数据结构学习指导及实践教程

卢玲编著的《数据结构学习指导及实践教程(计算机科学与技术21世纪高等学校规划教材)》是在作者多年讲授数据结构课程及指导学生实验的教学实践经验的基础上编写而成的。全书分为上、中、下三篇，共11章。上篇是习题和解析篇，共9章。内容包括数据结构基本概念、线性表、栈和队列、串、数组与广义表、树和二叉树、图、查找、排序。每章包括习题解析和练习题两大模块。中篇是实验指导，内容包括实验流程、评价标准及11个主题实验，每个实验分为基础练习、进阶练习和扩展练习3个模块，其难度是递进式的。下篇是课程设计，内容包括课程设计实施方案、评价标准及21个课程设计备选题目。书后的附录给出了各章练习题的答案、实验报告格式范文以及课程设计格式范文。
《数据结构学习指导及实践教程(计算机科学与技术21世纪高等学校规划教材)》的案例及习题覆盖了数据结构课程各章的关键知识点，并结合研究生入学考试的考点，以及数据结构在acm/icpc程序设计比赛中的应用案例，题量丰富，内容全面。实验指导及课程设计的安排注重教学的实用性与易用性。书中所有的算法和程序均采用c语言描述并已调试通过。
作为《算法与数据结构(第二版)》(陈媛等，清华大学出版社)的配套学习辅导教材，《数据结构学习指导及实践教程(计算机科学与技术21世纪高等学校规划教材)》内容自成一体，因此也可脱离数据结构教材单独使用。可作为高等院校计算机专业、信息专业或其他相关专业学生学习数据结构和其他程序设计类课程的参考教材，或研究生入学考试的辅导材料，也可作为广大参加自学考试的人员和软件工作者的参考用书。

上篇 习题及解析篇
第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 实验内容
实验1c语言的数组
实验2c语言的指针和结构体
实验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．1 0图的基本操作与实现
11．2．1 1教学计划编制问题
11．2．1 2全国交通咨询模拟
11．2．1 3内部排序算法的性能分析
11．2．1 4背包问题的求解
11．2．1 5简易电子表格的设计
11．2．1 6电话号码查询系统
11．2．1 7迷宫问题
11．2．1 8八皇后问题
11．2．1 9滑雪场问题
11．2．2 0农夫过河问题的求解
11．2．2 1木棒加工问题求解
附录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 课程设计报告格式