数据结构实训与案例分析

**篇 实训与案例分析
第1章 概述
1.1 课程实训的作用
1.2 课程实例的编写过程
1.3 课程实训的实施
第2章 线性结构
2.1 线性表应用
2.1.1 线性表在顺序结构上的基本操作的设计
2.1.2 线性表在链式结构上的基本操作设计
2.1.3 学生信息管理系统的设计
2.1.4 航班信息管理设计
2.2 栈的应用
2.3 队列应用
第3章 树的应用
3.1 二叉树基本操作
3.1.1 在顺序结构上二叉树的基本操作的设计
3.1.2 在链式存储结构上二叉树基本操作的设计
3.2 哈夫曼编码应用
3.2.1 夫曼树和哈夫曼编码
3.2.2 哈夫曼编码的应用
第4章 图的应用
4.1 图的存储结构和基本操作
4.1.1 邻接矩阵表示法
4.1.2 邻接表表示法
4.1.3 图的基本操作
4.2 图的*短路径应用
4.3 图的拓扑排序在排课中的应用
第5章 查找和排序的应用
5.1 查找与排序基本操作
5.1.1 查找表
5.1.2 排序
5.2 通信录的设计

第二篇 配套教材习题解答
第1章 “绪论”习题答案
第2章 “线性表”习题答案
第3章 “栈和队列”习题答案
第4章 “串”习题答案
第5章 “数组”习题答案
第6章 “树与二叉树”习题答案
第7章 “图”习题答案
第8章 “查找”习题答案
第9章 “排序”习题答案
参考文献