本书是由编著者积累多年讲授“数据结构”课程及指导学生实验的教学实践经验编写而成的。编著者力图通过指导学生的实验实践和大量典型例题的解析，帮助学生深入学习、掌握并灵活运用数据结构知识。
樊艳芬、邵斌、朱绍军编著的《数据结构习题解答与实验指导(高等学校计算机基础教育规划教材)》作为高等学校计算机基础教育规划教材《数据结构》的配套教材，可以配合主教材使用，起到衔接课堂教学与实验教学、课下辅导的作用，可作为高等院校学生学习“数据结构”课程的参考书，对于从事计算机应用及开发的技术人员以及相关专业的自学者，也具有一定的参考价值。

第一篇 学习指导与习题解答
第1章 概论
1.1 学习指导
1.1.1 基本知识点
1.1.2 要点分析
1.2 习题参考解答
第2章 线性表
2.1 学习指导
2.1.1 基本知识点
2.1.2 要点分析
2.2 习题参考解答
第3章 栈和队列
3.1 学习指导
3.1.1 基本知识点
3.1.2 要点分析
3.2 习题参考解答
第4章 串
4.1 学习指导
4.1.1 基本知识点
4.1.2 要点分析
4.2 习题参考解答
第5章 数组和广义表
5.1 学习指导
5.1.1 基本知识点
5.1.2 要点分析
5.2 习题参考解答
第6章 树和二叉树
6.1 学习指导
6.1.1 基本知识点
6.1.2 要点分析
6.2 习题参考解答
第7章 图
7.1 学习指导
7.1.1 基本知识点
7.1.2 要点分析
7.2 习题参考解答
第8章 查找
8.1 学习指导
8.1.1 基本知识点
8.1.2 要点分析
8.2 习题参考解答
第9章 排序
9.1 学习指导
9.1.1 基本知识点
9.1.2 要点分析
9.2 习题参考解答
第二篇 数据结构实验
第10章 数据结构实验概述
10.1 实验教学的目的
10.2 实验教学的主要内容
10.3 实验步骤
10.4 实验报告示例
第11章 数据结构实验安排
11.1 线性表
11.1.1 顺序表操作（验证实验）
11.1.2 单链表操作（验证实验）
11.1.3 约瑟夫环问题（设计实验）
11.1.4 一元多项式加（减）法计算器（设计实验）
11.2 栈和队列
11.2.1 顺序栈操作（验证实验）
11.2.2 链栈操作（验证实验）
11.2.3 顺序队列操作（验证实验）
11.2.4 链队列操作（验证实验）
11.2.5 括号匹配的检验（设计实验）
11.2.6 栈逆置队列（设计实验）
11.3 树和二叉树
11.3.1 二叉树操作（验证实验）
11.3.2 哈夫曼编码问题（设计实验）
11.4 图
11.4.1 无向图的邻接矩阵操作（验证实验）
11.4.2 无向图的邻接表操作（验证实验）
11.4.3 单源点最短路径问题（设计实验）
11.4.4 多源点最短路径问题（设计实验）
11.5 查找
11.5.1 查找算法（验证实验）
11.5.2 哈希表设计（设计实验）
11.6 排序
11.6.1 直接插入排序（设计实验）
11.6.2 希尔排序（设计实验）
11.6.3 冒泡排序（设计实验）
11.6.4 直接选择排序（设计实验）
11.6.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.5.1 图的存储结构
13.5.2 图的遍历
13.5.3 图的应用
13.6 查找（课程设计6）
13.7 排序（课程设计7）
13.8 大型作业题（课程设计8）
13.9 数据结构课程设计补充题目
第14章 数据结构课程设计案例——图书管理信息系统的设计与实现
14.1 设计要求
14.2 设计分析
14.2.1 数据文件类型设计
14.2.2 系统功能算法描述
14.3 设计的实现
14.4 测试运行实例
14.4.1 主控菜单的设计
14.4.2 测试运行实例
参考文献