数据结构实训与案例分析PDF电子书下载

第一篇 实训与案例分析 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