Delphi算法與數(shù)據(jù)結(jié)構(gòu)

前言
致謝
第1章 什么是算法
1.1 什么是算法
1.2 算法和平臺
1.3 調(diào)試和測試
1.4 小結(jié)
第2章 數(shù)組
2.1 數(shù)組
2.2 Delphi中的數(shù)組類型
2.3 TList類和指針數(shù)組
2.4 磁盤數(shù)組
2.5 小結(jié)
第3章 鏈表、棧和隊列
3.1 單鏈表
3.2 雙向鏈表
3.3 鏈表的優(yōu)缺點
3.4 棧
3.5 隊列
3.6 小結(jié)
第4章 查找
4.1 比較例程
4.2 順序查找
4.3 二分查找
4.4 小結(jié)
第5章 排序
5.1 排序算法
5.2 排序基礎知識
5.3 小結(jié)
第6章 隨機算法
6.1 隨機數(shù)生成
6.2 其他隨機分布
6.3 跳表
6.4 小結(jié)
第7章 散列和散列表
7.1 散列函數(shù)
7.2 利用線性探測方法實現(xiàn)沖突解決
7.3 其他開放定址機制
7.4 利用鏈式方法解決沖突
7.5 利用桶式方法解決沖突
7.6 磁盤上的散列表
7.7 小結(jié)
第8章 二叉樹
8.1 創(chuàng)建一個二叉樹
8.2 二叉樹的插入和刪除
8.3 二叉樹的遍歷
8.4 二叉樹的類的實現(xiàn)
8.5 二叉查找樹
8.6 伸展樹
8.7 紅黑樹
8.8 小結(jié)
第9章 優(yōu)先隊列和堆排序
9.1 優(yōu)先隊列
9.2 堆
9.3 堆排序
9.4 擴展優(yōu)先隊列
9.5 小結(jié)
第10章 狀態(tài)機和正則表達式
10.1 狀態(tài)機
10.2 正機表達式
10.3 小結(jié)
第11章 數(shù)據(jù)壓縮
11.1 數(shù)據(jù)表示
11.2 數(shù)據(jù)壓縮
11.3 位流
11.4 最小冗余壓縮
11.5 字典壓縮
11.6 小結(jié)
第12章 高級主題
12.1 讀者——寫者算法
12.2 生產(chǎn)者——消費者算法
12.3 查找兩文件的差別
12.4 小結(jié)
后記
參考文獻