第一章 概论 1
1.1 引言 1
1.2 数据及其逻辑结构 3
1.3 算法和运算 5
1.4 存储实现和运算实现 7
1.5 算法分析 9
1.6 数据结构的评价与选择 11
小结和进一步的讨论 12
习题 13
第二章 线性表 14
2.1 线性表的基本概念 14
2.2 线性表的顺序实现 15
2.3 线性表的链接实现 19
2.4 其他运算在单链表上的实现 25
2.5 其他链表 28
2.6 顺序实现与链接实现的比较 30
2.7 串 31
小结和进一步的讨论 34
习题 35
第三章 栈、队列和多维数组 38
3.1 栈 38
3.2 栈的简单应用和递归 41
3.3 队列 44
3.4 队列和栈的综合应用示例 49
3.5 多维数组 54
小结 58
习题 59
第四章 树 61
4.1 树的基本概念 61
4.2 二叉树 63
4.3 二叉树的存储结构 66
4.4 二叉树的遍历 69
4.5 递归消除 72
4.6 树和林 78
4.7 判定树和哈夫曼树 85
小结和进一步的讨论 88
习题 89
第五章 图 92
5.1 图状结构的基本概念 92
5.2 图的存储结构 94
5.3 图的遍历 98
5.4 最小生成树 100
5.5 拓扑排序 103
小结 105
习题 105
第六章 查找表 108
6.1 基本概念 108
6.2 静态查找表的实现 110
6.3 树表 114
6.4 散列表 122
小结和进一步的讨论 128
习题 129
第七章 文件 131
7.1 基本概念 131
7.2 顺序文件 134
7.3 索引文件 135
7.4 ISAM文件 136
7.5 VSAM文件 137
7.6 散列文件 139
7.7 多关键字文件 139
小结 141
习题 141
第八章 排序 142
8.1 概述 142
8.2 插入排序 143
8.3 交换排序 144
8.4 选择排序 147
8.5 归并排序 153
8.6 外排简介 155
小结 156
习题 156
参考文献 157