數(shù)據(jù)結(jié)構(gòu)與算法入門

第一章 引論
1.1 基本概念
1.2 算法的描述和實(shí)現(xiàn)
1.3* 算法性能的評(píng)價(jià)
本章小結(jié)
習(xí)題一
第二章 線性表和棧、隊(duì)
2.1 線性表的概念及其存儲(chǔ)方法
2.1.1 基本概念
2.1.2 線性表的存儲(chǔ)方法
2.2 線性表的運(yùn)算
2.2.1 線性表的插入和刪除
2.2.2 順序查找
2.2.3△ 有序表的二分查找
2.3△ 棧和隊(duì)
2.3.1 棧和隊(duì)的概念
2.3.2 棧的運(yùn)算
2.3.3 隊(duì)的運(yùn)算
2.4* 棧的應(yīng)用
2.4.1 程序中斷和嵌套調(diào)用
2.4.2 程序的遞歸調(diào)用
2.4.3 簡(jiǎn)單表達(dá)式求值算法
本章小結(jié)
習(xí)題二
第三章 鏈表
3.1 單向鏈表
3.1.1 基本概念
3.1.2 插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)的操作方法
3.1.3△ 單向鏈表的查找算法
3.1.4△ 始單向鏈表的插入和刪除算法
3.2 有序鏈表
3.2.1 有序鏈表的查找算法
3.2.2 有序鏈表的插入和刪除算法
3.2.3 有序鏈表的合并算法
3.3 其它形式的鏈表
本章小結(jié)
習(xí)題三
第四章 樹(shù)
4.1 基本概念
4.1.1 樹(shù)結(jié)構(gòu)的有關(guān)術(shù)語(yǔ)
4.1.2 樹(shù)的存儲(chǔ)方法
4.2 二叉樹(shù)
4.2.1 二叉樹(shù)的概念
4.2.2 二叉樹(shù)的基本性質(zhì)和存儲(chǔ)方法
4.2.3 滿二叉樹(shù)和完全二叉樹(shù)
4.2.4 樹(shù)、森林和二叉樹(shù)的相互轉(zhuǎn)換
4.3 二叉樹(shù)的遍歷
4.3.1 二叉樹(shù)的遍歷運(yùn)算
4.3.2 遍歷算法的遞歸過(guò)程
4.3.3 遍歷運(yùn)算的應(yīng)用
4.3.4* 遍歷序列的性質(zhì)
4.4 二叉樹(shù)的構(gòu)造方法
4.4.1 用先序序列加中序序列構(gòu)造二叉樹(shù)
4.4.2△ 用擴(kuò)充先序序列構(gòu)造二叉樹(shù)
4.5 檢索樹(shù)
4.5.1△ 檢索樹(shù)的概念和查找算法
4.5.2△ 檢索樹(shù)的插入和構(gòu)造算法
4.5.3* 檢索樹(shù)的刪除
4.5.4 檢索樹(shù)的應(yīng)用
4.6 哈大曼樹(shù)
4.6.1 編碼和編碼樹(shù)
4.6.2 哈大曼樹(shù)的構(gòu)造
4.6.3** 編碼算法和譯碼算法
本章小結(jié)
習(xí)題四
第五章 排序
參考文獻(xiàn)