《数据结构》求取 ⇩

第一章线性表1

1.1线性表及表的基本运算1

1.1.1线性表1

1.1.2线性表的基本运算2

1.2线性表的顺序存贮3

1.2.1顺序存贮的数组实现3

1.2.2插入、删除与定位算法5

1.2.3例——多项式的顺序存贮9

1.3顺序存贮的栈和队列14

1.3.1栈的概念及其基本操作14

1.3.2多个栈共享邻接空间18

1.3.3队列概念及其基本操作21

1.3.4环形队列及其插入、删除算法25

1.4.1迷宫问题27

1.4栈的应用举例27

1.4.2计算算术表达式的值34

1.4.3栈与递归44

1.5线性表的链接存贮53

1.5.1线性链表53

1.5.2线性链表的插入与删除55

1.5.3链接栈与链接队列61

1.5.4可利用栈63

1.5.5链接存贮的应用——多项式相加65

1.5.6环形链表和双向链表70

1.6线性表的其他存贮方式76

1.6.1压缩存贮76

1.6.2索引存贮79

1.6.3散列存贮84

1.7线性表的查找85

1.7.1顺序查找法86

1.7.2二分查找法88

1.7.3分块查找法90

习题92

第二章数组96

2.1数组的顺序分配96

2.1.1二维数组的顺序分配96

2.1.2三角矩阵与带状矩阵97

2.1.3多维数组101

2.2稀疏矩阵104

2.2.1三元组表示法105

2.2.2三元组表示的运算——矩阵的转置106

2.2.3链接存贮——十字链表110

2.2.4十字链表表示的稀疏矩阵的运算112

习题120

3.1串的基本概念122

第三章串122

3.2串的存贮结构123

3.2.1顺序存贮123

3.2.2链接存贮125

3.3串的运算126

3.4模式匹配128

习题134

第四章内部排序135

4.1插入排序（insertionsort）136

4.2选择排序（selectionsort）138

4.3冒泡排序（bubblesort）139

4.4希尔排序（Shellsort）141

4.5合并排序（mergesort）144

4.5.1排序文件的合并144

4.5.2两路合并排序145

4.6快速排序（quicksort）147

4.7基数排序（radixsort）150

4.7.1基数排序151

4.7.2多关键字排序155

4.8排序可能达到的速度155

4.9用链表处理的重排算法156

4.9.1链表排序的重排156

4.9.2表格排序的重排162

习题166

第五章树168

5.1树的基本概念168

5.2树的存贮结构172

5.3树的遍历178

5.4树的线性表示182

5.5二叉树186

5.6二叉树的遍历191

5.7.1按层次的存贮形式200

5.7二叉树的顺序存贮200

5.7.2按前序的存贮形式201

5.8穿线树208

习题219

第六章图222

6.1定义222

6.2图的存贮结构224

6.2.1邻接矩阵224

6.2.2邻接表225

6.3图的遍历与求图的连通分量228

6.3.1深度优先搜索法229

6.3.2广度优先搜索法231

6.3.3求图的？？分量233

6.4生成树和最小（代价）生成树234

6.5最短路径和传递闭包239

6.5.1从某个源点到其他各顶点的最短路径240

6.5.2求每一对顶点之间的最短路径244

6.5.3传递闭包247

6.6拓扑排序250

6.6.1拓扑排序的定义250

6.6.2拓扑排序251

6.7关键路径256

习题264

第七章查找268

7.1查找树268

7.2丰满树和平衡树276

7.3最佳查找树290

7.4Huffman算法和Hu-Tucker算法298

7.5B——树305

7.6Trie结构的查找314

7.7解答树319

7.7.1背包问题320

7.7.2？后问题330

7.8HASH查找336

7.8.1HASH函数337

7.8.2解决冲突的方法338

习题344

第八章外部排序346

8.1外部存贮设备346

8.1.1磁带存贮设备346

8.1.2磁盘存贮设备349

8.2磁盘文件的排序349

8.3磁带文件的排序354

8.3.1平衡合并排序356

8.3.2多阶段合并排序357

习题364

参考文献365