数据结构学习指导及实践教程 / 21世纪高等学校规划教材·计算机科学与技术
作者： 卢玲、陈媛等
出版时间：2017年6月
出版社：清华大学出版社
- 清华大学出版社
- 9787302312260
- 1-2
- 131719
- 16开
- 2017年6月
- 工学
- 计算机科学与技术
- TP368.1
- 计算机
- 本专科、高职高专
《数据结构学习指导及实践教程》是在作者多年讲授数据结构课程及指导学生实验的教学实践经验的基础上编写而成的。全书分为上、中、下三篇，共11章。上篇是习题和解析篇，共9章。内容包括数据结构基本概念、线性表、栈和队列、串、数组与广义表、树和二叉树、图、查找、排序。每章包括习题解析和练习题两大模块。中篇是实验指导，内容包括实验流程、评价标准及11个主题实验，每个实验分为基础练习、进阶练习和扩展练习3个模块，其难度是递进式的。下篇是课程设计，内容包括课程设计实施方案、评价标准及21个课程设计备选题目。书后的附录给出了各章练习题的答案、实验报告格式范文以及课程设计格式范文。
《数据结构学习指导及实践教程》的案例及习题覆盖了数据结构课程各章的关键知识点，并结合研究生入学考试的考点，以及数据结构在acm/icpc程序设计比赛中的应用案例，题量丰富，内容全面。实验指导及课程设计的安排注重教学的实用性与易用性。书中所有的算法和程序均采用c语言描述并已调试通过。
作为《算法与数据结构(第二版)》(陈媛等，清华大学出版社)的配套学习辅导教材，《数据结构学习指导及实践教程》内容自成一体，因此也可脱离数据结构教材单独使用。可作为高等院校计算机专业、信息专业或其他相关专业学生学习数据结构和其他程序设计类课程的参考教材，或研究生入学考试的辅导材料，也可作为广大参加自学考试的人员和软件工作者的参考用书。
第1章绪论
1.1本章内容
1.1.1基本内容
1.1.2学习要点
1.1.3习题解析
1.2习题
1.2.1基础题
1.2.2综合题
第2章线性表
2.1本章内容
2.1.1基本内容
2.1.2学习要点
2.1.3习题解析
2.2习题
2.2.1基础题
2.2.2综合题
第3章栈和队列
3.1本章内容
.3.1.1基本内容
3.1.2学习要点
3.1.3习题解析
3.2习题
3.2.1基础题
3.2.2综合题
第4章串
4.1本章内容
4.1.1基本内容
4.1.2学习要点
4.1.3习题解析
4.2习题
4.2.1基础题
4.2.2综合题
第5章数组与广义表
5.1本章内容
5.1.1基本内容
5.1.2学习要点
5.1.3习题解析
5.2习题
5.2.1基础题
5.2.2综合题
第6章树和二叉树
6.1本章内容
6.1.1基本内容
6.1.2学习要点
6.1.3习题解析
6.2习题
6.2.1基础题
6.2.2综合题
第7章图
7.1本章内容
7.1.1基本内容
7.1.2学习要点
7.1.3习题解析
7.2习题
7.2.1基础题
7.2.2综合题
第8章查找
8.1本章内容
8.1.1基本内容
8.1.2学习要点
8.1.3习题解析
8.2习题
8.2.1基础题
8.2.2综合题
第9章排序
9.1本章内容
9.1.1基本内容
9.1.2学习要点
9.1.3习题解析
9.2习题
9.2.1基础题
9.2.2综合题
中篇实验篇
第10章实验指导
10.1实验指南
10.1.1实验内容设置
10.1.2实验须知
10.1.3实验环境说明
10.2实验步骤
10.2.1具体实验步骤
10.2.2类 c语言与标准c的转换要点
10.3实验内容
实验1 c语言的数组
实验2 c语言的指针和结构体
实验3线性表
实验4栈和队列
实验5串
实验6数组和广义表
实验7树和二叉树
实验8图
实验9查找
实验10排序
实验11递归
下篇课程设计篇
第11章课程设计
11.1课程设计指南
11.1.1课程设计须知
11.1.2课程设计报告
11.2课程设计题目
11.2.1一元稀疏多项式计算器
11.2.2成绩分析问题
11.2.3简单个人图书管理系统的设计与实现
11.2.4航班订票系统的设计与实现
11.2.5模拟浏览器操作程序
11.2.6停车场模拟管理程序
11.2.7哈夫曼编/译码器
11.2.8二叉排序树与平衡二叉树的实现
11.2.9日期游戏
11.2.10图的基本操作与实现
11.2.11教学计划编制问题
11.2.12全国交通咨询模拟
11.2.13内部排序算法的性能分析
11.2.14背包问题的求解
11.2.15简易电子表格的设计
11.2.16电话号码查询系统
11.2.17迷宫问题
11.2.18八皇后问题
11.2.19滑雪场问题
11.2.20农夫过河问题的求解
11.2.21木棒加工问题求解
附录a参考答案
第1章绪论
1.1基础题
1.2综合题
第2章线性表
2.1基础题
2.2综合题
第3章栈和队列
3.1基础题
3.2综合题
第4章串
4.1基础题
4.2综合题
第5章数组与广义表
5.1基础题
5.2综合题
第6章树和二叉树
6.1基础题
6.2综合题
第7章图
7.1基础题
7.2综合题
第8章查找
8.1基础题
8.2综合题
第9章排序
9.1基础题
9.2综合题
课程设计
附录b实验报告格式
附录c课程设计报告格式
