相關主題
商品描述
本書系統地闡述了數 據結構的基礎內容，包括 串和數組、鏈表、棧和隊 列等基礎線性表；二叉樹 、二叉查找樹、遞歸樹、 B+樹等樹形數據結構； 圖數據結構；堆及堆的各 種應用；跳表、並查集、 線段樹和樹狀數組等 數據結構，以及數據結構 的基本應用和 應用。 本書在應用大量圖解 將抽象數據結構模型簡單 通俗化、語言表述淺顯易 懂的基礎上，結合實例及 MATLAB程序（包括面向 過程及面向對象的函數） 助力讀者輕松掌握數據結 構。 本書內容詳實，體例 嚴謹，講解生動，通俗易 懂，並配有習題與代碼詳 解，適合掌握一定 MATLAB基礎，但又沒有 太多編程經驗且對數據結 構有強烈興趣的初學者使 用，對於已掌握其他計算 機程序語言的讀者學習數 據結構也有較大的幫助； 還適合作為高等院校計算 機及相關專業師生的用書 ，或學科競賽的輔導書和 培訓學校的教材
目錄大綱
第1章 緒論
1.1 什麼是數據結構
1.2 基本概念和術語
1.3 抽象數據類型的表示與實現
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法設計的要求
1.4.3 算法效率的度量
1.4.4 算法時間覆雜度及表示
1.4.5 例題
1.4.6 時間覆雜度、 壞時間覆雜度與平均時間覆雜度
1.4.7 算法空間覆雜度及表示
習題1
第2章 線性表
2.1 線性表的定義
2.2 線性表的抽象數據類型
2.3 線性表的順序表示和實現
2.3.1 順序表的基本操作
2.3.2 線性表順序存儲結構的優缺點
2.3.3 例題
2.4 線性表的鏈式表示和實現
2.4.1 單鏈表的表示方式
2.4.2 單鏈表的基本操作
2.4.3 單鏈表存儲結構的優缺點
2.4.4 例題
2.5 雙向鏈表
2.5.1 雙向鏈表的存儲方式
2.5.2 雙向鏈表的基本操作
2.5.3 雙向鏈表的特點
2.5.4 例題
2.6 循環鏈表
2.6.1 循環鏈表的存儲方式
2.6.2 例題
2.7 線性表的應用
習題2
第3章 棧和隊列
3.1 棧的定義
3.2 棧的抽象數據類型
3.3 棧的順序存儲結構與實現
3.4 兩棧共享空間
3.5 棧的鏈式存儲結構與實現
3.6 例題
3.7 棧的應用
3.7.1 遞歸算法
3.7.2 四則運算表達式求值
3.7.3 數制的轉換
3.7.4 回文判定
3.8 隊列的定義
3.9 隊列的抽象數據類型
3.10 順序隊列
3.11 鏈隊列
3.12 雙端隊列
3.13 例題
3.14 棧和隊列的比較
習題3
第4章 串
4.1 串的定義
4.2 串的比較
4.3 串的抽象數據類型
4.4 串的存儲結構
4.4.1 串的順序存儲結構
4.4.2 串的鏈式存儲結構
4.5 串的模式匹配算法
4.5.1 BF算法
4.5.2 KMP算法
4.5.3 改進的KMP算法
……
第5章 數組與廣義表
第6章 樹
第7章 圖
第8章 查找
第9章 排序
0章 數據結構
參考文獻
