本书是结合两位作者多年讲授“数据结构”课程的教学经验，以及在理论答疑、上机实践、课外辅导过程中所遇到的实际问题编写而成的。本书虽然是《数据结构基础教程》立体化教材建设的配套用书，但也可以独立使用。本书由10章组成，每章由5节组成。第1节学习要点，给出课程内容的主要知识点，突出重点，指导学习者理顺课程内容，完成知识构建； 第2节重点难点分析，给出课程学习要求和线索，对重点难点问题进行分析解答，突破学习者学习的难点； 第3节例题，提供一些具体的、有代表意义的典型例题，并对答案进行解析； 第4节习题，题目覆盖面广，形式多变，指导学生将知识点转化为解决实际问题的能力； 第5节实验指导，包含设计型、综合型题目并提供程式分析，帮助学习者将教材知识点落到上机编程的实处，激发学习热情。

本书注重突出关键细节，并强化实例讲解。最后配套考试模拟题以及模拟题、习题、实验的参考答案，所有算法均经过VC平台上调试运行。

本书可供高等院校计算机信息科学与技术及其相关专业本科教学使用，同时也适合非计算机专业人员自学使用。

第1章绪论

1.1学习要点

1.1.1数据相关概念

1.1.2数据模型与数据结构

1.1.3数据操作与算法分析

1.1.4数据结构地位与内容体系

1.2重点难点分析

1.2.1学习要求与线索

1.2.2重点难点解析

1.3例题

1.4习题

1.5实验指导

第2章线性表

2.1学习要点

2.1.1线性表的逻辑结构

2.1.2线性表的顺序存储结构

2.1.3线性表的链式存储结构

2.1.4线性表存储结构比较

2.2重点难点分析

2.2.1学习要求与线索

2.2.2重点难点解析

2.3例题

2.4习题

2.5实验指导

2.5.1数组基本操作

2.5.2纸牌游戏

2.5.3鍊表基本操作

2.5.4有序鍊表的合併

2.5.5一元多项式相减

2.5.6Joseph环

第3章栈与伫列

3.1学习要点

3.1.1栈

3.1.2伫列

3.2重点难点分析

3.2.1学习要求与线索

3.2.2重点难点解析

3.3例题

3.4习题

3.5实验指导

3.5.1栈的套用之单括弧匹配

3.5.2栈的套用之多级括弧匹配

3.5.3十进制整数转化为R进制整数

3.5.4伫列基本操作

3.5.5跳舞配对问题1

3.5.6跳舞配对问题2

第4章数组、串和广义表

4.1学习要点

4.1.1数组

4.1.2串

4.1.3广义表

4.2重点难点分析

4.2.1学习要求与线索

4.2.2重点难点解析

4.3例题

4.4习题

4.5实验指导

4.5.1对称矩阵的压缩存储与输出

4.5.2三元组快速转置

4.5.3文章编辑

第5章二叉树及套用

5.1学习要点

5.1.1二叉树及其基本性质

5.1.2二叉树存储

5.1.3二叉树的遍历

5.1.4线索二叉树

5.1.5Huffman编码

5.2重点难点分析

5.2.1学习要求与线索

5.2.2重点难点解析

5.3例题

5.4习题

5.5实验指导

5.5.1建立二叉树

5.5.2中序非递归遍历二叉树

5.5.3统计叶子结点个数

5.5.4求二叉树的深度

5.5.5哈夫曼树的建立

第6章树与森林

6.1学习要点

6.1.1树的基本概念

6.1.2树的存储结构

6.1.3树的遍历

6.1.4森林

6.1.5树与二叉树的转换

6.2重点难点分析

6.2.1学习要求与线索

6.2.2重点难点解析

6.3例题

6.4习题

6.5实验指导

6.5.1子结点鍊表法建立树型结构

6.5.2左子/右兄弟法建立树型结构

第7章图

7.1学习要点

7.1.1图的基本概念

7.1.2图的两种存储结构

7.1.3图的遍历

7.1.4图的最小生成树

7.1.5最短路径

7.1.6有向无环网及套用

7.2重点难点分析

7.2.1学习要求与线索

7.2.2重点难点解析

7.3例题

7.4习题

7.5实验指导

7.5.1图的建立与输出

7.5.2图的深度优先遍历

第8章查找

8.1学习要点

8.1.1相关概念

8.1.2基于线性表查找

8.1.3基于二叉树查找

8.1.4基于散列表查找

8.2重点难点分析

8.2.1学习要求与线索

8.2.2重点难点解析

8.3例题

8.4习题

8.5实验指导

8.5.1二分查找

8.5.2建立二叉排序树

8.5.3二叉排序树查找

8.5.4散列查找

第9章排序

9.1学习要点

9.1.1排序相关概念

9.1.2插入排序

9.1.3交换排序

9.1.4选择排序

9.1.5归併排序

9.1.6各种排序方法比较

9.2重点难点分析

9.2.1学习要求与线索

9.2.2重点难点解析

9.3例题

9.4习题

9.5实验指导

9.5.1直接插入排序

9.5.2快速排序

9.5.3简单选择排序

9.5.4学生成绩管理系统

第10章档案

10.1学习要点

10.1.1档案基本概念

10.1.2顺序档案

10.1.3索引档案

10.1.4动态索引B树

10.1.5散列档案

10.1.6多关键字档案

10.2重点难点分析

10.2.1学习要求与线索

10.2.2重点难点解析

10.3例题

10.4习题

10.5实验指导

附录A考试模拟题

考试模拟题（一）

考试模拟题（二）

考试模拟题（三）

考试模拟题（四）

考试模拟题（五）

附录B考试模拟题参考答案

考试模拟题（一）参考答案

考试模拟题（二）参考答案

考试模拟题（三）参考答案

考试模拟题（四）参考答案

考试模拟题（五）参考答案

附录C习题参考答案

C.1绪论参考答案

C.2线性表参考答案

C.3栈与伫列参考答案

C.4数组、串和广义表参考答案

C.5二叉树及套用参考答案

C.6树与森林参考答案

C.7图参考答案

C.8查找参考答案

C.9排序参考答案

C.10档案参考答案

附录D实验报告内容

附录E实验参考程式

E.1绪论实验参考程式

E.1.1时间複杂度分析

E.2线性表实验参考程式

E.2.1数组基本操作

E.2.2纸牌游戏

E.2.3鍊表基本操作

E.2.4有序鍊表的合併

E.2.5一元多项式相减

E.2.6Joseph环

E.3栈与伫列实验参考程式

E.3.1栈的套用之单括弧匹配

E.3.2栈的套用之多级括弧匹配

E.3.3十进制整数转化为R进制整数

E.3.4伫列基本操作

E.3.5跳舞配对问题1

E.3.6跳舞配对问题2

E.4数组、串和广义表实验参考程式

E.4.1对称矩阵的压缩存储与输出

E.4.2三元组快速转置

E.4.3文章编辑

E.5二叉树及套用实验参考程式

E.5.1建立二叉树

E.5.2中序非递归遍历二叉树

E.5.3统计叶子结点个数

E.5.4求二叉树的深度

E.5.5哈夫曼树的建立

E.6树与森林实验参考程式

E.6.1子结点鍊表法建立树型结构

E.6.2左子/右兄弟法建立树型结构

E.7图实验参考程式

E.7.1图的建立与输出

E.7.2图的深度优先遍历

E.8查找实验参考程式

E.8.1二分查找

E.8.2建立二叉排序树

E.8.3二叉查找树查找

E.8.4散列查找

E.9排序实验参考程式