數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念
1.2 算法描述
1.3 算法評價
思考與練習(xí)
第2章 集合
2.1 集合的定義和抽象數(shù)據(jù)類型
2.2 集合的順序存儲結(jié)構(gòu)和操作實現(xiàn)
2.2.1 集合的順序存儲結(jié)構(gòu)和存儲類型定義
2.2.2 集合運算在順序存儲結(jié)構(gòu)下的操作實現(xiàn)
2.2.3 對順序集合進(jìn)行各種運算的程序示例
2.3 集合的鏈?zhǔn)酱鎯Y(jié)構(gòu)和操作實現(xiàn)
2.3.1 鏈?zhǔn)酱鎯系挠嘘P(guān)概念
2.3.2 集合運算在鏈?zhǔn)酱鎯Y(jié)構(gòu)下的操作實現(xiàn)
2.3.3 對鏈?zhǔn)酱鎯线M(jìn)行各種運算的程序示例
思考與練習(xí)
第3章 線性表
3.1 線性表的定義和抽象數(shù)據(jù)類型
3.2 線性表的順序存儲結(jié)構(gòu)和操作實現(xiàn)
3.3 鏈?zhǔn)酱鎯?shù)據(jù)的概念和方法
3.4 線性表的每種運算在單鏈表上的操作實現(xiàn)
思考與練習(xí)
第4章 棧和隊列
4.1 棧的定義和抽象數(shù)據(jù)類型
4.2 棧的順序存儲結(jié)構(gòu)和操作實現(xiàn)
4.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)和操作實現(xiàn)
4.4 棧的簡單應(yīng)用舉例
4.5 隊列
4.5.1 隊列的定義和抽象數(shù)據(jù)類型
4.5.2 隊列的順序存儲結(jié)構(gòu)和操作實現(xiàn)
4.5.3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)和操作實現(xiàn)
4.5.4 隊列的應(yīng)用簡介
4.6 算術(shù)表達(dá)式的計算
4.6.1 算術(shù)表達(dá)式的兩種表示
4.6.2 后綴表達(dá)式求值的算法
4.6.3 把中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法
4.7 棧與遞歸
4.7.1 階乘求解的遞歸算法
4.7.2 求解迷宮問題的遞歸算法
4.7.3 求解漢諾塔問題的遞歸算法
思考與練習(xí)
第5章 樹和二叉樹
5.1 樹的概念
5.1.1 樹的定義
5.1.2 樹的表示
5.1.3 樹的基本術(shù)語
5.1.4 樹的性質(zhì)
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質(zhì)