相關商品
商品簡介
目次
商品簡介
本書通過架構清晰和易懂的表達方式將數據結構中各種算法作最詳盡的詮釋與舉例，并利用完整的C++程序設計將各種理論加以實踐。
全書共9章，包括數據結構概述、數組和稀疏矩陣、鏈表、堆棧、隊列、樹、圖、排序、查找。為了將算法講解的清晰易懂，本書不盡以偽代碼來說明，而是利用C++語言來展現，同時，書中的重要理論均輔以範例程序，從而透徹理解原理的精髓。為了驗收各章的學習成果，章后附加重點整理和習題，提供更多實戰演練的機會。
本書適合作為計算機專業和信息專業本、專科生的數據結構教材，也可作為參加自學考試人員和計算機應用技術人員的自學參考書。
全書共9章，包括數據結構概述、數組和稀疏矩陣、鏈表、堆棧、隊列、樹、圖、排序、查找。為了將算法講解的清晰易懂，本書不盡以偽代碼來說明，而是利用C++語言來展現，同時，書中的重要理論均輔以範例程序，從而透徹理解原理的精髓。為了驗收各章的學習成果，章后附加重點整理和習題，提供更多實戰演練的機會。
本書適合作為計算機專業和信息專業本、專科生的數據結構教材，也可作為參加自學考試人員和計算機應用技術人員的自學參考書。
目次
第1章 數據結構概述
1.1 數據結構簡介
1.1.1 數據與信息
1.1.2 算法
1.2 程序設計簡介
1.2.1 程序開發流程
1.2.2 結構化程序設計
1.2.3 面向對象程序設計
1.2.4 數據類型
1.3 面向對象的概念與C++語言
1.3.1 C++語言
1.3.2 類
1.3.3 繼承
1.3.4 多態
1.4 算法效率的分析
1.4.1 大O
1.4.2 大Q
1.4.3 大θ
重點整理
本章習題
第2章 數組和稀疏矩陣
2.1 線性表
2.1.1 線性表的定義
2.1.2 線性表的應用
2.2 數組簡介
2.2.1 一維數組
2.2.2 二維數組
2.2.3 三維數組
2.2.4 n維數組
2.3 矩陣簡介與運算
2.3.1 矩陣相加
2.3.2 矩陣相乘
2.3.3 轉置矩陣
2.3.4 稀疏矩陣
2.3.5 上三角形矩陣
2.3.6 下三角形矩陣
2.3.7 帶狀矩陣
2.4 數組與多項式
2.4.1 多項式簡介
2.4.2 多項式的加法
重點整理
本章習題
第3章 鏈表
3.1 指針簡介
3.1.1 指針聲明
3.1.2 動態內存分配
3.1.3 C++語言中的動態分配與釋放
3.2 單鏈表
3.2.1 單鏈表的建立
3.2.2 單鏈表的結點刪除
3.2.3 單鏈表的結點插入
3.2.4 單鏈表的反轉
3.2.5 單鏈表的連接
3.2.6 多項式的表示法
3.3 循環鏈表
3.3.1 循環鏈表的定義
3.3.2 循環鏈表的結點插入
3.3.3 循環鏈表的結點刪除
3.3.4 循環鏈表的連接
3.3.5 循環鏈表與稀疏矩陣的表示法
3.4 雙向鏈表
3.4.1 雙向鏈表的定義
3.4.2 雙向鏈表的結點插入
3.4.3 雙向鏈表的結點刪除
重點整理
本章習題
第4章 堆棧
4.1 堆棧簡介
4.1.1 堆棧的工作原理
4.1.2 堆棧的隊列實現
4.1.3 堆棧的鏈表實現
4.2 堆棧的應用
4.2.1 遞歸
4.2.2 河內塔問題
4.2.3 迷宮問題
4.2.4 八皇后問題
4.3 算術表達式的求值
4.3.1 中序表示法求值
4.3.2 前序表示法求值
4.3.3 后序表示法求值
4.4 中序表達式轉換成前序和后序表達式
4.4.1 二叉樹法
4.4.2 括號法
4.4.3 堆棧法
4.5 前序和后序表達式轉換成中序表達式
4.5.1 括號法
4.5.2 堆棧法
重點整理
本章習題
第5章 隊列
5.1 隊列簡介
5.1.1 隊列的基本操作
5.1.2 隊列的數組實現
5.1.3 隊列的鏈表實現
5.2 隊列的應用
5.2.1 循環隊列
5.2.2 優先隊列
5.2.3 雙向隊列
重點整理
本章習題
第6章 樹
6.1 樹簡介
6.2 二叉樹簡介
6.2.1 二叉樹的定義
6.2.2 特殊二叉樹的介紹
6.3 二叉樹的存儲方式
6.3.1 二叉樹的數組表示法
6.3.2 二叉樹的鏈表表示法
6.4 二叉樹的遍歷
6.4.1 中序遍歷
6.4.2 前序遍歷
6.4.3 后序遍歷
6.4.4 二叉樹的遍歷實例
6.4.5 二元運算樹
6.5 二叉樹的深入研究
6.5.1 排序二叉樹
6.5.2 線索二叉樹
6.5.3 索引二叉樹
6.6 樹的二叉樹表示法
6.6.1 樹轉換成二叉樹
6.6.2 二叉樹轉換成樹
6.6.3 森林轉換成二叉樹
6.6.4 二叉樹轉換成森林
6.6.5 樹與森林的遍歷
6.6.6 確定惟一二叉樹
重點整理
本章習題
第7章 圖
7.1 圖的簡介
7.1.1 圖的起源
7.1.2 圖的名詞術語
7.2 圖的表示法
7.2.1 鄰接矩陣法
7.2.2 鄰接表法
7.2.3 多重鄰接鏈表法
7.2.4 標記法
7.3 圖的遍歷
7.3.1 深度優先法
7.3.2 廣度優先法
7.4 生成樹
7.5 最小生成樹
7.5.1 Prim算法
7.5.2 Kruskal算法
7.6 圖的最短路徑
7.6.1 單點對全部頂點的最短路徑
7.6.2 頂點之間的最短路徑
7.7 AOV網絡與拓撲排序
7.7.1 拓撲排序
7.7.2 AOE網絡
重點整理
本章習題
第8章 排序
8.1 排序簡介
8.1.1 排序的分類
8.1.2 排序算法的分析
8.2 內部排序法
8.2.1 冒泡排序法
8.2.2 選擇排序法
8.2.3 插入排序法
8.2.4 希爾排序法
8.2.5 合併排序法
8.2.6 快速排序法
8.2.7 堆排序法
8.2.8 基數排序法
8.3 外部排序法
8.3.1 直接合併排序法
8.3.2 K-路合併法
8.3.3 多相合併法
重點整理
本章習題
第9章 查找
9.1 查找簡介
9.2 常見的查找方法
9.2.1 順序查找法
9.2.2 二分查找法
9.2.3 插值查找法
9.2.4 斐波納契查找法
9.2.5 哈希查找法
重點整理
本章習題
1.1 數據結構簡介
1.1.1 數據與信息
1.1.2 算法
1.2 程序設計簡介
1.2.1 程序開發流程
1.2.2 結構化程序設計
1.2.3 面向對象程序設計
1.2.4 數據類型
1.3 面向對象的概念與C++語言
1.3.1 C++語言
1.3.2 類
1.3.3 繼承
1.3.4 多態
1.4 算法效率的分析
1.4.1 大O
1.4.2 大Q
1.4.3 大θ
重點整理
本章習題
第2章 數組和稀疏矩陣
2.1 線性表
2.1.1 線性表的定義
2.1.2 線性表的應用
2.2 數組簡介
2.2.1 一維數組
2.2.2 二維數組
2.2.3 三維數組
2.2.4 n維數組
2.3 矩陣簡介與運算
2.3.1 矩陣相加
2.3.2 矩陣相乘
2.3.3 轉置矩陣
2.3.4 稀疏矩陣
2.3.5 上三角形矩陣
2.3.6 下三角形矩陣
2.3.7 帶狀矩陣
2.4 數組與多項式
2.4.1 多項式簡介
2.4.2 多項式的加法
重點整理
本章習題
第3章 鏈表
3.1 指針簡介
3.1.1 指針聲明
3.1.2 動態內存分配
3.1.3 C++語言中的動態分配與釋放
3.2 單鏈表
3.2.1 單鏈表的建立
3.2.2 單鏈表的結點刪除
3.2.3 單鏈表的結點插入
3.2.4 單鏈表的反轉
3.2.5 單鏈表的連接
3.2.6 多項式的表示法
3.3 循環鏈表
3.3.1 循環鏈表的定義
3.3.2 循環鏈表的結點插入
3.3.3 循環鏈表的結點刪除
3.3.4 循環鏈表的連接
3.3.5 循環鏈表與稀疏矩陣的表示法
3.4 雙向鏈表
3.4.1 雙向鏈表的定義
3.4.2 雙向鏈表的結點插入
3.4.3 雙向鏈表的結點刪除
重點整理
本章習題
第4章 堆棧
4.1 堆棧簡介
4.1.1 堆棧的工作原理
4.1.2 堆棧的隊列實現
4.1.3 堆棧的鏈表實現
4.2 堆棧的應用
4.2.1 遞歸
4.2.2 河內塔問題
4.2.3 迷宮問題
4.2.4 八皇后問題
4.3 算術表達式的求值
4.3.1 中序表示法求值
4.3.2 前序表示法求值
4.3.3 后序表示法求值
4.4 中序表達式轉換成前序和后序表達式
4.4.1 二叉樹法
4.4.2 括號法
4.4.3 堆棧法
4.5 前序和后序表達式轉換成中序表達式
4.5.1 括號法
4.5.2 堆棧法
重點整理
本章習題
第5章 隊列
5.1 隊列簡介
5.1.1 隊列的基本操作
5.1.2 隊列的數組實現
5.1.3 隊列的鏈表實現
5.2 隊列的應用
5.2.1 循環隊列
5.2.2 優先隊列
5.2.3 雙向隊列
重點整理
本章習題
第6章 樹
6.1 樹簡介
6.2 二叉樹簡介
6.2.1 二叉樹的定義
6.2.2 特殊二叉樹的介紹
6.3 二叉樹的存儲方式
6.3.1 二叉樹的數組表示法
6.3.2 二叉樹的鏈表表示法
6.4 二叉樹的遍歷
6.4.1 中序遍歷
6.4.2 前序遍歷
6.4.3 后序遍歷
6.4.4 二叉樹的遍歷實例
6.4.5 二元運算樹
6.5 二叉樹的深入研究
6.5.1 排序二叉樹
6.5.2 線索二叉樹
6.5.3 索引二叉樹
6.6 樹的二叉樹表示法
6.6.1 樹轉換成二叉樹
6.6.2 二叉樹轉換成樹
6.6.3 森林轉換成二叉樹
6.6.4 二叉樹轉換成森林
6.6.5 樹與森林的遍歷
6.6.6 確定惟一二叉樹
重點整理
本章習題
第7章 圖
7.1 圖的簡介
7.1.1 圖的起源
7.1.2 圖的名詞術語
7.2 圖的表示法
7.2.1 鄰接矩陣法
7.2.2 鄰接表法
7.2.3 多重鄰接鏈表法
7.2.4 標記法
7.3 圖的遍歷
7.3.1 深度優先法
7.3.2 廣度優先法
7.4 生成樹
7.5 最小生成樹
7.5.1 Prim算法
7.5.2 Kruskal算法
7.6 圖的最短路徑
7.6.1 單點對全部頂點的最短路徑
7.6.2 頂點之間的最短路徑
7.7 AOV網絡與拓撲排序
7.7.1 拓撲排序
7.7.2 AOE網絡
重點整理
本章習題
第8章 排序
8.1 排序簡介
8.1.1 排序的分類
8.1.2 排序算法的分析
8.2 內部排序法
8.2.1 冒泡排序法
8.2.2 選擇排序法
8.2.3 插入排序法
8.2.4 希爾排序法
8.2.5 合併排序法
8.2.6 快速排序法
8.2.7 堆排序法
8.2.8 基數排序法
8.3 外部排序法
8.3.1 直接合併排序法
8.3.2 K-路合併法
8.3.3 多相合併法
重點整理
本章習題
第9章 查找
9.1 查找簡介
9.2 常見的查找方法
9.2.1 順序查找法
9.2.2 二分查找法
9.2.3 插值查找法
9.2.4 斐波納契查找法
9.2.5 哈希查找法
重點整理
本章習題
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。