最新章節(jié)

• 參考文獻
• 8.8 習題
• 8.7 小結
• 8.6.2 基數(shù)排序應用舉例
• 8.6.1 基數(shù)排序算法
• 8.6 基數(shù)排序

• 參考文獻 更新時間：2023-07-17 20:03:42
• 8.8 習題
• 8.7 小結
• 8.6.2 基數(shù)排序應用舉例
• 8.6.1 基數(shù)排序算法
• 8.6 基數(shù)排序
• 8.5 歸并排序
• 8.4.3 交換排序應用舉例
• 8.4.2 快速排序
• 8.4.1 冒泡排序
• 8.4 交換排序
• 8.3.2 堆排序
• 8.3.1 簡單選擇排序
• 8.3 選擇排序
• 8.2.4 插入排序應用舉例
• 8.2.3 希爾排序
• 8.2.2 折半插入排序
• 8.2.1 直接插入排序
• 8.2 插入排序
• 8.1 排序的基本概念
• 第8章 排序
• 7.7 習題
• 7.6 小結
• 7.5.5 哈希表應用舉例
• 7.5.4 哈希表查找與分析
• 7.5.3 處理沖突的方法
• 7.5.2 哈希函數(shù)的構造方法
• 7.5.1 哈希表的定義
• 7.5 哈希表
• 7.4.2 B+樹
• 7.4.1 B-樹
• 7.4 B-樹與B+樹
• 7.3.2 平衡二叉樹
• 7.3.1 二叉排序樹
• 7.3 動態(tài)查找
• 7.2.3 索引順序表的查找
• 7.2.2 有序順序表的查找
• 7.2.1 順序表的查找
• 7.2 靜態(tài)查找
• 7.1 查找的基本概念
• 第7章 查找
• 6.9 習題
• 6.8 小結
• 6.7.2 求圖中頂點u到頂點v的簡單路徑
• 6.7.1 距離某個頂點的最短路徑長度為k的所有頂點
• 6.7 圖的應用舉例
• 6.6.2 每一對頂點之間的最短路徑
• 6.6.1 從某個頂點到其余各頂點的最短路徑
• 6.6 最短路徑
• 6.5.2 AOE網(wǎng)與關鍵路徑
• 6.5.1 AOV網(wǎng)與拓撲排序
• 6.5 有向無環(huán)圖
• 6.4.2 最小生成樹
• 6.4.1 無向圖的連通分量與生成樹
• 6.4 圖的連通性問題
• 6.3.2 圖的廣度優(yōu)先遍歷
• 6.3.1 圖的深度優(yōu)先遍歷
• 6.3 圖的遍歷
• 6.2.4 鄰接多重表
• 6.2.3 十字鏈表
• 6.2.2 鄰接表表示法
• 6.2.1 鄰接矩陣表示法
• 6.2 圖的存儲結構
• 6.1.3 圖的抽象數(shù)據(jù)類型
• 6.1.2 圖的相關概念
• 6.1.1 圖的定義
• 6.1 圖的定義與相關概念
• 第6章 圖
• 5.9 習題
• 5.8 小結
• 5.7.3 哈夫曼編碼算法的實現(xiàn)
• 5.7.2 哈夫曼編碼
• 5.7.1 哈夫曼樹的定義
• 5.7 哈夫曼樹
• 5.6.3 并查集的應用
• 5.6.2 并查集的實現(xiàn)
• 5.6.1 并查集的定義
• 5.6 并查集
• 5.5.5 樹和森林的遍歷
• 5.5.4 二叉樹轉換為樹和森林
• 5.5.3 森林轉換為二叉樹
• 5.5.2 樹轉換為二叉樹
• 5.5.1 樹的存儲結構
• 5.5 樹、森林與二叉樹
• 5.4.4 線索二叉樹的應用舉例
• 5.4.3 線索二叉樹的遍歷
• 5.4.2 二叉樹的線索化算法實現(xiàn)
• 5.4.1 二叉樹的線索化定義
• 5.4 二叉樹的線索化
• 5.3.4 二叉樹的后序遍歷
• 5.3.3 二叉樹的中序遍歷
• 5.3.2 二叉樹的先序遍歷
• 5.3.1 二叉樹遍歷的定義
• 5.3 二叉樹的遍歷
• 5.2.4 二叉樹的存儲表示
• 5.2.3 二叉樹的抽象數(shù)據(jù)類型
• 5.2.2 二叉樹的性質
• 5.2.1 二叉樹的定義
• 5.2 二叉樹的定義、性質和抽象數(shù)據(jù)類型
• 5.1.3 樹的抽象數(shù)據(jù)類型
• 5.1.2 樹的邏輯表示
• 5.1.1 樹的定義
• 5.1 樹的定義和抽象數(shù)據(jù)類型
• 第5章 樹
• 4.7 習題
• 4.6 小結
• 4.5.4 廣義表的擴展線性鏈表表示
• 4.5.3 廣義表的頭尾鏈表表示
• 4.5.2 廣義表的抽象數(shù)據(jù)類型
• 4.5.1 什么是廣義表
• 4.5 廣義表
• 4.4.5 稀疏矩陣的壓縮存儲
• 4.4.4 特殊矩陣的壓縮存儲
• 4.4.3 數(shù)組的順序存儲結構
• 4.4.2 數(shù)組的抽象數(shù)據(jù)類型
• 4.4.1 數(shù)組的基本概念
• 4.4 數(shù)組的定義及抽象數(shù)據(jù)類型
• 4.3.3 模式匹配應用舉例
• 4.3.2 改進算法—KMP算法
• 4.3.1 樸素模式匹配算法——Brute-Force
• 4.3 串的模式匹配
• 4.2.3 順序串應用舉例
• 4.2.2 串的鏈式存儲結構
• 4.2.1 串的順序存儲結構
• 4.2 串的存儲表示
• 4.1.2 串的抽象數(shù)據(jù)類型
• 4.1.1 什么是串
• 4.1 串的定義及抽象數(shù)據(jù)類型
• 第4章 串、數(shù)組與廣義表
• 3.7 習題
• 3.6 小結
• 3.5.2 隊列在回文中的應用
• 3.5.1 隊列在楊輝三角中的應用
• 3.5 隊列的應用
• 3.4.7 鏈式隊列的實現(xiàn)
• 3.4.6 鏈式隊列
• 3.4.5 雙端隊列
• 3.4.4 順序循環(huán)隊列
• 3.4.3 順序隊列
• 3.4.2 隊列的抽象數(shù)據(jù)類型
• 3.4.1 隊列的定義
• 3.4 隊列的表示與實現(xiàn)
• 3.3.2 消除遞歸
• 3.3.1 遞歸
• 3.3 棧與遞歸
• 3.2.3 算術表達式求值
• 3.2.2 行編輯程序
• 3.2.1 進制轉換
• 3.2 棧的應用
• 3.1.4 鏈棧
• 3.1.3 順序棧
• 3.1.2 棧的抽象數(shù)據(jù)類型
• 3.1.1 棧的定義
• 3.1 棧的表示與實現(xiàn)
• 第3章 棧與隊列
• 2.6 習題
• 2.5 小結
• 2.4.2 一元多項式相乘
• 2.4.1 一元多項式的表示
• 2.4 一元多項式的表示與相乘
• 2.3.5 雙向鏈表
• 2.3.4 循環(huán)單鏈表
• 2.3.3 單鏈表應用舉例
• 2.3.2 單鏈表上的基本運算
• 2.3.1 單鏈表的存儲結構
• 2.3 線性表的鏈式表示與實現(xiàn)
• 2.2.4 順序表應用舉例
• 2.2.3 基本操作性能分析
• 2.2.2 順序表的基本運算
• 2.2.1 線性表的順序存儲
• 2.2 線性表的順序表示與實現(xiàn)
• 2.1.2 線性表的抽象數(shù)據(jù)類型
• 2.1.1 線性表的定義
• 2.1 線性表的定義及抽象數(shù)據(jù)類型
• 第2章 線性表
• 1.8 習題
• 1.7 學好數(shù)據(jù)結構的秘訣
• 1.6.4 算法的空間復雜度
• 1.6.3 算法時間復雜度
• 1.6.2 算法效率評價
• 1.6.1 算法設計的4個目標
• 1.6 算法分析
• 1.5.4 算法的描述
• 1.5.3 算法的5大特性
• 1.5.2 什么是算法
• 1.5.1 數(shù)據(jù)結構與算法的關系
• 1.5 算法
• 1.4.2 抽象數(shù)據(jù)類型的描述
• 1.4.1 什么是抽象數(shù)據(jù)類型
• 1.4 抽象數(shù)據(jù)類型及其描述
• 1.3.2 存儲結構
• 1.3.1 邏輯結構
• 1.3 數(shù)據(jù)的邏輯結構與存儲結構
• 1.2 基本概念和術語
• 1.1 為什么要學習數(shù)據(jù)結構
• 第1章 數(shù)據(jù)結構與算法概述
• 前言
• 內容簡介
• 版權信息
• 封面

