第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排序实验参考程序

E.9.1直接插入排序

E.9.2快速排序

E.9.3简单选择排序

E.9.4学生成绩管理系统

E.10文件实验参考程序

E.10.1文件的基本操作

参考文献