《资料结构 PASCAL》求取 ⇩

第一章资料结构导论1

1.1资讯及其意义1

1.1.1二进位和十进位整数2

1.1.2实数5

1.1.3字元字串6

1.1.4硬体和软体7

1.1.5制作的概念8

1.1.6实例9

1.1.7PASCAL之资料型态14

1.2PASCAL之阵列与集合16

1.2.1制作一维阵列19

1.2.2字串22

1.2.3字串运算24

1.2.4不定大小的阵列与PASCAL27

1.2.5二维阵列与多维阵列28

1.2.6PASCAL之集合35

1.2.7集合之运算36

1.2.8集合之制作38

1.2.9从集合中选取元素40

1.3录46

1.3.1字串与录47

1.3.2录之制作50

1.3.3不定录53

1.3.4不定录之制作56

第二章堆叠63

2.1定义及实例63

2.1.1基本运算67

2.1.2实例68

2.2PASCAL之堆叠表示法73

2.2.1例外情形的测试77

2.2.2PUSH运算的制作78

2.2.3不同型态的堆叠81

2.3实例：前序，中序，后序84

2.3.1基本定义与实例84

2.3.2后序运算式的计算求值87

2.3.3后序运算式的求值程式88

2.3.4程式的限制92

2.3.5中序至后序的运算式转换93

2.3.6从中序转换成后序的程式98

第三章递回107

3.1递廻的定义与过程107

3.1.1阶乘函数107

3.1.2自然数的乘法111

3.1.3费伯那西序列111

3.1.4二元搜寻法113

3.1.5递廻定义和演算法的性质116

3.2PASCAL中的递廻表示式118

3.2.1PASCAL中的阶乘运算118

3.2.2PASCAL与费伯那西数123

3.2.3PASCAL与二元搜寻法125

3.2.4递廻链128

3.2.5代数式的递廻定义129

3.3设计递廻程式136

3.3.1汉诺塔问题138

3.3.2以递廻方式将前序式转换成后序式143

3.4模拟递廻150

3.4.1由副程式回转152

3.4.2制作递廻常式153

3.4.3阶乘的模拟154

3.4.4改善模拟常式159

3.4.5消除Go To162

3.4.6模拟汉诺塔164

3.5递廻的效率问题172

第四章佇列和串列175

4.1佇列与其顺序表法175

4.1.1插入运算182

4.2连索串列185

4.2.1由串列插入，除去节点186

4.2.2堆叠的连索制作190

4.2.3getrode和freenode运算191

4.2.4佇列的连索制作194

4.2.5以连索串列当资料结构195

4.2.6串列运算的例子198

4.2.7PASCAL中的串列199

4.2.8PASCAL中以串列表示佇列203

4.2.9PASCAL中的串列运算例子204

4.2.10非整数串列205

4.2.11首节点206

4.3以连索串列模拟211

4.4其他串列结构221

4.4.1循环串列221

4.4.2以循环串列作堆叠221

4.4.3以循环串列制作佇列223

4.4.4循环串列的基本运算224

4.4.5约瑟夫问题225

4.4.6首节点228

4.4.7使用循环串列作长整数的加法228

4.4.8双连索串列231

4.4.9使用双连索串列作长整数加法233

第五章串列处理241

5.1不定存量处理串列资料241

5.1.1不定存量的必要性241

5.1.2PASCAL的指标242

5.1.3设定及解除不定变数243

5.1.4不定变数处理连索串列247

5.1.5串列操作的不定处理249

5.1.6不定录的取用及送回251

5.1.7阵列和不定处理串列资料的比较252

5.2实例：飞机订位系统253

5.3实例：空旷矩阵260

第六章树状结构277

6.1二元树277

6.1.1二元树之应用280

6.2二元树表示法288

6.2.1PASCAL之二元树巡行291

6.2.2线穿二元树293

6.2.3异质二元树297

6.3其他应用-赫夫曼演算法301

6.4约瑟夫问题之再讨论311

6.5树及其应用320

6.5.1树的PASCAL表示法322

6.5.2树之巡行324

6.5.3陈式之树表示法327

6.5.4树的其他操作332

6.6实例：游戏树336

第七章图形结构及其反应345

7.1图形345

7.1.1图形应用实例349

7.1.2图形之PASCAL表示352

7.1.3递移封闭性354

7.1.4华雪尔演算法358

7.2汇流问题363

7.2.1改进汇流问题366

7.2.2例子371

7.2.3演算法与程式373

7.3图形的链结表示380

7.3.1规划问题388

7.3.2PASCAL程式393

7.3.3改进程式397

第八章分类409

8.1通论409

8.1.1效率考虑412

8.2更换分类技术419

8.2.1漂浮分类法419

8.2.2快速分类法423

8.2.3改进程式429

8.3选择分类与树状分类法434

8.3.1直接选择分类法434

8.3.2二元树分类法436

8.3.3对抗分类法438

8.3.4锥形分类法447

8.4插入分类技术456

8.4.1简单插入分类法456

8.4.2薛尔分类法458

8.4.3位址计算分类法462

8.5合并与基数分类技术468

8.5.1合并分类法468

8.5.2基数分类法472

第九章搜寻481

9.1基本搜寻技术481

9.1.1演算法表示形式483

9.1.2循序搜寻484

9.1.3循序搜寻的效率486

9.1.4重排串列以提高搜寻效率487

9.1.5搜寻有序列表489

9.1.6注标循序搜寻490

9.1.7二元搜寻494

9.2树状搜寻499

9.2.1二元搜寻树的插入运算500

9.2.2二元搜寻树的删除运算503

9.2.3二元搜寻法的效率506

9.2.4平衡树509

9.2.5数位搜寻树519

9.2.6矩阵树523

9.3杂凑法533

9.3.1以开放位址法解决杂凑碰撞535

9.3.2以链结法解决杂凑碰撞539

9.3.3杂凑函数的选择542

9.4应用及实例545

9.4.1赫夫曼演算法545

9.4.2规划问题551

9.4.3飞机订位系统557