數(shù)據(jù)結(jié)構(gòu)算法：Visual C++6.0程序集

前言
第1章  順序存儲結(jié)構(gòu)的表，堆棧和隊(duì)列
1.1 線性表的數(shù)組表示和實(shí)現(xiàn)
1.1.1 程序構(gòu)思
1.1.2 線性表的類定義linelist1.h
1.1.3 線性表的實(shí)現(xiàn)linelist1.cpp
1.1.4 線性表的測試linelist1m.cpp
1.1.5 linelistm.cpp運(yùn)行結(jié)果
1.1.6 分析
1.2 線性表的動態(tài)分配順序表示和實(shí)現(xiàn)
1.2.1 程序構(gòu)思
1.2.2 線性表的類定義linelist2.h
1.2.3 線性表的實(shí)現(xiàn)linelist2.cpp
1.2.4 線性表的測試linelist2m.cpp
1.2.5 linelist2m.cpp運(yùn)行結(jié)果
1.2.6 分析
1.3 順序堆棧的類定義（動態(tài)分配）和實(shí)現(xiàn)
1.3.1 程序構(gòu)思
1.3.2 順序堆棧的類定義stack1.h
1.3.3 順序堆棧的實(shí)現(xiàn)stack1.cpp
1.3.4 順序堆棧的測試stack1m.cpp
1.3.5 stack1m.cpp運(yùn)行結(jié)果
1.4 順序堆棧的類定義（動態(tài)分配）和實(shí)現(xiàn)
1.4.1 程序構(gòu)思
1.4.2 順序堆棧的類定義stack.h
1.4.3 順序堆棧的實(shí)現(xiàn)stack.cpp
1.4.4 順序堆棧的測試stackmain.cpp
1.4.5 stackmain.cpp運(yùn)行結(jié)果
1.5 順序堆棧的類定義（數(shù)組表示）和實(shí)現(xiàn)
1.5.1 程序構(gòu)思
1.5.2 順序堆棧的類定義linearStack1.h
1.5.3 順序堆棧的實(shí)現(xiàn)linearStack1.cpp
1.5.4 順序堆棧的測試linearStack1m.cpp
1.5.5 linearStack1m.cpp運(yùn)行結(jié)果
1.5.6 分析
1.6 將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式
1.7 十進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)
1.8 括號匹配的檢驗(yàn)
1.9 行編輯程序
1.10 行編輯程序
1.11表達(dá)式求值
1.12 順序循環(huán)隊(duì)列的類定義（數(shù)組表示）和實(shí)現(xiàn)
1.12.1  程序構(gòu)思
1.12.2 順序循環(huán)隊(duì)列的類定義queue1.h
1.12.3 順序循環(huán)隊(duì)列的實(shí)現(xiàn)queue1.cpp
1.12.4 順序循環(huán)隊(duì)列的測試queue1m.cpp
1.12.5 queue1m.cpp運(yùn)行結(jié)果
1.13 順序循環(huán)隊(duì)列的類定義（動態(tài)分配）和實(shí)現(xiàn)
1.13.1  程序構(gòu)思
1.13.2 順序循環(huán)隊(duì)列的類定義queue2.h
1.13.3 順序循環(huán)隊(duì)列的實(shí)現(xiàn)queue2.cpp
1.13.4 順序循環(huán)隊(duì)列的測試queue2m.cpp
1.13.5 queue2m.cpp運(yùn)行結(jié)果
1.14 循環(huán)雙端隊(duì)列順序表示和實(shí)現(xiàn)
1.14.1  程序構(gòu)思
1.14.2 循環(huán)雙端隊(duì)列順序表示duilie.cpp
1.14.3 循環(huán)雙端隊(duì)列實(shí)現(xiàn)
1.14.4 循環(huán)雙端隊(duì)列的測試
1.14.5 duilie.cpp運(yùn)行結(jié)果
1.14.6 分析
1.15 不考慮優(yōu)先級相同元素的先進(jìn)先出問題的順序優(yōu)先級隊(duì)列
1.15.1 程序構(gòu)思
1.15.2 不考慮優(yōu)先級相同元素的先進(jìn)先出問題的順序優(yōu)先級隊(duì)列類定義SqpQueue.h
1.15.3 順序優(yōu)先級隊(duì)列實(shí)現(xiàn)SqpQueue.cpp
1.15.4 順序優(yōu)先級隊(duì)列的測試SqpQueuem.cpp
1.15.5 SqpQueuem.cpp運(yùn)行結(jié)果
1.16 考慮優(yōu)先級相同元素的先進(jìn)先出問題的順序優(yōu)先級隊(duì)列
1.16.1 程序構(gòu)思
1.16.2 考慮優(yōu)先級相同元素的先進(jìn)先出問題的順序優(yōu)先級隊(duì)列類定義SpQueue.h
1.16.3  順序優(yōu)先級隊(duì)列實(shí)現(xiàn)SpQueue.cpp
1.16.4  順序優(yōu)先級隊(duì)列的測試SpQueuem.cpp
1.16.5 SpQueuem.cpp運(yùn)行結(jié)果
1.16.6 分析
第2章  鏈接存儲結(jié)構(gòu)的表，堆棧和隊(duì)列
2.1 單鏈表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
2.1.1 程序構(gòu)思
2.1.2 單鏈表的類定義linklist3.h
2.1.3 單鏈表的實(shí)現(xiàn)linklist3.cpp
2.1.4 單鏈表的測試linklist3m.cpp
2.1.5 linklist3m.cpp 運(yùn)行結(jié)果
2.1.6 分析
2.2 鏈?zhǔn)蕉褩５念惗x（動態(tài)分配）和實(shí)現(xiàn)
2.2.1 程序構(gòu)思
2.2.2 鏈?zhǔn)蕉褩５念惗xlinearStack2.h
2.2.3 鏈?zhǔn)蕉褩５膶?shí)現(xiàn)linearStack2.cpp
2.2.4 鏈?zhǔn)蕉褩５臏y試linearStack2m.cpp
2.2.5 linearStack2m.cpp運(yùn)行結(jié)果
2.2.6 分析
2.3 后綴表達(dá)式求值
2.4 鏈?zhǔn)疥?duì)列類定義和實(shí)現(xiàn)
2.4.1 程序構(gòu)思
2.4.2  鏈?zhǔn)疥?duì)列類定義linqueue.h
2.4.3  鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)linqueue.cpp
2.4.4  鏈?zhǔn)疥?duì)列的測試linqueuem.cpp
2.4.5 linqueuem.cpp運(yùn)行結(jié)果
2.5 單循環(huán)鏈表類定義和實(shí)現(xiàn)
2.5.1 程序構(gòu)思
2.5.2  單循環(huán)鏈表的類定義cirlinklist.h
2.5.3  單循環(huán)鏈表的實(shí)現(xiàn)cirlinklist.cpp
2.5.4  單循環(huán)鏈表的測試cirlinklistm.cpp
2.5.5 cirlinklistm.cpp運(yùn)行結(jié)果
2.5.6 分析
2.6 雙循環(huán)鏈表類定義和實(shí)現(xiàn)
2.6.1 程序構(gòu)思
2.6.2 雙循環(huán)鏈表類定義dcirlink1.h
2.6.3 雙循環(huán)鏈表的實(shí)現(xiàn)dcirlink1.cpp
2.6.4 雙循環(huán)鏈表的測試dcirlink1m.cpp
2.6.5 dcirlink1m.cpp運(yùn)行結(jié)果
2.6.6  分析
2.7 迷宮求解
第3章  數(shù)組，串和廣義表
3.1 變長參數(shù)表的應(yīng)用
3.1.1 程序構(gòu)思
3.1.2 VLAgument.cpp運(yùn)行結(jié)果
3.2 建立一維，二維數(shù)組的類定義和實(shí)現(xiàn)
3.2.1 程序構(gòu)思
3.2.2 建立一維，二維數(shù)組的類定義intarray.h
3.2.3 建立一維，二維數(shù)組的類實(shí)現(xiàn)intarray.cpp
3.2.4 建立一維，二維數(shù)組的類測試intarraym.cpp
3.2.5 intarraym.cpp運(yùn)行結(jié)果
3.3 稀疏矩陣的類定義與操作
3.3.1 程序構(gòu)思
3.3.2 稀疏矩陣的類定義與操作xishu.h
3.3.3 稀疏矩陣相關(guān)操作的測試xishum.cpp
3.3.4 xishum.cpp運(yùn)行結(jié)果
3.4 十字鏈表的定義與相關(guān)操作
3.4.1 程序構(gòu)思
3.4.2 十字鏈表的定義與相關(guān)操作xishum1.cpp
3.4.3 十字鏈表相關(guān)操作的測試
3.4.4 xishum1.cpp 運(yùn)行結(jié)果
3.5 十字鏈表的定義與相關(guān)操作
3.5.1  程序構(gòu)思
3.5.2  十字鏈表的定義與相關(guān)操作xishu2.cpp
3.5.3 十字鏈表相關(guān)操作的測試
3.5.4 xishu2.cpp 運(yùn)行結(jié)果
3.6 十字鏈表的定義與相關(guān)操作
3.6.1  程序構(gòu)思
3.6.2  十字鏈表的定義與相關(guān)操作xishu3.cpp
3.6.3 十字鏈表相關(guān)操作的測試
3.6.4 xishu3.cpp 運(yùn)行結(jié)果
3.7 十字鏈表的定義與相關(guān)操作
3.7.1  程序構(gòu)思
3.7.2  十字鏈表的定義與相關(guān)操作xishu4.cpp
3.7.3 十字鏈表相關(guān)操作的測試
3.7.4 xishu4.cpp 運(yùn)行結(jié)果
3.8 廣義表的類定義和實(shí)現(xiàn)
3.8.1 程序構(gòu)思
3.8.2 廣義表的類定義guangyi.h
3.8.3 廣義表的類實(shí)現(xiàn)guangyi.cpp
3.8.4 廣義表相關(guān)操作的測試guangyim.cpp
3.8.5 guangyim.cpp 運(yùn)行結(jié)果
3.8.6 分析
3.9 字符串的模式匹配
3.9.1 程序構(gòu)思
3.9.2 字符串的模式匹配測試
3.9.3 Findstr.cpp 運(yùn)行結(jié)果
3.10 串模式匹配的類定義和實(shí)現(xiàn)
3.10.1 程序構(gòu)思
3.10.2 串模式匹配的類定義FindSub.cpp
3.10.3 串模式匹配的類實(shí)現(xiàn)
3.10.4 串模式匹配的類測試
3.10.5 FindSub.cpp 運(yùn)行結(jié)果
第4章  遞推
4.1 遞推運(yùn)算 
4.1.1 程序構(gòu)思
4.1.2 遞推運(yùn)算 Recurve.cpp
4.1.3 鏈?zhǔn)綏ｎ悓?shí)現(xiàn)
4.1.4 鏈?zhǔn)綏ｎ惒僮鳒y試
4.1.5 Recurve.cpp運(yùn)行結(jié)果
4.1.6 分析
4.2 使用回溯法求解迷宮問題
4.2.1 程序構(gòu)思
4.2.2 路口的結(jié)構(gòu)體定義migong.cpp
4.2.3 迷宮類定義與實(shí)現(xiàn)
4.2.4 迷宮類的測試
4.2.5 migong.cpp運(yùn)行結(jié)果
第5章  樹和二叉樹
5.1 樹的類定義和實(shí)現(xiàn)
5.1.1 程序構(gòu)思
5.1.2 樹的孩子兄弟表示法為存儲結(jié)構(gòu)的結(jié)構(gòu)體Tree.h
5.1.3 樹類的實(shí)現(xiàn)Tree.cpp
5.1.4 樹類相關(guān)操作的測試Treem.cpp
5.1.5 Treem.cpp運(yùn)行結(jié)果
5.2 二叉樹的類定義和實(shí)現(xiàn)
5.2.1  程序構(gòu)思
5.2.2 二叉樹的類定義btree2.h
5.2.3 二叉樹的類實(shí)現(xiàn)btree2.cpp
5.2.4 二叉樹相關(guān)操作的測試btree2m.cpp
5.2.5 btree2m.cpp運(yùn)行結(jié)果
5.2.6 分析
5.3 二叉樹的類定義和實(shí)現(xiàn)
5.3.1 程序構(gòu)思
5.3.2 二叉樹的類定義btree.h
5.3.3 二叉樹的類實(shí)現(xiàn)btree.cpp
5.3.4 二叉樹相關(guān)操作的測試btreem.cpp
5.3.5 btreem.cpp運(yùn)行結(jié)果
5.3.6 分析
5.4 二叉搜索樹的類定義和實(shí)現(xiàn)
5.4.1 程序構(gòu)思
5.4.2 二叉搜索樹的類定義BSTree.h
5.4.3 二叉搜索樹的類實(shí)現(xiàn)BSTree.cpp
5.4.4 二叉搜索樹相關(guān)操作的測試BSTreem.cpp
5.4.5 BSTreem.cpp運(yùn)行結(jié)果
5.5 二叉搜索樹的類定義和實(shí)現(xiàn)
5.5.1 程序構(gòu)思
5.5.2 二叉搜索樹的類定義BSTree1.h
5.5.3 二叉搜索樹的類實(shí)現(xiàn)BSTree1.cpp
5.5.4 二叉搜索樹相關(guān)操作的測試BSTree1m.cpp
5.5.5 BSTree1m.cpp運(yùn)行結(jié)果
5.6 二叉搜索樹的類定義和實(shí)現(xiàn)
5.6.1 程序構(gòu)思
5.6.2 二叉搜索樹的類定義BSTreeF.h
5.6.3 二叉搜索樹的類實(shí)現(xiàn)BSTreeF.cpp
5.6.4 二叉搜索樹相關(guān)操作的測試BSTreeFm.cpp
5.6.5 BSTreeFm.cpp運(yùn)行結(jié)果
5.7 線索二叉樹的類定義和實(shí)現(xiàn)
5.7.1 程序構(gòu)思
5.7.2 線索二叉樹結(jié)點(diǎn)類型存儲結(jié)構(gòu)體TBSTree.h
5.7.3 線索二叉樹的類實(shí)現(xiàn)TBSTree.cpp
5.7.4 線索二叉樹的相關(guān)操作的測試TBSTreem.cpp
5.7.5 TBSTreem.cpp運(yùn)行結(jié)果
5.8 線索二叉樹的類定義和實(shí)現(xiàn)
5.8.1 程序構(gòu)思
5.8.2 線索二叉樹結(jié)點(diǎn)類型存儲結(jié)構(gòu)體TBSTree1.h
5.8.3 線索二叉樹的類實(shí)現(xiàn)TBSTree1.cpp
5.8.4 線索二叉樹的相關(guān)操作的測試TBSTree1m.cpp
5.8.5 TBSTree1m.cpp運(yùn)行結(jié)果
5.9 線索二叉樹的類定義和實(shí)現(xiàn)
5.9.1 程序構(gòu)思
5.9.2 線索二叉樹結(jié)點(diǎn)類型存儲結(jié)構(gòu)體TBSTree2.h
5.9.3 線索二叉樹的類實(shí)現(xiàn)TBSTree2.cpp
5.9.4 線索二叉樹的相關(guān)操作的測試TBSTree2m.cpp
5.9.5 TBSTree2m.cpp運(yùn)行結(jié)果
5.10 赫夫曼樹與和赫夫曼編碼
5.10.1 程序構(gòu)思
5.10.2 赫夫曼樹與和赫夫曼編碼Huffman.cpp
5.10.3 類實(shí)現(xiàn)
5.10.4 赫夫曼編碼問題測試
5.10.5 Huffman.cpp運(yùn)行結(jié)果
5.11 赫夫曼樹與和赫夫曼編碼
5.12 赫夫曼樹與和赫夫曼編碼
5.13 線性表的動態(tài)分配順序表示和實(shí)現(xiàn)
5.14 最小堆的類定義和實(shí)現(xiàn)
5.14.1 程序構(gòu)思
5.14.2 最小堆的類定義minheap.h
5.14.3 最小堆的類實(shí)現(xiàn)minheap.cpp
5.14.4 最小堆的類測試minheapm.cpp
5.14.5 minheapm.cpp運(yùn)行結(jié)果
5.15 利用最小堆相關(guān)操作進(jìn)行堆排序
5.16 最大堆的類定義和實(shí)現(xiàn)
5.16.1 程序構(gòu)思
5.16.2  最大堆的類定義maxheap.h
5.16.3  最大堆的實(shí)現(xiàn)maxheap.cpp
5.16.4  最大堆的測試maxheapm.cpp
5.16.5 maxheapm.cpp 運(yùn)行結(jié)果
第6章  圖
6.1 圖的類定義和實(shí)現(xiàn)
6.1.1 程序構(gòu)思
6.1.2 圖的相關(guān)數(shù)據(jù)類型的定義graph.h
6.1.3 圖的相關(guān)運(yùn)算的實(shí)現(xiàn)graph.cpp
6.1.4 圖的相關(guān)運(yùn)算的測試graphm.cpp
6.1.5 graphm.cpp 運(yùn)行結(jié)果
6.2 圖的類定義和實(shí)現(xiàn)
6.2.1 程序構(gòu)思
6.2.2 圖的相關(guān)數(shù)據(jù)類型的定義graph0.h
6.2.3 圖的相關(guān)運(yùn)算的實(shí)現(xiàn)graph0.cpp
6.2.4 圖的相關(guān)運(yùn)算的測試graph0m.cpp
6.2.5 graph0m.cpp運(yùn)行結(jié)果
6.2.6 分析
6.3 圖的類定義和實(shí)現(xiàn)
6.3.1 程序構(gòu)思
6.3.2 圖的相關(guān)數(shù)據(jù)類型的定義graph1.h
6.3.3 圖的相關(guān)運(yùn)算的實(shí)現(xiàn)graph1.cpp
6.3.4 圖的相關(guān)運(yùn)算的測試graph1m.cpp
6.3.5 graph1m.cpp 運(yùn)行結(jié)果
6.4 利用普里姆算法求出用鄰接矩陣表示的圖的最小生成樹
6.4.1 程序構(gòu)思
6.4.2 圖的相關(guān)數(shù)據(jù)類型的定義
6.4.3 圖的相關(guān)運(yùn)算的實(shí)現(xiàn)graph2.h
6.4.4 圖的相關(guān)運(yùn)算的測試graph2.cpp
6.4.5 graph2m.cpp運(yùn)行結(jié)果
6.4.6 分析
6.5 利用克魯斯卡爾方法求邊集數(shù)組所式圖的最小生成樹
6.5.1 程序構(gòu)思
6.5.2 圖的相關(guān)數(shù)據(jù)類型的定義graph3.h
6.5.3 圖的相關(guān)運(yùn)算的實(shí)現(xiàn)graph3.cpp
6.5.4 圖的相關(guān)運(yùn)算的測試graph3m.cpp
6.5.5 graph3m.cpp運(yùn)行結(jié)果
6.5.6 分析
6.6 狄克斯特拉算法
6.6.1 程序構(gòu)思
6.6.2 最短路徑PshortP.h
6.6.3 狄克斯特拉算法測試PshortPm.cpp
6.6.4 PshortPm.cpp 運(yùn)行結(jié)果
6.6.5 分析
6.7 最短路徑
6.7.1 程序構(gòu)思
6.7.2 最短路徑PshortP1.cpp
6.7.3 算法測試
6.7.4 PshortP1.cpp 運(yùn)行結(jié)果
6.7.5 分析
6.8 最短路徑
6.8.1 程序構(gòu)思
6.8.2 最短路徑SShort.cpp
6.8.3 算法測試
6.8.4 SShort.cpp運(yùn)行結(jié)果
6.8.5 分析
6.9 最短路徑
6.9.1 程序構(gòu)思
6.9.2 最短路徑sshortP1.cpp
6.9.3 算法測試
6.9.4 sshortP1.cpp運(yùn)行結(jié)果
6.9.5 分析
6.10 最短路徑
6.10.1 程序構(gòu)思
6.10.2 最短路徑FloydP.h
6.10.3 算法測試FloydP.cpp
6.10.4 FloydP.cpp 運(yùn)行結(jié)果
6.10.5 分析
6.11 最短路徑
6.11.1 程序構(gòu)思
6.11.2 弗洛伊德算法測試FloydP1.cpp
6.11.3 FloydP1.cpp 運(yùn)行結(jié)果
6.11.4 分析
6.12 拓?fù)渑判?br />第7章  排序
7.1 桶排序
7.2 插入排序法
7.3 插入排序法
7.4 插入排序法
7.5 希爾排序法
7.6 希爾排序
7.7 快速排序
7.8 快速排序
7.9 快速排序
7.10 快速排序
7.11 通用選擇排序法
7.12 選擇排序
7.13 選擇排序法（下沉）
7.14 選擇排序法（類方法）
7.15 選擇排序法（函數(shù)模塊，排序不改變原數(shù)組各元素）
7.16 選擇排序法（函數(shù)模塊，上?。?br />7.17 選擇排序法（排序不改變原數(shù)組各元素）
7.18 通用冒泡排序法
7.19 冒泡排序法（上浮）
7.20 冒泡排序法（下沉）
7.21 通用冒泡排序法
7.22 歸并排序
7.23 歸并排序法
7.24 堆排序法
7.25 堆排序法
7.26 堆排序法
7.27 基數(shù)排序法
7.28 基數(shù)排序法
7.29 錦標(biāo)賽排序法
7.30 多種排序法
7.31 K路平衡歸并
7.32 對外存文件進(jìn)行選擇排序的算法
7.33 外存文件的排序操作
第8章  查找
8.1 二分查找法（遞推調(diào)用）
8.2 二分查找法（非遞推調(diào)用）
8.3 二叉排序樹的類定義與 實(shí)現(xiàn)
8.3.1 程序構(gòu)思
8.3.2 二叉排序樹的類定義
8.3.3 二叉排序樹的類實(shí)現(xiàn)
8.3.4 二叉排序樹的類測試
8.3.5 BinSortT.cpp運(yùn)行結(jié)果
8.4 Fibonacci查找法
8.5 平衡二叉搜索樹類定義與實(shí)現(xiàn)
8.5.1 程序構(gòu)思
8.5.2 平衡二叉搜索樹類定義與實(shí)現(xiàn)AVLTEEE.h
8.5.3 平衡二叉搜索樹類模板實(shí)現(xiàn)
8.5.4 平衡二叉搜索樹類測試AVLTEEE.cpp
8.5.5 AVLTEEE.cpp運(yùn)行結(jié)果
8.5.6 分析
8.6 順序表的查找
8.7 B-樹的操作
8.7.1 程序構(gòu)思
8.7.2 B-樹的操作B_Tree.cpp
8.7.3 B-樹的相關(guān)操作的測試
8.7.4 B_Tree.cpp運(yùn)行操作
8.8 B-樹的操作
8.8.1 程序構(gòu)思
8.8.2 B-樹的操作B_Tree1.cpp
8.8.3 B-樹的相關(guān)操作的測試
8.8.4 B_Tree1.cpp運(yùn)行操作
8.8.5 分析
8.9 哈希表
8.9.1 程序構(gòu)思
8.9.2 哈希表的結(jié)點(diǎn)類型定義
8.9.3 哈希表的操作實(shí)現(xiàn)
8.9.4 哈希表的相關(guān)操作的測試
8.9.5 hashtable.cpp 運(yùn)行結(jié)果
8.10 散列表類定義與實(shí)現(xiàn)
8.10.1 程序構(gòu)思
8.10.2 散列表類定義LHashL.h
8.10.3 散列表類的實(shí)現(xiàn)LHashL.cpp
8.10.4 散列表類的相關(guān)操作的測試 
8.10.5 LHashL.cpp運(yùn)行結(jié)果
8.10.6 分析
第9章  文件
9.1 散列文件的插入，刪除和查找操作
9.1.1 程序構(gòu)思
9.1.2 散列文件的類模板定義，插入，刪除和查找操作HashFM.cpp
9.1.3 散列文件的類模板實(shí)現(xiàn)
9.1.4 散列文件的類模板實(shí)現(xiàn)的測試
9.1.5 HashFM.cpp運(yùn)行結(jié)果
9.2 索引文件的相關(guān)操作
9.2.1 程序構(gòu)思
9.2.2 索引文件的相關(guān)操作IndexF.cpp
9.2.3 索引文件類模板實(shí)現(xiàn)
9.2.4 索引文件的類模板實(shí)現(xiàn)的測試IndexFm.cpp
9.2.5 IndexFm.cpp運(yùn)行結(jié)果
參考文獻(xiàn)