《数据结构技术》求取 ⇩

绪论1

§数据结构的发展1

§数据结构的定义1

§数据结构的重要性2

第一章 表4

§1．1表的概述4

§1．2线性表5

1．2．1线性表的顺序存贮5

1．2．2线性表的单链接存贮9

1．2．3线性表顺序存贮与链接存贮比较11

1．2．4单链接表举例12

1．2．5循环单链接表13

1．2．6线性表的双链接存贮15

1．2．7双链表的应用举例17

§1．3栈23

1．3．1栈的顺序存贮23

1．3．2多个栈的链接存贮33

1．3．3栈的应用34

1．4．1顺序队列46

§1．4队列46

1．4．2链接队列47

1．4．3队列的应用49

§1．5压缩存贮、索引存贮和散列存贮52

1．5．1压缩存贮52

1．5．2索引存贮53

1．5．3散列存贮55

§1．6数组73

1．6．1矩形数组73

1．6．2矩形数组的压缩存贮78

1．6．3 m维数组91

§1．7串96

1．7．1串的若干操作96

1．1．2串的样品匹配问题97

第二章 排序102

§2．1插入排序103

2．1．1线性插入排序103

2．1．2链接线性插入排序104

2．1．3折半插入排序106

2．2．1线性选择排序107

§2．2选择排序107

2．2．2计数选择排序108

2．2．3二次选择排序110

§2．3交换排序113

2．3．1标准排序113

2．3．2振动排序（Shaker-Sort）115

2．3．3 Shell排序及延迟交换的Shell排序116

2．3．4快速排序118

2．3．5更快速排序122

2．3．6二分排序123

2．3．7 Batcher并行排序（Batcher s parallel mathod）125

§2．4合并排序127

2．4．1二路合并127

2．4．2 K路合并129

2．4．3 二路线性合并排序130

2．4．4二路自然合并排序131

§2．5堆阵排序及改进后的堆阵排序133

§2．6口袋排序140

§2．7杂凑排序143

§2．8几种主要排序方法的比较145

2．9．1文件的基本概念146

§2．9外排序146

2．9．2文件处理的基本语句147

2．9．3单缓冲区的排序148

2．9．4两路合并排序151

2．9．5多路合并排序155

第三章 检索159

§3．1检索给定的关键字159

3．1．1顺序检索159

3．1．2折半检索160

3．1．3菲波那契检索（Fibonaccian searching）162

3．1．4简单跳步检索163

3．1．5两级固定跳步检索165

§3．2检索第i个大的关键字166

§3．3几种主要检索方法比较171

第四章 树173

§4．1一般树173

4．1．1树的定义173

4．1．2树的基本术语173

4．1．3树的几种表示方法175

4．1．4树的存贮形式175

4．1．5树的一些操作179

4．1．6树结构的应用180

§4．2二叉树181

4．2．1二叉树的定义与一般树转换为二叉树181

4．2．2二叉树的周游183

4．2．3二叉树的构造、检索和删除187

4．2．4构造穿线二叉树197

4．2．5穿线二叉树的删除200

4．2．6二叉树的顺序存贮207

4．3．2平衡排序树的构造——Adelson插入算法211

4．3．1平衡树的定义211

§4．3平衡树211

4．3．3平衡排序树的删除219

4．3．4平衡树的数学特征——“菲波那契树”224

§4．4平衡穿线树237

4．4．1平衡穿线树的插入237

4．4．2平衡穿线树的删除S算法239

§4．5最优检索树242

4．5．1通路长度242

4．5．2最优检索树244

4．5．3最优叶子检索树——Huffmann树245

§4．6最优排序检索树和最优叶子排序树247

§4．7最左树252

§4．8判定树256

§4．9解答树257

4．9．1背包问题（贪心问题）258

4．9．2皇后问题271

4．9．3马步问题276

4．9．4树和Backus系统278

§4．10键树290

4．11．1多路检索树294

§4．11 B树294

4．11．2 B树的定义295

4．11．3 B树的构造295

4．11．4 B树的检索296

4．11．5 B树的插入298

4．11．6 B树的删除301

§4．12 B+树303

4．12．1 B+树的定义305

4．12．2 B+树的检索305

4．12．3 B+树的插入307

4．12．4 B+树的删除308

§4．13 B*树313

4．13．1 B*树的定义313

4．13．2 B*树的检索和插入313

4．13．3 B*树的删除318

§4．14前缀B树323

4．14．1前缀B树的构造324

4．14．4前缀B树的删除326

4．14．3前缀B树的插入326

4．14．2前缀B树的检索326

§4．15二分B树330

4．15．1二分B树的定义和构造330

4．15．2二分B树的检索331

4．15．3二分B树的插入333

4．15．4二分B树的删除334

4．15．5改进的二分B树339

§4．16采用B树结构应注意的问题340

§5．1图和叶表342

5．1．1图的定义和基本术语342

第五章 氧杂的数据结构342

5．1．2图的表示和存贮形式343

5．1．3图的周游和连通分量346

5．1．4图的生成树和最小价值生成树350

5．1．5无向图及其应用353

5．1．6有向图及其应用359

5．1．7有序图和叶表378

5．1．8叶表转换成二叉图378

5．1．9打印叶表叶子的值385

§5．2多重链接结构和组合查询386

5．2．2检索m重属性文件的方法387

5．2．1 m重属性文件387

附录一 BM算法396

附录二 Rabin-Krap算法398

附录三 习题401

第一章403

第二章403

第三章405

第四章405

第五章408

参考文献410