数据结构实用教程

第一篇学习指导与习题解答

第1章 概论

1.1 学习指导

1.1.1 基本知识点

1.1.2 要点分析

1.2 习题参考解答

1.2.1 填空题

1.2.2 选择题

1.2.3 简答题

1.2.4 算法分析题

第2章 线性表

2.1 学习指导

2.1.1 基本知识点

2.1.2 要点分析

2.2 习题参考解答

2.2.1 简答题

2.2.2 算法设计题

第3章 栈和队列

3.1 学习指导

3.1.1 基本知识点

3.1.2 要点分析

3.2 习题参考解答

3.2.1 填空题

3.2.2 选择题

3.2.3 算法分析题

3.2.4 算法设计题

第4章 串

4.1 学习指导

4.1.1 基本知识点

4.1.2 要点分析

4.2 习题参考解答

4.2.1 填空题

4.2.2 选择题

4.2.3 辨析题

4.2.4 算法设计题

第5章 数组和广义表

5.1 学习指导

5.1.1 基本知识点

5.1.2 要点分析

5.2 习题参考解答

5.2.1 基础知识题

5.2.2 算法设计题

第6章 树和二叉树

6.1 学习指导

6.1.1 基本知识点

6.1.2 要点分析

6.2 习题参考解答

6.2.1 填空题

6.2.2 选择题

6.2.3 应用题

第7章 图

7.1 学习指导

7.1.1 基本知识点

7.1.2 要点分析

7.2 习题参考解答

7.2.1 名词解释题

7.2.2 判断题

7.2.3 填空题

7.2.4 选择题

7.2.5 综合题

第8章 查找

8.1 学习指导

8.1.1 基本知识点

8.1.2 要点分析

8.2 习题参考解答

8.2.1 填空题

8.2.2 选择题

8.2.3 简答题

8.2.4 算法设计题

第9章 排序

9.1 学习指导

9.1.1 基本知识点

9.1.2 要点分析

9.2 习题参考解答

9.2.1 选择题

9.2.2 填空题

9.2.3 应用题

9.2.4 算法设计题

第二篇数据结构实验

第10章 数据结构实验概述

10.1 实验教学的目的

10.2 实验教学的主要内容

10.3 实验步骤

10.4 实验报告示例

第11章 数据结构实验安排

11.1 线性表（实验1）

11.2 栈和队列（实验2）

11.3 树和二叉树（实验3）

11.4 图（实验4）

11.5 查找（实验5）

11.6 排序（实验6）

第三篇数据结构课程设计

第12章 数据结构课程设计概述

12.1 课程设计的目的

12.2 课程设计的时间安排

12.3 课程设计的指导教师

12.4 课程设计的选题内容和要求

12.5 课程设计的实施步骤

12.6 课程设计总结报告的撰写规范

12.7 课程设计的上交材料

12.8 课程设计的成绩评定

第13章 数据结构课程设计安排

13.1 线性表（课程设计1）

13.1.1 顺序表的就地逆置

13.1.2 单链表的就地逆置

13.2 栈（课程设计2）

13.2.1 用栈逆置一个单链表

13.2.2 共享栈的设计

13.3 队列（课程设计3）

13.4 树和二叉树（课程设计4）

13.4.1 二叉树的生成

13.4.2 最优二叉树（哈夫曼树）的建立

13.5 图（课程设计5）

13.6 查找（课程设计6）

13.6.1 基础知识

13.6.2 课程设计

13.7 排序（课程设计7）

13.8 大型作业题（课程设计8）

13.9 数据结构课程设计补充题目

第14章 数据结构课程设计案例

14.1 设计要求

14.2 设计分析

14.3 设计的实现

14.4 测试运行实例

14.4.1 主控菜单的设计

14.4.2 测试运行实例

附录A“共享栈的设计”参考程序

附录B树和二叉树（课程设计4）的部分参考程序

附录C图（课程设计5）的部分参考程序

附录D查找（课程设计6）的参考程序

参考文献

本书是为“数据结构”课程编写的辅助教材，是面向21世纪高等院校计算机系列规划教材《数据结构(C语言版)》（清华大学出版社出版）的配套实验用书。全书共分三篇。第一篇为“学习指导与习题解答”；第二篇为“数据结构实验”；第三篇为“数据结构课程设计”。本书内容由浅入深，循序渐进地培养学生的实践技能。书中自始至终使用C语言来描述算法和数据结构，全部程序都在Turbo C或Visual C++ 6.0中调试通过。本书内容既配合原教材，又有相对的独立性，可作为高校计算机及相关专业本科生的配套教材，也可作为专科和成人教育的辅助教材，还可供从事计算机应用的科技人员参考。