目 录 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
内存中的单键BSST 102
二杈顺序查找树 102
内存中的双键BSST 104
内存中的多键BSST 107
磁盘上的BSST 109
树与环形链接列表 111
次要键 118
记录的结构 118
第八章倒排文件 118
记录的内容 119
使用指针表存取文件 120
主程序——菜单驱动程序 120
删除和均衡 121
记录的插入 121
随机存取 124
按排序次序进行显示 127
物理记录的显示 134
结束语 137