第1章 绪论
1.1 基本术语和基本运算
1.2 算法描述和算法分析
习题一
第2章 数组和线性表
2.1 数组
2.2 线性表
2.3 线性表的顺序存储结构
2.4 线性表的链式存储结构
习题二
第3章 栈和队列
3.1 栈
3.2 栈的存储结构
3.3 队列
3.4 队列的存储结构
习题三
第4章 串
4.1 串的基本概念
4.2 串的基本运算
4.3 串的存储结构
4.4 串的基本运算的实现
习题四
第5章 树
5.1 树
5.2 二叉树
5.3 遍历二叉树
5.4 树和森林
5.5 哈夫曼树及其应用
习题五
第6章 图
6.1 图的基本概念
6.2 图的存储结构
6.3 图的遍历
6.4 最小生成树
习题六
第7章 查找
7.1 基本概念
7.2 线性表的查找
7.3 二叉排序树查找
7.4 哈希查找
习题七
第8章 内部排序
8.1 基本概念
8.2 冒泡排序
8.3 选择排序
8.4 插入排序
8.5 归并排序
8.6 各种内排序方法的比较
习题八
第9章 数据结构的应用实例——迷宫问题
实习部分
实习指导
实习题
参考文献