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

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