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

第一章 引論
1.1 基本概念
1.2 算法的描述和實(shí)現(xiàn)
1.3* 算法性能的評價
本章小結(jié)
習(xí)題一
第二章 線性表和棧、隊(duì)
2.1 線性表的概念及其存儲方法
2.1.1 基本概念
2.1.2 線性表的存儲方法
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 簡單表達(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í)題三
第四章 樹
4.1 基本概念
4.1.1 樹結(jié)構(gòu)的有關(guān)術(shù)語
4.1.2 樹的存儲方法
4.2 二叉樹
4.2.1 二叉樹的概念
4.2.2 二叉樹的基本性質(zhì)和存儲方法
4.2.3 滿二叉樹和完全二叉樹
4.2.4 樹、森林和二叉樹的相互轉(zhuǎn)換
4.3 二叉樹的遍歷
4.3.1 二叉樹的遍歷運(yùn)算
4.3.2 遍歷算法的遞歸過程
4.3.3 遍歷運(yùn)算的應(yīng)用
4.3.4* 遍歷序列的性質(zhì)
4.4 二叉樹的構(gòu)造方法
4.4.1 用先序序列加中序序列構(gòu)造二叉樹
4.4.2△ 用擴(kuò)充先序序列構(gòu)造二叉樹
4.5 檢索樹
4.5.1△ 檢索樹的概念和查找算法
4.5.2△ 檢索樹的插入和構(gòu)造算法
4.5.3* 檢索樹的刪除
4.5.4 檢索樹的應(yīng)用
4.6 哈大曼樹
4.6.1 編碼和編碼樹
4.6.2 哈大曼樹的構(gòu)造
4.6.3** 編碼算法和譯碼算法
本章小結(jié)
習(xí)題四
第五章 排序
參考文獻(xiàn)