ISBN：9787302334958

定价：28元

印次：1-1

装帧：平装

印刷日期：2013-8-27

书中全面地介绍了不同数据结构的套用，从实际例子出发，分析逻辑结构和存储结构，分析如何套用数据操作解决实际问题和完成相应的功能。不同的数据结构配有实例，每个实例都从问题出发，分析数据结构和算法操作步骤，然后给出设计过程，并完成代码设计与调试。分析中配合了流程图、操作步骤分解图和测试结果图等，力求使学习者能深入理解并提升数据结构的设计和套用能力。

第一篇 实训与案例分析

第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

第二篇 配套教材习题解答

第1章 “绪论”习题答案 157

第2章 “线性表”习题答案 160

第3章 “栈和伫列”习题答案 173

第4章 “串”习题答案 182

第5章 “数组”习题答案 187

第6章 “树与二叉树”习题答案 193

第7章 “图”习题答案 202

第8章 “查找”习题答案 207

第9章 “排序”习题答案 214

参考文献 222