Delphi算法与数据结构 源码（上）

因权限不够，只能上传20M，故分两部分上传 提供了有关使用算法和数据结构的一个详尽的介绍。Bucknall先从算法性能的讨论开始，涵盖了诸如数组、链表和二叉树等内容。这本书强调了查找算法（如顺序和二分查找），另外也重点介绍了排序算法（包括冒泡排序、插入排序、希尔排序、快速排序和堆排序），此外还提供了有关的优化技术。不仅如此，作者还介绍了散列和散列表、优先队列、状态机和正则表达式以及诸如哈夫曼和LZ77等数据压缩技术。 随附光盘中有作者所开发的一个相当成功的自由软件库EZDSL，另外还有可运行于各版本Delphi上和Kylix上的源代码，此外还提供了TurboPower Software公司的可执行程序。 目录 前言 致谢 第1章什么是算法 1．1什么是算法 1．2算法和平台 1．3调试与测试 1．4小结 第2章数组 2．1数组 2．2Delphi中的数组类型 2．3TList类和指针数组 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小结 后记