delphi算法与数据结构

第1章 什么是算法

1.1 什么是算法
1.2 算法和平台
1.3 调试和测试
1.4 小结

第2章 数组

2.1 数组
2.2 Delphi中的数组类型
2.3 TList类和指针数组
2.4 磁盘数组
2.5 小结

第3章 链表、栈和队列

3.1 单链表
3.2 双向链表
3.3 链表的优缺点
3.4 栈
3.5 队列
3.6 小结

第4章 查找

4.1 比较例程
4.2 顺序查找
4.3 二分查找
4.4 小结

第5章 排序

5.1 排序算法
5.2 排序基础知识
5.3 小结

第6章 随机算法

6.1 随机数生成
6.2 其他随机分布
6.3 跳表
6.4 小结

第7章 散列和散列表

7.1 散列函数
7.2 利用线性探测方法实现冲突解决
7.3 其他开放定址机制
7.4 利用链式方法解决冲突
7.5 利用桶式方法解决冲突
7.6 磁盘上的散列表
7.7 小结

第8章 二叉树

8.1 创建一个二叉树
8.2 二叉树的插入和删除
8.3 二叉树的遍历
8.4 二叉树的类的实现
8.5 二叉查找树
8.6 伸展树
8.7 红黑树
8.8 小结

第9章 优先队列和堆排序

9.1 优先队列
9.2 堆
9.3 堆排序
9.4 扩展优先队列
9.5 小结

第10章 状态机和正则表达式

10.1 状态机
10.2 正机表达式
10.3 小结

第11章 数据压缩

11.1 数据表示
11.2 数据压缩
11.3 位流
11.4 最小冗余压缩
11.5 字典压缩
11.6 小结

第12章 高级主题

12.1 读者——写者算法
12.2 生产者——消费者算法
12.3 查找两文件的差别
12.4 小结