第1章 绪论
第1节 数据结构课程总览
第2节 数据结构的定义及其逻辑结构
第3节 数据存储结构及运算
第4节 数据类型和抽象数据类型
第5节 算法及其描述
第6节 算法分析
单元测验一
第2章 线性表
第1节 线性表及其逻辑结构
第2节 线性表的顺序存储结构
第3节 顺序表算法设计
第4节 线性表的链式存储结构
第5节 单链表的算法设计
第6节 双链表
第7节 循环链表
第8节 线性表的应用
第9节 有序表
单元测验二
第3章 栈和队列
第1节 栈的定义和顺序栈
第2节 栈的链式存储结构及其基本运算
第3节 栈的应用-简单表达式求值
第4节 栈的应用-求迷宫问题
第5节 队列的定义和顺序队
第6节 队列的链式存储结构及其基本运算
第7节 队列的应用-求迷宫问题
第8节 栈和队列小结
单元测验三
第4章 串
第1节 串的概念
第2节 串的存储
第3节 BF算法
第4节 KMP算法
第5节 改进的KMP算法
第6节 小结
单元测验四
第5章 递归
第1节 递归的定义
第2节 何时使用递归
第3节 递归模型
第4节 栈和递归
第5节 递归算法的设计
第6节 小结
第6章 数组和广义表
第1节 数组的基本概念，存储结构
第2节 特殊矩阵的压缩存储
第3节 稀疏矩阵的三元组表示
第4节 稀疏矩阵的十字链表表示
第5节 广义表的定义和存储
第6节 广义表的运算
第7节 小结
单元测验六
第7章 树和二叉树
第1节 树的基本概念
第2节 二叉树的概念和性质
第3节 二叉树的存储结构
第4节 二叉树基本运算及其实现
第5节 二叉树的遍历
第6节 二叉树的构造
第7节 线索二叉树
第8节 哈夫曼树
第9节 用并查集求解等价问题
单元测验七
第8章 图
第1节 图的基本概念
第2节 图的存储结构和基本运算算法
第3节 图的遍历
第4节 生成树和最小生成树-Prim算法
第5节 生成树和最小生成树-Kruskal算法
第6节 最短路径-Dijkstra算法
第7节 最短路径-Floyd算法
第8节 拓扑排序
第9节 AOE网与关键路径
单元测验八
第9章 查找
第1节 查找的基本概念.
第2节 线性表的查找
第3节 树表的查找-二叉排序树
第4节 树表的查找-平衡二叉树
第5节 树表的查找-B树和B+树
第6节 哈希表的查找
单元测验九
第10章 内排序
第1节 排序的概念
第2节 插入排序
第3节 交换排序
第4节 选择排序
第5节 归并排序
第6节 基数排序
第7节 内排序的比较
第8节 内排序小结
单元测验十
第11章 外排序
第1节 外排序概述
第2节 磁盘排序
第3节 多路平衡归并
第4节 最佳归并树
第5节 外排序小结