COBOL表处理与数据结构PDF电子书下载

第一章　COBOL语言概说 1

1.1 数据处理与COBOL语言 1

目录 1

1.2　COBOL表处理 3

1.3 COBOL程序设计技术 8

第二章　表的组织 9

2.1　OCCURS子句使用概要 9

2.2　表的维数 10

2.3　表的长度 16

2.4　无序表与有序表 20

2.5　下标与指标 25

2.6　OCCURS子句与各数据描述子句的关系 26

3.1　静态赋值 40

第三章　表的赋值 40

3.2　动态赋值 49

第四章　表的引用 58

4.1 表引用的一般方法 58

4.2　指标的原理 62

4.3　SET语句的使用 68

第五章　常用数据结构 73

5.1　数据结构的概念 73

5.2　栈与队列 74

5.3　链表 84

5.4 二叉树 102

第六章　表排序 114

6.1 概说 114

6.2 交换排序 115

6.3　快速排序 126

6.4　堆排序 132

6.5　插入排序 138

6.6　归并排序 149

6.7 多维表的排序 153

6.8 表排序与文件排序的比较 156

第七章 表检索 160

7.1　顺序检索 160

7.2　二分检索 175

7.3 变长表与多维表的检索 185

7.4　特定要求的检索 188

第八章　栈的应用 193

8.1 数据匹配问题 193

8.2　逆波兰转换 199

8.3　二叉树的栈遍历 205

8.4　两个趣味问题 209

第九章　队列与链表的应用 222

9.1　订票问题 222

9.2　离散事件模拟 228

9.3　哈希排序 239

9.4　一个趣味问题——Josephus问题 246

第十章　二叉树的一些算法及其应用 250

10.1　二叉排序树 250

10.2　穿线树 263

10.3　平衡二叉树 276

附录　ANSI COBOL-74语言要素及格式 293

主要参考文献 309