《数据和文件管理》

目 录3

绪言3

第一章指针3

下标3

尼姆游戏，GIA和启发式3

程序设计3

蒙特卡洛方法7

随机的正文生成11

随机的消息选择14

值的正态分布18

第二章排序21

排序算法的分类21

强力排序21

交换排序23

二分排序26

树型排序29

多键排序31

小结33

参考文献36

第三章字符串37

字处理37

随机词的选择37

模式匹配40

正文的加密42

正文的重排45

正文的分析47

第四章线性列表和链接列表51

堆栈51

队列52

双端队列54

链接列表55

单向链接列表55

双向链接列表56

环形链接列表56

环形双向链接列表的应用57

第五章顺序存取文件62

顺序查找技术62

顺序文件的存取63

分组求和66

顺序文件的合并69

索引的产生72

第六章直接存取文件81

文件的查找81

二分查找81

内插查找84

散列编址技术85

大文件的排序87

磁盘排序87

分离键排序89

分段分离键排序91

ISAM文件处理技术93

ISAM的三个存贮区93

DOS的物理特性93

ISAM的结构94

ISAM的存取95

溢出区95

ISAM的插入95

二杈树97

第七章树形结构97

内存中的单键BSST102

二杈顺序查找树102

内存中的双键BSST104

内存中的多键BSST107

磁盘上的BSST109

树与环形链接列表111

次要键118

记录的结构118

第八章倒排文件118

记录的内容119

使用指针表存取文件120

主程序——菜单驱动程序120

删除和均衡121

记录的插入121

随机存取124

按排序次序进行显示127

物理记录的显示134

结束语137