介紹了各種典型的數(shù)據(jù)結(jié)構(gòu)，以及遞歸、查找和排序的方法 很好的學(xué)習(xí)資料===========================================》 【第1章】 緒論 數(shù)據(jù)結(jié)構(gòu)的基本概念 抽象數(shù)據(jù)類型和軟件構(gòu)造方法 算法和算法的時(shí)間復(fù)雜度 【第2章】 線性表 線性表抽象數(shù)據(jù)類型 順序表 單鏈表 循環(huán)單鏈表 循環(huán)雙向鏈表 靜態(tài)鏈表 設(shè)計(jì)舉例 【第3章】 堆棧和隊(duì)列 堆棧 堆棧應(yīng)用 隊(duì)列 隊(duì)列應(yīng)用 優(yōu)先級(jí)隊(duì)列 【第4章】 串 串的基本概念和C語(yǔ)言的串函數(shù) 串的存儲(chǔ)結(jié)構(gòu) 動(dòng)態(tài)數(shù)組實(shí)現(xiàn)的順序串 串的模式匹配算法——BF算法 【第5章】 數(shù)組 數(shù)組的基本概念 動(dòng)態(tài)數(shù)組 特殊矩陣 稀疏矩陣 【第6章】 遞歸算法 遞歸的概念 遞歸算法的執(zhí)行過(guò)程 遞歸算法的設(shè)計(jì)方法 遞歸過(guò)程和運(yùn)行時(shí)棧 遞歸算法的效率分析 設(shè)計(jì)舉例 【第7章】 廣義表 廣義表的概念 廣義表的存儲(chǔ)結(jié)構(gòu) 廣義表的操作實(shí)現(xiàn) 【第8章】 樹(shù)和二叉樹(shù) 樹(shù) 二叉樹(shù) 二叉樹(shù)設(shè)計(jì) 二叉樹(shù)遍歷 線索二叉樹(shù) 哈夫曼樹(shù) 等價(jià)問(wèn)題 樹(shù)與二叉樹(shù)的轉(zhuǎn)換 樹(shù)的遍歷 【第9章】 圖 圖的基本概念 圖的存儲(chǔ)結(jié)構(gòu) 圖的實(shí)現(xiàn) 圖的遍歷 最小生成樹(shù) 最短路徑 拓?fù)渑判? 關(guān)鍵路徑 【第10章】 排序 圖的基本概念 圖的存儲(chǔ)結(jié)構(gòu) 圖的實(shí)現(xiàn) 圖的遍歷 最小生成樹(shù) 最短路徑 拓?fù)渑判? 關(guān)鍵路徑 【第11章】 查找 查找的基本概念 靜態(tài)查找表 動(dòng)態(tài)查找表 哈希表