数据结构学习与实验指导

本书是与《数据结构（C语言版）(第3版)》（秦玉平、马靖善主编，清华大学出版社出版）配套的学习与实验指导书。全书共分8章，涵盖了数据结构课程的主要内容，同时兼顾了题目的广度和深度。每章包括内容概述、典型题解析、自测试题及参考答案、思考题及参考答案、实验题目及参考答案(除靠前章外)和习题解答。本书绝大部分题目精选于各高校历年研究生入学考试题目和具有多年丰富教学经验的教师在教学实践过程中设计、整理的题目。本书中的算法都已经过调试，无须修改就能在Turbo C2.0系统下调用运行。 本书适合作为计算机及相关专业数据结构课程的配套教材，同时适合作为报考计算机专业研究生的考生复习数据结构课程的辅导教材。

秦玉平，教授，计算机专业博士，硕士生导师，辽宁省教学名师，多年从事计算机算法与程序设计类课程的教学与研究。
马靖善，教授，计算机专业硕士，多年从事计算机教学管理工作和算法与程序设计类课程的教学与研究。
王丽君，副教授，计算机专业硕士，多年从事计算机算法与程序设计类课程的教学与研究。

第1章概述
1.1内容概述
1.2典型题解析
1.1考查基本概念
1.2.2考查算法分析
1.3自测试题
1.4思考题
1.5习题解答
1.6自测试题参考答案
1.7思考题参考答案
第2章线性表
2.1内容概述
2.2典型题解析
2.1考查线性表的各种存储结构及优缺点
2.2.2考查线性表在各种存储结构上插入和删除操作
2.2.3考查线性表在各种存储结构上的结点顺序调整操作
2.2.4考查线性表在各种存储结构上的查找操作
2.2.5考查线性表在各种存储结构上的分解和合并操作
2.3自测试题
2.4实验题目
2.5思考题
2.6习题解答
2.7自测试题参考答案
2.8实验题目参考答案
2.9思考题参考答案
第3章特殊线性表
3.1内容概述
3.2典型题解析
3.2.1考查栈的特点及其基本操作
3.2.2考查队列的特点及其基本操作
3.2.3考查串的有关概念及基本操作
3.3自测试题
3.4实验题目
3.5思考题
3.6课后习题解答
3.7自测试题参考答案
3.8实验题目参考答案
3.9思考题参考答案
第4章数组和广义表
4.1内容概述
4.2典型题解析
4.2.1考查数组
4.2.2考查广义表
4.3自测试题
4.4实验题目
4.5思考题
4.6习题解答
4.7自测试题参考答案
4.8实验题目参考答案
4.9思考题参考答案
第5章树和二叉树
5.1内容概述
5.2典型题解析
5.2.1考查二叉树定义及其性质
5.2.2考查二叉树的存储及其遍历
5.2.3考查线索二叉树
5.2.4考查森林（树）的存储及其遍历
5.2.5考查赫夫曼树及其应用
5.3自测试题
5.4实验题目
5.5思考题
5.6习题解答
5.7自测试题参考答案
5.8实验题目参考答案
5.9思考题参考答案
第6章图
6.1内容概述
6.2典型题解析
6.2.1考查图的基本概念
6.2.2考查图的存储结构
6.2.3考查图的遍历
6.2.4考查生成树和最小生成树
6.2.5考查图的应用
6.3自测试题
6.4实验题目
6.5思考题
6.6习题解答
6.7自测试题参考答案
6.8实验题目参考答案
6.9思考题参考答案
第7章查找
7.1内容概述
7.2典型题解析
7.2.1考查静态查找表
7.2.2考查动态查找表
7.2.3考查散列表
7.3自测试题
7.4实验题目
7.5思考题
7.6习题解答
7.7自测试题参考答案
7.8实验题目参考答案
7.9思考题参考答案
第8章内部排序
8.1内容概述
8.2典型题解析
8.2.1考查具体排序算法的排序过程
8.2.2考查具体排序算法性能
8.2.3考查算法分析和实现能力
8.3自测试题
8.4实验题目
8.5思考题
8.6习题解答
8.7自测试题参考答案
8.8实验题目参考答案
8.9思考题参考答案
附录A模拟试题A
附录B模拟试题B
附录C模拟试题C
附录D课程设计题目
参考文献