本书可以与《算法与数据结构（C语言版）》教材配套使用。本书主要包括两方面的内容：实验和习题。针对具体的教学，书中主要给出了13个实验；习题部分根据配套教材的主要内容和数据结构课程教学大纲的要求编写而成，既注重基础内容的练习，同时也收集了难度适中和高难度的题目。这两个方面既互相制约，又互相促进，在加深对理论知识的理解的同时又锻炼了对实际问题进行软件设计的能力，对后续课程的学习也是有好处的。
本书既可以作为高等院校计算机及相关专业学习数据结构课程的参考书，对于报考计算机专业硕士研究生的考生也是极具价值的参考书，同时也适用于自学考试和计算机等级考试的应考者。
无
随着计算机科学的不断发展，计算机在社会各个方面的应用在逐步加强，很难想象信息社会没有计算机将会是什么样子。
计算机所加工和处理的对象是数据，数据具有一定的组织结构，而数据结构正是研究如何组织、存储数据和对数据进行操作的一门科学。数据结构课程是计算机专业的一门核心课程，并且逐步发展成为其他理工专业的选修课，因此具有相当重要的地位和作用。
通过多年的教学实践证明，理论和实践的有机结合是学好数据结构的基础。也就是说，要学好数据结构课程只通过在课堂上获取相关的理论知识是远远不够的，必须加强动手的能力，即上机进行实践和习题的练习。通过对课程中的典型算法和自己编写的算法进行上机调试，既能够加强对理论的理解同时又锻炼了对实际问题进行软件设计的能力，对后续课程的学习也是有好处的。而习题的练习对于加深对理论知识的理解也相当重要，在教学中我们发现学生理解授课内容并不困难，但一接触习题，特别是算法设计题目便无从下手，造成“眼高手低”的现象。这既需要深刻理解课堂内容，更需要加大习题练习的力度。两方面既互相制约，又互相促进，才能达到充分掌握这门课程的目的。
为了更好地学习数据结构课程，我们编写了这本书，本书可以与用类C语言编写的《数据结构与算法设计（C语言版）》教材配套使用。本书主要包括两方面的内容：实验和习题。
针对具体的教学，书中主要给出了13个实验，分别为：顺序表基本操作、顺序表其他操作、链表基本操作、链表其他操作、表达式计算、数组的建立和使用、二叉树基本操作、二叉树其他操作、图的基本操作、图的其他操作、二叉排序树操作、哈希表操作、各种内部排序方法。实验部分的主要特点为：针对数据结构课程的特点，实验1、3、7、9都是各自存储结构的一些基本操作，同时又是其他实验题目上机实践的基础。在用到这种存储结构的具体实验题目中，可以把这些基本操作作为C语言的头文件包含进去，从而省去很多重复的定义和操作。
习题部分根据配套教材的主要内容和教学大纲的要求，从内容上主要分11章：第1章是概论，分析数据结构的基本概念和算法设计与分析的相关习题；第2章是线性表，分析顺序表和链表的相关习题；第3章是栈和队列，分析栈和队列的逻辑和存储结构的相关习题；第4章是串，分析串的各种存储结构的相关习题；第5章是数组和广义表，分析数组的压缩存储和广义表的存储的相关习题；第6章是树，分析树的逻辑和存储结构的相关习题；第7章是图，分析图的逻辑和存储结构的相关习题；第8章是动态存储管理，分析系统如何分配和回收内存的相关习题；第9章是集合，分析基本的查找方法的相关习题；第10章是排序，分析基本的内部排序和外部排序方法的相关习题；第11章是文件，分析文件的组织和结构的相关习题。
本书习题既注重基础内容的练习，同时也收集了难度适中和高难度的题目，因此适用面比较广。本书每一章都列举了一些典型习题并且做了解答，使读者在做完练习题目后及时了解自己的答案是否正确，当然对于算法设计题目并没有标准答案，我们所做的解答只是抛砖引玉，读者可以尝试融合自己思想的解答。精选的例题力图达到以下三个目的：1）帮助理解数据结构课程的内容，强化基本概念；2）培养良好的算法设计风格，训练程序设计技术；3）正确掌握为简单的应用合理选择数据结构的方法。同时每一章最后还挑选了一些综合练习题，这部分没有答案，可以作为读者检验自己对知识理解程度的手段，教师也可以在这部分内容中挑选一些作为课堂作业。
本书既可以作为计算机及相关专业学生学习数据结构课程的参考书，对于报考计算机专业硕士研究生的考生也是极具价值的参考书，同时也适用于自学考试和计算机等级考试的应考者。
最后需要说明的是，学习主要靠自己多总结、多思考、多练习、多上机实践，这是学好数据结构课程的关键。
本书实验部分和习题部分的第1、2、3、5、6、7、8、9、11章由烟台大学孟佳娜编写，习题部分的第4、10章由烟台大学胡潇琨编写。烟台大学陈守孔老师给予了很多帮助和建议，在此表示感谢。
由于作者水平有限，书中难免存在一些缺点和错误，诚恳地欢迎广大读者提出批评意见和建议。
编 者
2004年4月
第一部分 实验部分
实验1 顺序表基本操作 1
实验2 顺序表其他操作 3
实验3 链表基本操作 4
实验4 链表其他操作 6
实验5 表达式求值 8
实验6 数组的建立和使用 10
实验7 二叉树基本操作 11
实验8 二叉树其他操作 12
实验9 图的基本操作 14
实验10 图的其他操作 15
实验11 二叉排序树操作 17
实验12 哈希表操作 18
实验13 各种内部排序方法 20
第二部分 习题部分
第1章 概论 23
1.1 习题精析 23
1.1.1 习题 23
1.1.2 习题解答 27
1.2 综合练习 30
第2章 线性表 31
2.1 习题精析 31
2.1.1 习题 31
2.1.2 习题解答 36
2.2 综合练习 46
第3章 栈和队列 49
3.1 习题精析 49
3.1.1 习题 49
3.1.2 习题解答 54
3.2 综合练习 62
第4章 串 64
4.1 习题精析 64
4.1.1 习题 64
4.1.2 习题解答 66
4.2 综合练习 71
第5章 数组和广义表 73
5.1 习题精析 73
5.1.1 习题 73
5.1.2 习题解答 77
5.2 综合练习 86
第6章 树 88
6.1 习题精析 88
6.1.1 习题 88
6.1.2 习题解答 98
6.2 综合练习 115
第7章 图 120
7.1 习题精析 120
7.1.1 习题 120
7.1.2 习题解答 129
7.2 综合练习 142
第8章 动态存储管理 147
8.1 习题精析 147
8.1.1 习题 147
8.1.2 习题解答 148
8.2 综合练习 149
第9章 集合 150
9.1 习题精析 150
9.1.1 习题 150
9.1.2 习题解答 158
9.2 综合练习 171
第10章 排序 173
10.1 习题精析 173
10.1.1 习题 173
10.1.2 习题解答 177
10.2 综合练习 187
第11章 文件 189
11.1 习题精析 189
11.1.1 习题 189
11.1.2 习题解答 192
11.2 综合练习 195
参考文献 196