• 封面
• 版權信息
• 內容簡介
• 前言
• 第1章 數(shù)據(jù)結構與算法概述
• 1.1 為什么要學習數(shù)據(jù)結構
• 1.2 基本概念和術語
• 1.3 數(shù)據(jù)的邏輯結構與存儲結構
• 1.3.1 邏輯結構
• 1.3.2 存儲結構
• 1.4 抽象數(shù)據(jù)類型及其描述
• 1.4.1 什么是抽象數(shù)據(jù)類型
• 1.4.2 抽象數(shù)據(jù)類型的描述
• 1.5 算法
• 1.5.1 數(shù)據(jù)結構與算法的關系
• 1.5.2 什么是算法
• 1.5.3 算法的5大特性
• 1.5.4 算法的描述
• 1.6 算法分析
• 1.6.1 算法設計的4個目標
• 1.6.2 算法效率評價
• 1.6.3 算法時間復雜度
• 1.6.4 算法的空間復雜度
• 1.7 學好數(shù)據(jù)結構的秘訣
• 1.8 習題
• 第2章 線性表
• 2.1 線性表的定義及抽象數(shù)據(jù)類型
• 2.1.1 線性表的定義
• 2.1.2 線性表的抽象數(shù)據(jù)類型
• 2.2 線性表的順序表示與實現(xiàn)
• 2.2.1 線性表的順序存儲
• 2.2.2 順序表的基本運算
• 2.2.3 基本操作性能分析
• 2.2.4 順序表應用舉例
• 2.3 線性表的鏈式表示與實現(xiàn)
• 2.3.1 單鏈表的存儲結構
• 2.3.2 單鏈表上的基本運算
• 2.3.3 單鏈表應用舉例
• 2.3.4 循環(huán)單鏈表
• 2.3.5 雙向鏈表
• 2.4 一元多項式的表示與相乘
• 2.4.1 一元多項式的表示
• 2.4.2 一元多項式相乘
• 2.5 小結
• 2.6 習題
• 第3章 棧與隊列
• 3.1 棧的表示與實現(xiàn)
• 3.1.1 棧的定義
• 3.1.2 棧的抽象數(shù)據(jù)類型
• 3.1.3 順序棧
• 3.1.4 鏈棧
• 3.2 棧的應用
• 3.2.1 進制轉換
• 3.2.2 行編輯程序
• 3.2.3 算術表達式求值
• 3.3 棧與遞歸
• 3.3.1 遞歸
• 3.3.2 消除遞歸
• 3.4 隊列的表示與實現(xiàn)
• 3.4.1 隊列的定義
• 3.4.2 隊列的抽象數(shù)據(jù)類型
• 3.4.3 順序隊列
• 3.4.4 順序循環(huán)隊列
• 3.4.5 雙端隊列
• 3.4.6 鏈式隊列
• 3.4.7 鏈式隊列的實現(xiàn)
• 3.5 隊列的應用
• 3.5.1 隊列在楊輝三角中的應用
• 3.5.2 隊列在回文中的應用
• 3.6 小結
• 3.7 習題
• 第4章 串、數(shù)組與廣義表
• 4.1 串的定義及抽象數(shù)據(jù)類型
• 4.1.1 什么是串
• 4.1.2 串的抽象數(shù)據(jù)類型
• 4.2 串的存儲表示
• 4.2.1 串的順序存儲結構
• 4.2.2 串的鏈式存儲結構
• 4.2.3 順序串應用舉例
• 4.3 串的模式匹配
• 4.3.1 樸素模式匹配算法——Brute-Force
• 4.3.2 改進算法—KMP算法
• 4.3.3 模式匹配應用舉例
• 4.4 數(shù)組的定義及抽象數(shù)據(jù)類型
• 4.4.1 數(shù)組的基本概念
• 4.4.2 數(shù)組的抽象數(shù)據(jù)類型
• 4.4.3 數(shù)組的順序存儲結構
• 4.4.4 特殊矩陣的壓縮存儲
• 4.4.5 稀疏矩陣的壓縮存儲
• 4.5 廣義表
• 4.5.1 什么是廣義表
• 4.5.2 廣義表的抽象數(shù)據(jù)類型
• 4.5.3 廣義表的頭尾鏈表表示
• 4.5.4 廣義表的擴展線性鏈表表示
• 4.6 小結
• 4.7 習題
• 第5章 樹
• 5.1 樹的定義和抽象數(shù)據(jù)類型
• 5.1.1 樹的定義
• 5.1.2 樹的邏輯表示
• 5.1.3 樹的抽象數(shù)據(jù)類型
• 5.2 二叉樹的定義、性質和抽象數(shù)據(jù)類型
• 5.2.1 二叉樹的定義
• 5.2.2 二叉樹的性質
• 5.2.3 二叉樹的抽象數(shù)據(jù)類型
• 5.2.4 二叉樹的存儲表示
• 5.3 二叉樹的遍歷
• 5.3.1 二叉樹遍歷的定義
• 5.3.2 二叉樹的先序遍歷
• 5.3.3 二叉樹的中序遍歷
• 5.3.4 二叉樹的后序遍歷
• 5.4 二叉樹的線索化
• 5.4.1 二叉樹的線索化定義
• 5.4.2 二叉樹的線索化算法實現(xiàn)
• 5.4.3 線索二叉樹的遍歷
• 5.4.4 線索二叉樹的應用舉例
• 5.5 樹、森林與二叉樹
• 5.5.1 樹的存儲結構
• 5.5.2 樹轉換為二叉樹
• 5.5.3 森林轉換為二叉樹
• 5.5.4 二叉樹轉換為樹和森林
• 5.5.5 樹和森林的遍歷
• 5.6 并查集
• 5.6.1 并查集的定義
• 5.6.2 并查集的實現(xiàn)
• 5.6.3 并查集的應用
• 5.7 哈夫曼樹
• 5.7.1 哈夫曼樹的定義
• 5.7.2 哈夫曼編碼
• 5.7.3 哈夫曼編碼算法的實現(xiàn)
• 5.8 小結
• 5.9 習題
• 第6章 圖
• 6.1 圖的定義與相關概念
• 6.1.1 圖的定義
• 6.1.2 圖的相關概念
• 6.1.3 圖的抽象數(shù)據(jù)類型
• 6.2 圖的存儲結構
• 6.2.1 鄰接矩陣表示法
• 6.2.2 鄰接表表示法
• 6.2.3 十字鏈表
• 6.2.4 鄰接多重表
• 6.3 圖的遍歷
• 6.3.1 圖的深度優(yōu)先遍歷
• 6.3.2 圖的廣度優(yōu)先遍歷
• 6.4 圖的連通性問題
• 6.4.1 無向圖的連通分量與生成樹
• 6.4.2 最小生成樹
• 6.5 有向無環(huán)圖
• 6.5.1 AOV網(wǎng)與拓撲排序
• 6.5.2 AOE網(wǎng)與關鍵路徑
• 6.6 最短路徑
• 6.6.1 從某個頂點到其余各頂點的最短路徑
• 6.6.2 每一對頂點之間的最短路徑
• 6.7 圖的應用舉例
• 6.7.1 距離某個頂點的最短路徑長度為k的所有頂點
• 6.7.2 求圖中頂點u到頂點v的簡單路徑
• 6.8 小結
• 6.9 習題
• 第7章 查找
• 7.1 查找的基本概念
• 7.2 靜態(tài)查找
• 7.2.1 順序表的查找
• 7.2.2 有序順序表的查找
• 7.2.3 索引順序表的查找
• 7.3 動態(tài)查找
• 7.3.1 二叉排序樹
• 7.3.2 平衡二叉樹
• 7.4 B-樹與B+樹
• 7.4.1 B-樹
• 7.4.2 B+樹
• 7.5 哈希表
• 7.5.1 哈希表的定義
• 7.5.2 哈希函數(shù)的構造方法
• 7.5.3 處理沖突的方法
• 7.5.4 哈希表查找與分析
• 7.5.5 哈希表應用舉例
• 7.6 小結
• 7.7 習題
• 第8章 排序
• 8.1 排序的基本概念
• 8.2 插入排序
• 8.2.1 直接插入排序
• 8.2.2 折半插入排序
• 8.2.3 希爾排序
• 8.2.4 插入排序應用舉例
• 8.3 選擇排序
• 8.3.1 簡單選擇排序
• 8.3.2 堆排序
• 8.4 交換排序
• 8.4.1 冒泡排序
• 8.4.2 快速排序
• 8.4.3 交換排序應用舉例
• 8.5 歸并排序
• 8.6 基數(shù)排序
• 8.6.1 基數(shù)排序算法
• 8.6.2 基數(shù)排序應用舉例
• 8.7 小結
• 8.8 習題
• 參考文獻 更新時間：2023-07-17 20:03:42