本书是为“数据结构”课程编写的辅助教材，是面向21世纪高等院校计算机系列规划教材《数据结构(C语言版)》（清华大学出版社出版）的配套实验用书。

全书共分三篇。第一篇为“学习指导与习题解答”； 第二篇为“数据结构实验”； 第三篇为“数据结构课程设计”。本书内容由浅入深，循序渐进地培养学生的实践技能。书中自始至终使用C语言来描述算法和数据结构，全部程式都在Turbo C或Visual C++ 6.0中调试通过。

目录

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

第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算法设计题

目录

数据结构实验教程（C语言版）

第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）的参考程式

参考文献