第一篇 实训与案例分析 1
第1章 概述 1
1.1课程实训的作用 1
1.2课程实例的编写过程 2
1.3课程实训的实施 2
第2章 线性结构 4
2.1线性表应用 4
2.1.1线性表在顺序结构上的基本操作的设计 6
2.1.2线性表在链式结构上的基本操作设计 16
2.1.3学生信息管理系统的设计 24
2.1.4航班信息管理设计 35
2.2栈的应用 46
2.3队列应用 57
第3章 树的应用 65
3.1二叉树基本操作 65
3.1.1在顺序结构上二叉树的基本操作的设计 66
3.1.2在链式存储结构上二叉树基本操作的设计 78
3.2哈夫曼编码应用 90
3.2.1夫曼树和哈夫曼编码 90
3.2.2哈夫曼编码的应用 91
第4章 图的应用 102
4.1图的存储结构和基本操作 102
4.1.1邻接矩阵表示法 102
4.1.2邻接表表示法 103
4.1.3图的基本操作 103
4.2图的最短路径应用 105
4.3图的拓扑排序在排课中的应用 115
第5章 查找和排序的应用 129
5.1查找与排序基本操作 129
5.1.1查找表 129
5.1.2排序 130
5.2通信录的设计 131
第二篇 配套教材习题解答 157
第1章 “绪论”习题答案 157
第2章 “线性表”习题答案 160
第3章 “栈和队列”习题答案 173
第4章 “串”习题答案 182
第5章 “数组”习题答案 187
第6章 “树与二叉树”习题答案 193
第7章 “图”习题答案 202
第8章 “查找”习题答案 207
第9章 “排序”习题答案 214
参考文献 222