《数据结构》求取 ⇩

前言页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