数据和文件管理PDF电子书下载

目 录 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