图书介绍
数据结构实训教程PDF|Epub|txt|kindle电子书版本网盘下载
- 付百文主编 著
- 出版社： 北京：科学出版社
- ISBN：7030151658
- 出版时间：2005
- 标注页数：199页
- 文件大小：7MB
- 文件页数：212页
- 主题词：数据结构－高等学校：技术学校－教材
PDF下载
下载说明
数据结构实训教程PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 实训基础知识介绍1
1.1 程序设计的一般步骤1
目录1
1.2 算法的描述工具2
1.2.1 图形方式2
1.2.2 语言方式4
1.3 编辑程序4
1.3.1 Windows下编辑程序4
1.3.2 Turbo C下编辑程序4
1.3.3 程序的风格5
1.4 调试程序6
1.4.1 常用的调试技术6
1.4.2 常用的调试策略7
1.5 实训报告的主要内容8
2.1 知识要点9
2.1.1 顺序表9
第2章 线性表9
2.1.2 单链表11
2.1.3 循环单链表13
2.1.4 双链表14
2.1.5 线性表存储结构的比较和选用15
2.2 案例分析15
2.2.1 体育彩票的模拟生成和兑奖15
2.2.2 列车时刻表管理系统20
2.2.3 信息的合并26
2.3 实训项目29
2.3.1 学生成绩管理29
2.3.2 一元多项式的加法30
2.3.3 求两个集合的交集和并集30
2.3.4 猴子选大王30
第3章 栈和队列32
3.1 知识要点32
3.1.1 基本概念32
3.1.2 栈的存储实现和运算实现33
3.1.3 队列的存储实现及运算实现36
3.2 案例解析41
3.2.1 数制转换问题41
3.2.2 利用栈实现迷宫问题的求解43
3.2.3 利用队列求迷宫的最短路径49
3.3 实训项目52
3.3.1 表达式求值52
3.3.2 表达式中括号的配对问题53
3.3.3 八皇后问题53
3.3.4 运动会比赛日程安排54
第4章 字符串和多维数组55
4.1 知识要点55
4.1.1 基本概念55
4.1.2 串的存储结构56
4.1.3 串的基本运算57
4.1.4 数组的内存映像58
4.1.5 特殊矩阵的压缩存储59
4.2.1 文本的查找与替换64
4.2 案例解析64
4.2.2 稀疏矩阵的加法66
4.2.3 字符图形的保存与输出70
4.3 实训项目73
4.3.1 字符串中年份的识别与分离73
4.3.3 稀疏矩阵的转置74
4.3.4 稀疏矩阵的乘法运算74
4.3.2 班级学期成绩的管理与统计74
第5章 树75
5.1 知识要点75
5.1.1 树、二叉树的基本概念75
5.1.2 二叉树的性质及其存储结构76
5.1.3 二叉树的遍历78
5.1.4 树的存储结构79
5.2 案例解析81
5.2.1 二叉家族树的建立与输出81
5.2.2 求某个成员的所有祖先成员86
5.2.3 哈夫曼编码与译码89
5.2.4 公司组织结构树的建立96
5.3 实训项目99
5.3.1 输出某个成员的所有同辈成员99
5.3.2 求家族树中的辈份数100
5.3.3 求独生子女及其个数101
5.3.4 输出一个成员的所有子孙成员101
5.3.5 求没有子孙的成员及其个数101
6.1.1 图结构的基本概念102
第6章 图102
6.1 知识要点102
6.1.2 图的存储结构103
6.1.3 图结构的基本操作104
6.1.4 生成树和最小生成树108
6.1.5 最短路径109
6.1.6 拓扑排序111
6.2.1 城际间派发邮函方案选择112
6.1.7 关键路径112
6.2 案例解析112
6.2.2 城市间道路网建设最经济方案的选择116
6.2.3 最经济旅行路线的确定119
6.2.4 急救中心选址实例124
6.2.5 子工程建设时间的安排127
6.2.6 关键路径实例132
6.3 实训项目139
6.3.1 交通网络图的存储139
6.3.2 光缆铺设的最佳方案139
6.3.3 货物运送最短路径选择140
6.3.4 乡卫生所选址140
6.3.5 新产品研制工序序列141
6.3.6 新产品研制工期及缩短工期方案141
6.3.7 设备更新最佳方案142
7.1.1 基本概念144
7.1 知识要点144
第7章 排序144
7.1.2 排序算法145
7.2 案例解析151
7.2.1 交换排序算法效率的比较151
7.2.2 考试成绩排名156
7.2.3 竞赛成绩处理159
7.3 实训项目166
7.3.1 简单排序算法效率的比较166
7.3.2 学生综合成绩排名166
7.3.3 单链表的排序167
7.3.4 公司职员销售额的归并167
第8章 查找表168
8.1 知识要点168
8.1.1 基本概念168
8.1.2 静态查找表169
8.1.3 树表170
8.1.4 散列表171
8.2.1 自动售票系统——售票172
8.2 案例解析172
8.2.2 百货商店商品的摆放和查找178
8.2.3 高校最低录取分数线的查询184
8.3 实训项目190
8.3.1 查字典190
8.3.3 电子档案室——档案查询192
8.3.4 体育彩票获奖情况的核兑192
8.3.2 地址字符串中邮政编码的识别和分离192
第9章 综合实训194
9.1 体育彩票的模拟194
9.2 火车票信息管理系统194
9.3 Hanoi塔问题的动画演示195
9.4 超市管理系统196
9.5 八皇后问题196
9.6 最佳旅行路线197
参考文献199