第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.6  Joseph环

第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.5  Huffman编码

  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  实验报告内容