第1章 绪论 1
1.1 基本术语和基本运算 2
1.2 算法描述和算法分析 5
习题一 9
第2章 数组和线性表 11
2.1 数组 11
2.2 线性表 14
2.3 线性表的顺序存储结构 16
2.4 线性表的链式存储结构 22
习题二 38
第3章 栈和队列 39
3.1 栈 39
3.2 栈的存储结构 40
3.3 队列 45
3.4 队列的存储结构 46
习题三 53
第4章 串 54
4.1 串的基本概念 54
4.2 串的基本运算 55
4.3 串的存储结构 56
4.4 串的基本运算的实现 61
习题四 64
第5章 树 66
5.1 树 66
5.2 二叉树 68
5.3 遍历二叉树 72
5.4 树和森林 79
5.5 哈夫曼树及其应用 85
习题五 89
第6章 图 91
6.1 图的基本概念 91
6.2 图的存储结构 94
6.3 图的遍历 98
6.4 最小生成树 103
习题六 111
第7章 查找 112
7.1 基本概念 112
7.2 线性表的查找 113
7.3 二叉排序树查找 118
7.4 哈希查找 119
习题七 122
第8章 内部排序 123
8.1 基本概念 123
8.2 冒泡排序 124
8.3 选择排序 125
8.4 插入排序 130
8.5 归并排序 131
8.6 各种内排序方法的比较 133
习题八 134
第9章 数据结构的应用实例——迷宫问题 136
实习部分 147
实习指导 147
实习题 149
参考文献 155