![数据结构实训教程](https://cover.qianqiantushu.cc/47/s6869b25.jpg)
![数据结构实训教程](https://cover.qianqiantushu.cc/47/s6869b25.jpg)
数据结构实训教程PDF电子书下载
- 电子书积分:9 积分如何计算积分?
- 作 者:付百文主编
- 出 版 社:北京:科学出版社
- 出版年份:2005
- ISBN:7030151658
- 页数:199 页
第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
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《AutoCAD 2019 循序渐进教程》雷焕平,吴昌松,陈兴奎主编 2019
- 《少儿电子琴入门教程 双色图解版》灌木文化 2019
- 《Photoshop CC 2018基础教程》温培利,付华编著 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《《走近科学》精选丛书 中国UFO悬案调查》郭之文 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《中医骨伤科学》赵文海,张俐,温建民著 2017
- 《美国小学分级阅读 二级D 地球科学&物质科学》本书编委会 2016
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《强磁场下的基础科学问题》中国科学院编 2020
- 《小牛顿科学故事馆 进化论的故事》小牛顿科学教育公司编辑团队 2018
- 《小牛顿科学故事馆 医学的故事》小牛顿科学教育公司编辑团队 2018
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019