《数据结构》求取 ⇩

第一章 概论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