《数据结构基础》求取 ⇩

目录1

第一章　绪论1

1.1　基本概念和术语1

1.2　算法的描述和算法分析简介3

第二章　线性表5

2.1　线性表的定义和运算5

2.2　线性表的顺序存储结构6

2.3　线性表的链式存储结构8

2.4　栈18

2.5　栈与递归21

2.6 队列24

2.7　循环链表和双向链表28

2.8　一元多项式相加32

3.1　数组36

第三章　数组和广义表36

3.2　稀疏矩阵40

3.3　广义表46

第四章　树和二叉树51

4.1　树的定义和术语51

4.2　二叉树52

4.3　遍历二叉树57

4.4　线索二叉树61

4.5　树的存储结构和遍历65

4.6　哈夫曼树71

第五章　图76

5.1　图的概念及术语76

5.2　图的存储结构78

5.3　图的遍历81

5.4　最小生成树84

5.5　最短路径86

5.6　拓扑排序90

5.7　关键路径93

第六图 串97

6.1 串的基本概念和存储结构97

6.2　串的基本运算98

6.3　模式匹配100

第七章　集合105

7.1　集合的概念及主要运算105

7.2　集合的存储表示106

7.3　典型的集合结构110

第八章　查找112

8.1　线性表查找112

8.2　散列表和查找115

8.3　二叉排序树123

9.1　插入排序132

第九章　排序132

9.2　选择排序136

9.3　交换排序141

9.4　基数排序144

9.5　归并排序147

9.6　内部排序方法的选择和使用148

第十章　文件151

10.1　外存储器简介151

10.2　顺序文件153

10.3　索引文件154

10.4　散列文件160

10.5　倒排文件161

10.6　磁盘文件排序162

参考文献168