《PASCAL实用程序库设计技巧》

第一篇程序库设计基础知识1

第一章 程序库及程序库单元的概念和构造5

1.01 什么是程序库5

1.02 什么是程序库单元6

1.03 程序库单元的构造8

第二章 程序库单元的设计方法11

2.01 如何设计程序库单元11

2.02 编程中良好的书写风格12

2.03 两个简单的程序库单元14

程序清单2.1 常用数据类型程序库DATATYPE.PAS15

程序清单2.2 通用操作程序库GENERAL.PAS16

第三章 程序库单元的使用方法24

3.01 程序库单元的编译24

3.02 程序库单元的调用24

3.04 驻留单元与非驻留单元25

3.03 程序库单元的维护25

3.05 标准程序库单元26

第二篇实用程序库29

第四章 屏幕管理31

4.01 基本屏幕管理31

4.02 二种直接写屏方式34

4.03 一个中文屏幕管理程序库38

程序清单4.1 基本屏幕管理程序库SCREEN00.PAS39

程序清单4.2 显式直接写屏程序库WSCREEN0.PAS46

程序清单4.3 隐式直接写屏程序库WSCREEN1.PAS56

程序清单4.4 中文屏幕管理程序库CCSCREEN.PAS65

第五章 键盘输入84

5.01 键盘字符串输入84

5.02 键盘数字输入84

程序清单5.1 字符串输入编辑程序库INPUTSTR.PAS85

程序清单5.2 键盘数字输入程序库INPUTNUM.PAS91

6.01 通用字符串操作97

第六章 字符串97

6.02 超长字符串操作及其应用101

6.03 字符串“单词”操作105

6.04 简单的文本模式匹配107

程序清单6.1 通用字符串操作程序库COMNSTR0.PAS112

程序清单6.2 超长字符串操作程序库SUPERSTR.PAS132

程序清单6.3 超长字符串集合程序库LSTRSETS.PAS153

程序清单6.4 字符串“单词”操作程序库WORDS.PAS162

程序清单6.5 文本模式匹配程序库MINIGREP.PAS172

程序清单6.6 文本模式匹配演示程序GREPDEMO.PAS182

第七章 排序187

7.01 排序方法讨论187

7.02 插入排序190

7.03 SHELL排序191

7.04 快速排序192

7.05 基数排序193

7.06 升序与降序194

7.07 文本文件排序194

程序清单7.1 SHELL排序程序库1 SHLSORT1.PAS196

程序清单7.2 SHELL排序程序库1 SHLSORT2.PAS197

程序清单7.3 常用排序程序库SORTLIB.PAS199

程序清单7.4 排序演示程序SORTDEMO.PAS207

第八章 查找214

8.01 对无序数组的试探式查找214

8.02 对有序数组的二分法查找215

8.03 索引顺序查找215

8.04 散列查找216

8.05 查找应用实例218

程序清单8.1 常用查找方法程序库SERCHLIB.PAS221

程序清单8.2 查找演示程序之一SHDEMO1.PAS230

程序清单8.3 查找演示程序之二SHDEMO2.PAS236

9.01 虚拟矩阵方法242

第九章 关于数组的二个问题242

9.02 稀疏矩阵方法245

程序清单9.1 虚拟矩阵程序库VMATLIB.PAS248

程序清单9.2 虚拟矩阵演示程序VMATDEMO.PAS255

程序清单9.3 稀疏矩阵程序库SMATLIB.PAS257

程序清单9.4 稀疏矩阵演示程序SMATDEMO.PAS265

第十章 链表269

10.01 链表程序库及其应用269

10.02 簇状链表结构及其应用278

10.03 链表和LISP表达式280

程序清单10.1 通用链表操作程序库LISTLIB0.PAS282

程序清单10.2 链表操作演示程序LDIR.PAS301

程序清单10.3 链表演示用程序库LDIRLIB.PAS305

程序清单10.4 簇状链表操作程序库CLISTLIB.PAS307

程序清单10.5 簇状链表演示程序CDIR.PAS313

程序清单10.6 链表与LISP表达式转换程序库LISPLIST.PAS316

程序清单10.7 演示程序LISPDEMO.PAS321

第十一章 栈323

11.01 用数组实现的栈323

11.02 用链表实现的栈325

11.03 栈的一个应用实例326

程序清单11.1 用数组实现栈的程序库ARRSTACK.PAS328

程序清单11.2 用链表实现栈的程序库LSTSTACK.PAS330

程序清单11.3 复数四则运算程序库CMPLXLIB.PAS333

程序清单11.4 栈操作演示程序RPNDEMO.PAS336

第十二章 二叉树346

12.01 一般二叉树结构及程序库346

12.02 平衡二叉树结构及程序库349

程序清单12.1 通用二叉树程序库BTREELIB.PAS353

程序清单12.2 平衡二叉树程序库ATREELIB.PAS360

程序清单12.3 平衡二叉树演示用程序库ADIRLIB.PAS373

程序清单12.2 平衡二叉树演示程序ADIR.PAS380

第三篇面向对象的程序库383

第十三章 对向对象的程序设计方法385

13.01 OO PASCAL初阶385

13.02 继承、对象的扩充和多态性389

13.03 信息隐蔽和模块化398

13.04 数据抽象404

13.05 OOP的前景411

第十四章 面向对象的程序库413

14.01 对象Base413

14.02 对象Stream413

14.03 DOS文件数据流对象DosStream417

14.04 带缓冲功能的数据流对象BufStream418

14.05 对象Node和对象List420

14.06 用汇编语言实现的方法函数422

14.07 一个简单的例子423

程序清单14.1 基本对象类型程序库OBJECT.PAS423

程序清单14.2 对象的演示程序ODEMO.PAS434

程序清单14.3 汇编程序包含文件OBJECTS.INC438

程序清单14.4 汇编程序源代码之一STREAM.ASM440

程序清单14.5 汇编程序源代码之二DOSSTM.ASM443

程序清单14.6 汇编程序源代码之三BUFSTM.ASM449

第十五章 几个应用程序库实例455

15.01 格式化输入程序库单元FORMS.PAS455

15.02 电子游标程序库459

15.03 一个简单的格式化编辑程序459

15.04 实现卡片式文件对象的程序库单元459

15.05 卡片式文件演示程序459

15.06 卡片式文件生成程序460

程序清单15.1 格式化输入程序库FORMS.PAS460

程序清单15.2 电子游标程序库SLIDER.PAS474

程序清单15.3 格式化编辑程序FDEMO.PAS476

程序清单15.4 卡片式文件操作程序库CARDS.PAS478

程序清单15.5 卡片式文件演示程序CARDFILE.PAS481

程序清单15.6 卡片式文件生成程序CARDGEN.PAS485