数据结构习题解答及上机指导

本书是《数据结构（C语言描述）》的配套教材，第1章为习题解答参考，分别与主教材各章习题内容相配合，基本覆盖了主教材中所讲述的知识点。

第2章为实验内容与指导，编者结合自己的教学和编程实践经验，精心设计了10个数据结构实验，除了给出详细的代码外，还在关键语句中添加了注释，便于读者理解代码的含义。

第3章为模拟试题，共设置了7套模拟试题及其参考解答，目的是帮助读者检验和巩固所学的重要知识点。

“数据结构”是普通高等院校计算机和信息技术等相关专业的一门主要的专业基础课，也是一门必修的核心课程。它不仅是计算机程序设计的理论基础，还是学习计算机操作系统原理、编译原理、数据库原理等课程的重要基础。

“数据结构”课程的主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示，以及各种非数值运算的算法实现，其内容丰富、涉及面广，而且还在随着各种基于计算机的应用技术的发展而不断增加新的内容。通过学习，学生可以较全面地理解算法和数据结构概念，掌握各种数据结构和算法的实现方式，比较不同数据结构和算法特点，能够使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力。

本书是《数据结构（C语言描述）》的配套教材，主教材用大量的例子有序、深入浅出地讲解了数据结构的知识，每一章节都配有丰富的习题供学生练习，帮助学生深入理解数据结构基本概念及特征。为了帮助学生使用好教材，更好地掌握并灵活运用数据结构知识，提高学生实践技能和编程能力，笔者特编写了《数据结构习题解答及上机指导》一书。

全书共分为3章。第1章为习题解答参考，分别与主教材各章内容相配合，基本覆盖了主教材中所讲述的知识点。题型包括选择题、简答题、填空题、应用题和编程题等。除少部分简答题外，所有习题均给出了参考答案，便于读者自测和学习。习题中的代码均在Dev-C++5.0环境中运行通过。读者可以通过对书中习题练习，逐步熟悉并掌握数据结构基本概念、不同数据结构的存储和算法实现、各种常用的查找和排序算法，拓宽程序设计的思路。第2章为实验内容与指导，编者结合自己的教学和编程实践经验，精心设计了10个实验，每个实验均包括实验目的、实验说明、实验内容、实验指导等内容。在实验指导中除了给出详细的代码外，还在关键语句中都添加了注释，便于读者理解代码的含义。第3章为模拟试题，共设置7套模拟试题及参考答案，帮助读者检验和巩固所学重要知识点。

本书由李素若、琚辉、严永松编著，其中第1章由李素若编写，第2章由琚辉编写，第3章由严永松编写，全书由李素若统稿。参加本书编写大纲讨论的教师还有陈万华、游明坤、贺体刚、武永成、张牧等。

由于编者水平有限，加之时间仓促，书中难免有疏漏之处，敬请广大读者批评指正，以使本书质量得到进一步提高。

编 者

2014年5月

前言

第1章 习题解答参考 1
1.1 绪论 1
参考答案 4
1.2 线性表 6
参考答案 9
1.3 栈和队列 15
参考答案 18
1.4 串 23
参考答案 26
1.5 数组和广义表 33
参考答案 36
1.6 树 46
参考答案 50
1.7 图 56
参考答案 62
1.8 查找 70
参考答案 74
1.9 排序 80
参考答案 83
第2章 实验内容与指导 92
2.1 实验一 线性表的顺序存储 92
2.2 实验二 线性表的链式存储 95
2.3 实验三 栈 100
2.4 实验四 队列 109
2.5 实验五 串与数组 113
2.6 实验六 二叉树 119
2.7 实验七 哈夫曼树 125
2.8 实验八 图 129
2.9 实验九 查找 137
2.10 实验十 排序 145
第3章 模拟试题 155
3.1 模拟试题一 155
参考答案 159
3.2 模拟试题二 162
参考答案 165
3.3 模拟试题三 168
参考答案 172
3.4 模拟试题四 176
参考答案 181
3.5 模拟试题五 186
参考答案 189
3.6 模拟试题六 191
参考答案 194
3.7 模拟试题七 196
参考答案 201
参考文献 204

1. Java Web项目化设计实践教程 [邱云 曾陈萍]
2. 新概念英语单词（全四册）循环速记一本通 [周琨　编著]
3. Python数据分析 [主编　冯志辉　赵磊　李放]
4. 大学信息技术 [曾翰颖 编著]
5. 多维视域下的高校篮球教学创新研究 [张利超 李宁 著]
6. 创新创业训练实践教程 [主编 王日华 陈武 黄喆诚]
7. 实用运筹学 [主编　邢育红　于晋臣]
8. 电子技术（第二版） [主编 覃爱娜 李飞]
9. 劳动争议处理实务 [主编 王秀卿 罗静]
10. 语音识别理论与实践 [主编　莫宏伟]
11. 信息系统项目管理师章节习题与考点特训（第二版） [主编 薛大龙]
12. 武术基础教程 [主编 李代勇 谢志民]
13. 画法几何与机械制图习题集（多学时） [主编 赵军]
14. 网络规划设计师备考一本通 [夏杰 编著]
15. 机械设计基础（第二版） [主编 田亚平 李爱姣]
16. 画法几何与机械制图 [主编 赵军]
17. C语言程序设计习题与实验指导（第二版） [主编 甄增荣 张宾]
18. C语言程序设计（第二版） [主编 甄增荣 田云霞]
19. Unity3D虚拟现实应用开发实践 [主 编 刘龙]
20. 面向对象程序设计 [主编 张勇 张平华 赵小龙]
21. 数据结构（Python语言描述） [曹岳辉　刘卫国　康松林　编著]
22. 网络营销 [主编 夏薇薇 刘婷 尚洁]
23. 数据库技术与应用实践教程（SQL Server 2019） [主 编 严晖 周肆清]
24. 网络工程师备考一本通 [夏杰 编著]
25. 软件设计师考前冲刺100题 [施游 王晓笛 邹月平 编著]
26. 功能材料制备与表征实验指导书 [龚伟平 赵军峰 梅海娟 等编著]
27. 信号与系统（第二版） [主编 张宇]
28. Python 语言程序设计实践指导 [主编　张双狮]
29. 体育舞蹈教程 [主编 刘伟 陈志明 曾明]
30. 线性代数导学篇 [主编 史昱]