目錄 第1章 緒論 1 1.1 計算機和計算機軟件 1 1.1.1 計算機系統的組成 1 1.1.2 計算機語言與程序 2 1.1.3 軟件的概念與軟件的發展 4 1.2 數據結構概述 6 1.2.1 數據與數據元素 7 1.2.2 數據結構 7 1.3 算法與算法分析 10 1.3.1 算法的定義與描述 10 1.3.2 算法分析與復雜度計算 11 習題1 12 第2章 線性表 15 2.1 線性表及其邏輯結構 15 2.1.1 線性表的定義 15 2.1.2 線性表的基本操作 16 2.2 線性表的順序存儲結構及運算實現 16 2.2.1 順序表 16 2.2.2 順序表基本運算的實現 18 2.3 線性表的鏈式存儲結構及運算實現 23 2.3.1 單鏈表 23 2.3.2 單鏈表基本運算的實現 25 2.3.3 循環鏈表 30 2.3.4 雙向鏈表 32 2.3.5 單鏈表應用示例 34 習題2 36 第3章 特殊線性表 40 3.1 棧 40 3.1.1 棧的定義及基本運算 40 3.1.2 棧的存儲結構及運算實現 41 3.2 隊列 46 3.2.1 隊列的定義及基本運算 46 3.2.2 隊列的存儲結構及運算實現 46 3.3 字符串 52 3.3.1 字符串的基本概念 52 3.3.2 字符串的順序存儲結構及基本運算 54 3.3.3 字符串的鏈式存儲結構及基本運算 57 3.3.4 簡單模式匹配 60 3.4 數組 62 3.4.1 數組的基本概念及存儲結構 62 3.4.2 稀疏矩陣的三元組表示及矩陣轉置 65 習題3 69 第4章 非線性數據結構 74 4.1 樹與二叉樹 74 4.1.1 樹的基本概念 74 4.1.2 二叉樹 76 4.2 二叉樹的遍歷 81 4.2.1 二叉樹的遍歷方法 81 4.2.2 遍歷二叉樹的遞歸算法及遍歷示例 82 4.2.3 遍歷二叉樹的非遞歸算法 85 4.2.4 二叉樹遍歷的應用 87 4.3 哈夫曼樹 91 4.3.1 哈夫曼樹的基本概念及構造方法 91 4.3.2 哈夫曼算法的實現 93