第 1章　緒論　1
1．1　基本概念和術(shù)語(yǔ)　1
1．2　邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)　2
1．2．1　邏輯結(jié)構(gòu)　2
1．2．2　存儲(chǔ)結(jié)構(gòu)　3
1．3　算法　3
1．3．1　算法的定義　3
1．3．2　算法的特性　4
1．3．3　算法的設(shè)計(jì)要求　4
1．3．4　算法的效率評(píng)價(jià)　5
1．3．5　算法的時(shí)間復(fù)雜度　5
1．3．6　算法的空間復(fù)雜度　7
1．4　小結(jié)　7
1．5　習(xí)題　8
第　2章 線性表　10
2．1　定義　10
2．2　順序表　10
2．2．1　存儲(chǔ)結(jié)構(gòu)　10
2．2．2　基本操作　11
2．3　單鏈表　14
2．3．1　存儲(chǔ)結(jié)構(gòu)　14
2．3．2　基本操作　15
2．3．3　單鏈表與順序表的比較　22
2．4　雙鏈表　23
2．4．1　存儲(chǔ)結(jié)構(gòu)　23
2．4．2　基本操作　23
2．5　循環(huán)鏈表　31
2．5．1　存儲(chǔ)結(jié)構(gòu)　31
2．5．2　基本操作　31
2．6　鏈表的應(yīng)用　36
2．6．1　約瑟夫環(huán)　36
2．6．2　多項(xiàng)式相加　39
2．7　小結(jié)　42
2．8　習(xí)題　43
第3章　棧和隊(duì)列　44
3．1　�！�44
3．1．1　定義　44
3．1．2　基本概念　44
3．1．3　順序�！�45
3．1．4　鏈�！�47
3．1．5　棧的應(yīng)用　49
3．2　隊(duì)列　55
3．2．1　定義　55
3．2．2　基本概念　55
3．2．3　順序隊(duì)列　56
3．2．4　鏈?zhǔn)疥?duì)列　60
3．2．5　隊(duì)列的應(yīng)用　63
3．3　小結(jié)　68
3．4　習(xí)題　68
第4章　串　70
4．1　串的定義　70
4．2　串的模式匹配算法　70
4．2．1　Brute-Force算法　71
4．2．2　KMP算法　73
4．3　小結(jié)　80
4．4　習(xí)題　80
第5章　廣義表　81
5．1　定義　81
5．2　基本術(shù)語(yǔ)　81
5．3　存儲(chǔ)結(jié)構(gòu)　82
5．4　基本操作　83
5．5　廣義表的應(yīng)用　83
5．6　小結(jié)　86
5．7　習(xí)題　86
第6章　樹(shù)和二叉樹(shù)　87
6．1　樹(shù)　87
6．1．1　樹(shù)的定義　87
6．1．2　基本術(shù)語(yǔ)　88
6．1．3　存儲(chǔ)結(jié)構(gòu)　89
6．2　二叉樹(shù)　92
6．2．1　二叉樹(shù)的定義　92
6．2．2　二叉樹(shù)的基本形態(tài)　92
6．2．3　滿二叉樹(shù)和完全二叉樹(shù)　93
6．2．4　二叉樹(shù)的性質(zhì)　94
6．2．5　順序存儲(chǔ)結(jié)構(gòu)　95
6．2．6　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　96
6．2．7　遍歷二叉樹(shù)　98
6．2．8　二叉樹(shù)的其他操作　101
6．3　樹(shù)和森林　102
6．3．1　樹(shù)轉(zhuǎn)換為二叉樹(shù)　102
6．3．2　森林轉(zhuǎn)換為二叉樹(shù)　103
6．4　二叉樹(shù)的應(yīng)用　104
6．5　小結(jié)　106
6．6　習(xí)題　106
第7章　常用二叉樹(shù)　108
7．1　二叉搜索樹(shù)　108
7．2　堆　116
7．2．1　堆的定義　116
7．2．2　存儲(chǔ)結(jié)構(gòu)　116
7．2．3　基本操作　117
7．3　哈夫曼樹(shù)　121
7．3．1　基本術(shù)語(yǔ)　121
7．3．2　構(gòu)造哈夫曼樹(shù)　122
7．3．3　哈夫曼樹(shù)的實(shí)現(xiàn)　123
7．4　平衡二叉樹(shù)　125
7．4．1　存儲(chǔ)結(jié)構(gòu)　125
7．4．2　基本操作　126
7．5　小結(jié)　131
7．6　習(xí)題　132
第8章　圖　134
8．1　圖的基本概念　134
8．1．1　定義　134
8．1．2　基本術(shù)語(yǔ)　134
8．2　圖的存儲(chǔ)結(jié)構(gòu)　140
8．2．1　鄰接矩陣　140
8．2．2　鄰接表　143
8．2．3　十字鏈表　149
8．3　圖的遍歷　153
8．3．1　深度優(yōu)先遍歷　153
8．3．2　廣度優(yōu)先遍歷　159
8．4　最小生成樹(shù)　164
8．4．1　Prim算法　164
8．4．2　Kruskal算法　170
8．5　最短路徑　175
8．5．1　Dijkstra算法　176
8．5．2　Floyd算法　181
8．5．3　Bellman-Ford算法　188
8．6　拓?fù)渑判颉?93
8．7　AOE網(wǎng)和關(guān)鍵路徑　198
8．7．1　AOE網(wǎng)　198
8．7．2　求解關(guān)鍵路徑　198
8．8　小結(jié)　206
8．9　習(xí)題　207
第9章　排序　208
9．1　插入排序　208
9．1．1　直接插入排序　208
9．1．2　希爾排序　211
9．2　選擇排序　213
9．2．1　直接選擇排序　213
9．2．2　堆排序　215
9．3　交換排序　218
9．3．1　冒泡排序　218
9．3．2　快速排序　220
9．4　歸并排序　222
9．5　小結(jié)　225
9．6　習(xí)題　225
第　10章 查找　227
10．1　基本概念　227
10．2　順序查找　228
10．3　二分查找　228
10．4　分塊查找　229
10．5　B-樹(shù)　230
10．5．1　基本概念　230
10．5．2　基本操作　230
10．6　哈希表　235
10．6．1　基本概念　235
10．6．2　構(gòu)造方法　235
10．6．3　處理沖突　236
10．7　小結(jié)　238
10．8　習(xí)題　238