数据结构教程学习指导

第1章 绪论

1.1 本章知识体系结构

1.2 教材中练习题及参考答案

1.3 补充练习题及参考答案

1.3.1 单项选择题

1.3.2 填空题

1.3.3 判断题

1.3.4 简答题

1.3.5 算法设计及算法分析题

第2章 线性表

2.1 本章知识体系结构

2.2 教材中练习题及参考答案

2.3 补充练习题及参考答案

2.3.1 单项选择题

2.3.2 填空题

2.3.3 判断题

2.3.4 简答题

2.3.5 算法设计题

第3章 栈和队列

3.1 本章知识体系结构

3.2 教材中练习题及参考答案

3.3 补充练习题及参考答案

3.3.1 单项选择题

3.3.2 填空题

3.3.3 判断题

3.3.4 简答题

3.3.5 算法设计题

第4章 串

4.1 本章知识体系结构

4.2 教材中练习题及参考答案

4.3 补充练习题及参考答案

4.3.1 单项选择题

4.3.2 填空题

4.3.3 判断题

4.3.4 简答题

4.3.5 算法设计题

第5章 递归

5.1 本章知识体系结构

5.2 教材中练习题及参考答案

5.3 补充练习题及参考答案

5.3.1 单项选择题

5.3.2 填空题

5.3.3 判断题

5.3.4 简答题

5.3.5 算法设计题

第6章 数组和广义表

6.1 本章知识体系结构

6.2 教材中练习题及参考答案

6.3 补充练习题及参考答案

6.3.1 单项选择题

6.3.2 填空题

6.3.3 判断题

6.3.4 简答题

6.3.5 算法设计题

第7章 树形结构

7.1 本章知识体系结构

7.2 教材中练习题及参考答案

7.3 补充练习题及参考答案

7.3.1 单项选择题

7.3.2 填空题

……

第8章 图

第9章 查找

第10章 内排序

第11章 外排序

第12章 文件

附录A 四份本科生数据结构期末考试试题及参考答案

附录B 三份数据结构考研试题及参考答案

附录C 2009年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案

附录D 2010年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案

附录E 2011年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案

本书是与《数据结构教程》（第4版）（李春葆等编著，清华大学出版社出版）配套的学习辅导书。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树形结构、图、查找、内排序、外排序和文件。各章中除给出本章练习题的参考答案外，还总结了本章的知识体系结构，并补充了大量的练习题并予以解析。附录中给出了几份近年来本科生、研究生数据结构考试试题及参考答案。书中列出了全部的练习题，因此自成一体，可以脱离主教材单独使用。本书适合高等院校计算机及相关专业本科生及研究生使用。

主教材除了介绍“数据结构”课程的一般知识外，提炼了数据结构解决问题的思路，归纳总结了数据结构算法设计的通用性方法，并注重教学过程的多维性。