《數(shù)據(jù)結(jié)構(gòu)》配書光盤說明
該光盤中配有《數(shù)據(jù)結(jié)構(gòu)》一書中的所有算法、每一個算法的 C 程序（后綴為 .cpp 的文件）及可執(zhí)行文件（后綴為 .exe 的文件）。其內(nèi)容包括：
第 2 章  線性表
1.	構(gòu)造一個空線性表算法、C 程序及可執(zhí)行文件
2.	順序線性表的插入算法、C 程序及可執(zhí)行文件
3.	順序線性表的刪除算法、C 程序及可執(zhí)行文件
4.	順序線性表的定位算法、C 程序及可執(zhí)行文件
5.	單鏈表的取元素算法、C 程序及可執(zhí)行文件
6.	單鏈表的插入元素算法、C 程序及可執(zhí)行文件
7.	單鏈表的刪除元素算法、C 程序及可執(zhí)行文件
8.	單鏈表的建立算法、C 程序及可執(zhí)行文件
9.	雙向鏈表的插入算法、C 程序及可執(zhí)行文件
10.	雙向鏈表的刪除算法、C 程序及可執(zhí)行文件
11.	例 2-1 算法、C 程序及可執(zhí)行文件
12.	例 2-2 算法、C 程序及可執(zhí)行文件
13.	例 2-3 算法、C 程序及可執(zhí)行文件
14.	例 2-4 算法、C 程序及可執(zhí)行文件
15.	例 2-5 算法、C 程序及可執(zhí)行文件
第 3 章  棧和隊列
1.	構(gòu)造空順序棧算法、C 程序及可執(zhí)行文件
2.	取順序棧頂元素算法、C 程序及可執(zhí)行文件
3.	將元素壓入順序棧算法、C 程序及可執(zhí)行文件
4.	將元素彈出順序棧算法、C 程序及可執(zhí)行文件
5.	取鏈?zhǔn)綏ｍ斣厮惴ā 程序及可執(zhí)行文件
6.	將元素壓入鏈?zhǔn)綏Ｋ惴ā 程序及可執(zhí)行文件
7.	將元素彈出鏈?zhǔn)綏Ｋ惴ā 程序及可執(zhí)行文件
8.	構(gòu)造空順序隊列算法、C 程序及可執(zhí)行文件
9.	求順序隊列長度算法、C 程序及可執(zhí)行文件
10.	在順序隊列尾插入新元素算法、C 程序及可執(zhí)行文件
11.	在順序隊列頭刪除舊元素算法、C 程序及可執(zhí)行文件
12.	構(gòu)造空鏈?zhǔn)疥犃兴惴ā 程序及可執(zhí)行文件
13.	銷毀鏈?zhǔn)疥犃兴惴ā 程序及可執(zhí)行文件
14.	在鏈?zhǔn)疥犃形膊迦胄略厮惴ā 程序及可執(zhí)行文件
15.	在鏈?zhǔn)疥犃蓄^刪除舊元素算法、C 程序及可執(zhí)行文件
16.	例 3-1 算法、C 程序及可執(zhí)行文件
17.	例 3-2 算法、C 程序及可執(zhí)行文件
18.	例 3-3 算法、C 程序及可執(zhí)行文件
19.	例 3-4 算法、C 程序及可執(zhí)行文件
20.	例 3-5 算法、C 程序及可執(zhí)行文件
第 4 章  串
1.	定長順序存儲的串聯(lián)接算法、C 程序及可執(zhí)行文件
2.	求定長順序存儲的子串算法、C 程序及可執(zhí)行文件
3.	生成堆分配存儲的串算法、C 程序及可執(zhí)行文件
4.	求堆分配存儲的串長算法、C 程序及可執(zhí)行文件
5.	堆分配存儲的串比較算法、C 程序及可執(zhí)行文件
6.	清空堆分配存儲的串算法、C 程序及可執(zhí)行文件
7.	聯(lián)接堆分配存儲的串算法、C 程序及可執(zhí)行文件
8.	求堆分配存儲的子串算法、C 程序及可執(zhí)行文件
9.	堆分配存儲的串插入算法、C 程序及可執(zhí)行文件
10.	例 4-1 算法、C 程序及可執(zhí)行文件
11.	例 4-2 算法、C 程序及可執(zhí)行文件
12.	例 4-3 算法、C 程序及可執(zhí)行文件
13.	例 4-4 算法、C 程序及可執(zhí)行文件
14.	例 4-5 算法、C 程序及可執(zhí)行文件
第 5 章  數(shù)組與廣義表
1.	構(gòu)造數(shù)組算法、C 程序及可執(zhí)行文件
2.	銷毀數(shù)組算法、C 程序及可執(zhí)行文件
3.	定位操作算法、C 程序及可執(zhí)行文件
4.	取值操作算法、C 程序及可執(zhí)行文件
5.	賦值操作算法、C 程序及可執(zhí)行文件
6.	求矩陣轉(zhuǎn)置算法、C 程序及可執(zhí)行文件
7.	創(chuàng)建稀疏矩陣算法、C 程序及可執(zhí)行文件
第 6 章  樹
1.	先序遍歷二叉樹的遞歸算法算法、C 程序及可執(zhí)行文件
2.	中序遍歷二叉樹的遞歸算法算法、C 程序及可執(zhí)行文件
3.	后序遍歷二叉樹的遞歸算法算法、C 程序及可執(zhí)行文件
4.	先序遍歷二叉樹的非遞歸算法算法、C 程序及可執(zhí)行文件
5.	中序遍歷二叉樹的非遞歸算法算法、C 程序及可執(zhí)行文件
6.	后序遍歷二叉樹的非遞歸算法算法、C 程序及可執(zhí)行文件
7.	建立二叉樹算法、C 程序及可執(zhí)行文件
8.	在二叉線索樹中求結(jié)點的前驅(qū)算法、C 程序及可執(zhí)行文件
9.	在二叉線索樹中求結(jié)點的后繼算法、C 程序及可執(zhí)行文件
10.	在二叉線索樹中插入結(jié)點算法、C 程序及可執(zhí)行文件
11.	遍歷中序線索二叉樹算法、C 程序及可執(zhí)行文件
12.	中序線索化二叉樹算法、C 程序及可執(zhí)行文件
13.	求哈夫曼樹及哈夫曼編碼算法算法、C 程序及可執(zhí)行文件
14.	例 6-1 算法、C 程序及可執(zhí)行文件
15.	例 6-2 算法、C 程序及可執(zhí)行文件
16.	例 6-3 算法、C 程序及可執(zhí)行文件
17.	例 6-4 算法、C 程序及可執(zhí)行文件
第 7 章  圖
1.	構(gòu)造圖的鄰接矩陣算法、C 程序及可執(zhí)行文件
2.	構(gòu)造圖的鄰接表算法、C 程序及可執(zhí)行文件
3.	構(gòu)造圖的十字鏈表算法、C 程序及可執(zhí)行文件
4.	深度優(yōu)先遍歷圖算法、C 程序及可執(zhí)行文件
5.	廣度優(yōu)先遍歷圖算法、C 程序及可執(zhí)行文件
6.	構(gòu)造生成樹的算法、C 程序及可執(zhí)行文件
7.	構(gòu)造最小生成樹的普里姆算法、C 程序及可執(zhí)行文件
8.	構(gòu)造最小生成樹的克魯斯卡爾算法、C 程序及可執(zhí)行文件
9.	用迪杰斯特拉算法求某個源點到其他頂點的最短路徑算法、C 程序及可執(zhí)行文件
10.	用弗洛伊德算法算法求每一對頂點之間的最短路徑算法、C 程序及可執(zhí)行文件
11.	求拓?fù)渑判虻乃惴ā 程序及可執(zhí)行文件
12.	求關(guān)鍵路徑的算法、C 程序及可執(zhí)行文件
第 8 章  查找
1.	順序查找的算法、C 程序及可執(zhí)行文件
2.	折半查找的算法、C 程序及可執(zhí)行文件
3.	二叉排序樹的動態(tài)查找算法、C 程序及可執(zhí)行文件
4.	二叉排序樹的插入算法、C 程序及可執(zhí)行文件
5.	二叉排序樹的刪除算法、C 程序及可執(zhí)行文件
6.	二叉平衡樹的旋轉(zhuǎn)處理算法、C 程序及可執(zhí)行文件
第 9 章  排序
1.	直接插入排序算法、C 程序及可執(zhí)行文件
2.	希爾排序算法、C 程序及可執(zhí)行文件
3.	冒泡排序算法、C 程序及可執(zhí)行文件
4.	快速排序算法、C 程序及可執(zhí)行文件
5.	直接選擇排序算法、C 程序及可執(zhí)行文件
6.	堆排序算法、C 程序及可執(zhí)行文件
7.	歸并排序算法、C 程序及可執(zhí)行文件
8.	基數(shù)排序算法、C 程序及可執(zhí)行文件

運行光盤所需要的操作系統(tǒng)為 Windows 95 以上版本。

在使用該光盤有技術(shù)問題時，請發(fā)送電子郵件到：pb_bau@263.net。
2001.12