数据结构实训教程

第1章 绪论

1.1 选择题

1.2 填空题

1.3 简答题

1.4 应用题

1.5 算法设计

1.6 参考答案

第2章 线性表

2.1 选择题

2.2 填空题

2.3 简答题

2.4 应用题

2.5 算法设计

2.6 参考答案

第3章 栈和队列

3.1 选择题

3.2 填空题

3.3 简答题

3.4 应用题

3.5 算法设计

3.6 参考答案

第4章 串

4.1 选择题

4.2 填空题

4.3 简答题

4.4 应用题

4.5 算法设计

4.6 参考答案

第5章 数组

5.1 选择题

5.2 填空题

5.3 简答题

5.4 应用题

5.5 算法设计

5.6 参考答案

第6章 树和二叉树

6.1 选择题

6.2 填空题

6.3 简答题

6.4 应用题

6.5 算法设计

6.6 参考答案

第7章 图

7.1 选择题

7.2 填空题

7.3 简答题

7.4 应用题

7.5 算法设计

7.6 参考答案

第8章 排序

8.1 选择题

8.2 填空题

8.3 简答题

8.4 应用题

8.5 算法设计

8.6 参考答案

第9章 查找

9.1 选择题

9.2 填空题

9.3 简答题

9.4 应用题

9.5 算法设计

9.6 参考答案

第10章 文件

10.1 选择题

10.2 填空题

10.3 简答题

10.4 应用题

10.5 参考答案

第1l章 实验

实验一 线性表的操作

实验二 栈和队列应用

实验三 串

实验四 数组

实验五 算术表达式的实现

实验六 哈夫曼编/译码器的实现

实验七 重言式判别

实验八 图

实验九 查找

实验十 内部排序算法比较

实验十一 多关键字排序

实验十二 文件

第12章 模拟试题及参考答案

本书是《数据结构》（杨薇薇等编著，清华大学出版社出版）的配套教材，主要内容包括习题和上机实践选题、部分习题的答案或提示，并在第12章中给出了两套数据结构的模拟题以备读者自查所学情况。 习题的内容和主教材《数据结构》一书相对应，分为10章，针对数据结构的基本概念、线性表、栈、队列、串、数组、树、图、查找、排序等知识点给出了不同题型的习题，题目由易到难，以帮助读者加深对数据结构基础知识的理解以及编程能力的提高。在第11章的实践环节中，每个实验均包括实验目的、实验要求和实验内容，以帮助读者更好地提高实际操作能力。本书适合作为高等学校“数据结构”课程的辅导教材，也可作为软件水平考试、计算机等级考试的辅导教材或供从事软件应用开发的人员自学参考。