前言页 1
第一章 绪论 1
§1.1 引言 1
§1.2 什么是数据结构 1
§1.3 关于描述算法的语言和算法分析的说明 2
习题 8
第二章 线性表和向量 9
§2.1 线性表及其存储结构 9
§2.2 线性表的插入和删除 11
§2.3 栈 13
§2.4 计算表达式——栈的应用举例 16
§2.5 队列 18
§2.6 数组的顺序分配 21
§2.7 稀疏矩阵的一种表示法 25
习题 29
§3.1 线性链表 32
第三章 链表 32
§3.2 带链的栈和队列 36
§3.3 多项式相加问题 38
§3.4 循环链表 41
§3.5 双重链表和动态存储管理 43
§3.6 十字链表和稀疏矩阵 50
习题 52
§4.2 串的运算 54
§4.1 什么是串 54
第四章 串 54
§4.3 串的存储结构 57
§4.4 本文编辑 60
习题 62
第五章 树 63
§5.1 基本术语 63
§5.2 二叉树 64
§5.3 二叉树的遍历 67
§5.4 穿线二叉树 69
§5.5 二叉排序树 73
§5.6 哈夫曼树和哈夫曼算法 76
§5.7 树的多链表示 80
习题 82
第六章 图 84
§6.1 基本术语 84
§6.2 图的存储结构 86
§6.3 遍历图 90
§6.4 生成树 93
§6.5 最短路径 96
§6.6 图的排序 100
§6.7 关键路径 105
习题 108
第七章 查找 110
§7.1 顺序查找 110
§7.2 折半查找 111
§7.3 分块查找 114
§7.4 哈希法 115
§7.5 各种查找方法的比较 122
习题 123
第八章 排序 124
§8.1 插入排序 124
§8.2 希尔排序 126
§8.3 选择排序 127
§8.4 堆排序 128
§8.5 快速排序 131
§8.6 归并排序 133
§8.7 基数排序 135
§8.8 外部排序 137
§8.9 各种排序方法的比较 141
习题 142
第九章 文件 143
§9.1 基本概念 143
§9.2 文件组织 144
习题 149
参考文献 149