第1章 引言
1.1 数据结构
1.2 抽象数据类型
1.3 结构化程序设计
1.4 算法及其描述
1.5 算法的时间复杂度和空间复杂度
本章小结
习题1
第2章 线性表
2.1 线性表的定义
2.2 线情表的顺序存储结构
2.3 线性表的链式存储结构
2.4 线性表的顺序和链式存储结构的比较
2.5 线性表的应用
本章小结
习题2
第3章 栈和队列
3.1 栈
3.2 栈的实现与应用
3.3 栈与递归
3.4 队列
3.5 队列的实现与应用
本章小结
习题3
第4章 串、数组和广义表
4.1 串
4.2 数组
4.3 广义表
本章小结
习题4
第5章 树
5.1 树
5.2 二叉树
5.3 遍历二叉树
5.4 线索二叉结
5.5 树、森林与二叉树的转换
5.6 哈夫曼树
本章小结
习题5
第6章 图
6.1 基本术语
6.2 图的存储
6.3 图的遍历和连通分量
6.4 量小生成树
6.5 最短路径
6.6 拓排序和最长路径
本章小结
习题6
第7章 查找
7.1 查找方法概述
7.2 无序表的顺序查找
7.3 有序表的查找
7.4 二叉搜索树
7.5 平衡二叉树
7.6 B-树和B+树
7.7 哈希查找技术
本章小结
习题7
第8章 内部排序
8.1 概述
8.2 插入排序
8.3 交换排序
8.4 选择排序
8.5 归并排序
8.6 基数排序法
8.7 各种内部排序法的比较
8.8 热电厂序操作应用举例
本章小结
习题8
第9章 文件及外部排序
9.1 文件的基本概念
9.2 外部排序算法
本章小结
习题9