第一章 緒論
數(shù)據(jù)結(jié)構(gòu)基本概念
數(shù)據(jù)結(jié)構(gòu)基本概念
算法的基本概念
算法的時間復雜度與空間復雜度分析基礎(chǔ)
時間復雜度分析
空間復雜度分析
第二章 線性表
線性表的基本概念與實現(xiàn)
線性表的結(jié)構(gòu)體定義和基本操作
線性表的結(jié)構(gòu)和定義
順序表的操作
單鏈表的操作
雙鏈表的操作
循環(huán)鏈表的操作
逆置問題
第三章 棧和隊列
棧和隊列的基本概念
棧的基本概念
隊列的基本概念
棧和隊列的存儲結(jié)構(gòu)冗恨、算法與應用
結(jié)構(gòu)體定義
順序棧
鏈棧
棧的應用
順序隊
鏈隊
共享棧和雙端隊列
隊列的配置問題
抽象數(shù)據(jù)類型
第四章 串
串數(shù)據(jù)類型的定義
串的定義
串的存儲結(jié)構(gòu)
串的基本操作
串的模式匹配
簡單的模式匹配
KMP算法
第五章 數(shù)組掀抹、矩陣與廣義表
數(shù)組
矩陣的壓縮存儲
矩陣
特殊矩陣和稀疏矩陣
第六章 樹與二叉樹
樹的基本概念
樹的定義
樹的基本術(shù)語
樹的存儲結(jié)構(gòu)
二叉樹
二叉樹的定義
二叉樹的主要性質(zhì)
二叉樹的存儲結(jié)構(gòu)
二叉樹遍歷算法
二叉樹遍歷算法的改進
樹和森林與二叉樹的相互轉(zhuǎn)換
樹轉(zhuǎn)換為二叉樹
二叉樹轉(zhuǎn)換為樹
二叉樹轉(zhuǎn)換為森林
樹和森林的遍歷
樹與二叉樹的應用
二叉排序樹與平衡二叉樹
哈夫曼樹和哈夫曼編碼
第七章 圖
圖的基本概念
圖的存儲結(jié)構(gòu)
鄰接矩陣
鄰接表
鄰接多重表
圖的遍歷算法操作
深度優(yōu)先搜索遍歷
廣度優(yōu)先搜索遍歷
最短路徑
迪杰斯特拉算法
弗洛伊德算法
拓撲排序
AOV樹
拓撲排序核心算法
關(guān)鍵路徑
AOE網(wǎng)
關(guān)鍵路徑核心算法
第八章 排序
排序的基本概念
排序
穩(wěn)定性
排序算法的分類
插入類排序
直接插入排序
折半插入排序
希爾排序
交換類排序
起泡排序
快速排序
選擇排序類
簡單選擇排序
堆排序
二路歸并排序
基數(shù)排序
外部排序
概念與流程
置換-選擇排序
最佳歸并樹
敗者樹
時間與空間復雜度相關(guān)問題
排序知識點小結(jié)
第九章 查找
查找的基本概念、順序查找法揪利、折半查找法
查找的概念
順序查找法
折半查找法
分塊查找法
二叉排序樹與平衡二叉樹
二叉排序樹
平衡二叉樹
B-樹的基本概念及其基本操作疟位、B+樹基本概念
B-樹的基本概念
B-樹的基本操作
B+樹的基本概念
散列表
散列表的概念
散列表的建立方法以及沖突解決方法
散列表的性能分析
