滿額折
數據結構基礎(C++語言版)(第2版)（簡體書）
- ISBN13：9787302187035
- 出版社：清華大學出版社(大陸)
- 作者：(美)霍羅維茲
- 裝訂：平裝
- 規格：26cm*19cm (高/寬)
- 出版日：2009/03/01
人民幣定價：49 元
定 價：NT$ 294 元
優惠價：87 折 256 元
絕版無法訂購
相關商品
商品簡介
作者簡介
目次
商品簡介
本書是最經典數據結構教材的最新版本，國內外大多數的同類教材都是以本書為藍本編寫而來的。
本書用C++作為描述語言，全面而生動地介紹了數據結構的有關知識，如數組、棧、隊列、鏈表、樹和圖，以及構成所有軟件基礎的排序散列技術。此外，本書還介紹了各種高級或特殊數據結構，如優先級隊列、高效二叉查找樹、多路查找樹等。本書對大多數算法都給出了計算時間在最優、最差情形下的復雜度分析。本書的更新版已涵蓋了C++語言的最新特性。
本書不僅可以作為計算機及相關專業本科生“數據結構”課程的教材，也可以作為研究生第一學年的“高等數據結構”課程的教材，同時，本書所介紹的各種算法的C++語言實現，對有關專業人員也具有很好的參考價值。
本書用C++作為描述語言，全面而生動地介紹了數據結構的有關知識，如數組、棧、隊列、鏈表、樹和圖，以及構成所有軟件基礎的排序散列技術。此外，本書還介紹了各種高級或特殊數據結構，如優先級隊列、高效二叉查找樹、多路查找樹等。本書對大多數算法都給出了計算時間在最優、最差情形下的復雜度分析。本書的更新版已涵蓋了C++語言的最新特性。
本書不僅可以作為計算機及相關專業本科生“數據結構”課程的教材，也可以作為研究生第一學年的“高等數據結構”課程的教材，同時，本書所介紹的各種算法的C++語言實現，對有關專業人員也具有很好的參考價值。
作者簡介
Ellis Horowitz是南加州大學計算機與電子工程系的教授。Horowitz博士已編著了10多本教材，并發表了大量學術論文。
目次
第1章 基本概念
1.1 概述：系統生命周期
1.2 面向對象的程序設計
1.3 數據抽象和封裝
1.4 C++語言基礎
1.5 算法規範
1.6 標準模板庫
1.7 性能分析和度量
1.8 參考文獻和推薦讀物
第2章 數組
2.1 抽象數據類型和C++類
2.2 將數組作為一種抽象數據類型
2.3 多項式抽象數據類型
2.4 稀疏矩陣
2.5 多維數組的表示
2.6 字符串抽象數據類型
2.7 參考文獻和推薦讀物
2.8 附加習題
第3章 棧和隊列
3.1 C++模板
3.2 棧的抽象數據類型
3.3 隊列抽象數據類型
3.4 C++中的子類型和繼承
3.5 一個迷宮問題
3.6 計算表達式
3.7 附加習題
第4章 鏈表
4.1 單鏈表和鏈
4.2 用C++語言表示鏈表
4.3 鏈的模板類
4.4 循環鏈表
4.5 可用空間鏈表
4.6 鏈式棧和鏈式隊列
4.7 多項式
4.8 等價類
4.9 稀疏矩陣
4.10 雙向鏈表
4.11 廣義表
第5章 樹
5.1 概述
5.2 二叉樹
5.3 二叉樹的遍歷和迭代程序
5.4 補充的二叉樹操作
5.5 線索二叉樹
5.6 堆
5.7 二叉查找樹
5.8 選擇樹
5.9 森林
5.10 離散集合表示
5.11 二叉樹計數
5.12 參考文獻和推薦讀物
第6章 圖
6.1 圖的抽象數據類型
6.2 圖的基本操作
6.3 最小代價生成樹
6.4 最短路徑和傳遞閉包
6.5 活動網絡
6.6 參考文獻和推薦讀物
6.7 附加習題
第7章 排序
7.1 目的
7.2 插入排序
7.3 快速排序
7.4 排序算法能夠多快
7.5 歸并排序
7.6 堆排序
7.7 多關鍵字排序
7.8 鏈和列表排序
7.9 內部排序總結
7.10 外部排序
7.11 參考文獻和推薦讀物
第8章 散列
第9章 優先隊列
第10章 高效二叉查找樹
第11章 多路查找樹
第12章 數字查找結構
術語表
1.1 概述：系統生命周期
1.2 面向對象的程序設計
1.3 數據抽象和封裝
1.4 C++語言基礎
1.5 算法規範
1.6 標準模板庫
1.7 性能分析和度量
1.8 參考文獻和推薦讀物
第2章 數組
2.1 抽象數據類型和C++類
2.2 將數組作為一種抽象數據類型
2.3 多項式抽象數據類型
2.4 稀疏矩陣
2.5 多維數組的表示
2.6 字符串抽象數據類型
2.7 參考文獻和推薦讀物
2.8 附加習題
第3章 棧和隊列
3.1 C++模板
3.2 棧的抽象數據類型
3.3 隊列抽象數據類型
3.4 C++中的子類型和繼承
3.5 一個迷宮問題
3.6 計算表達式
3.7 附加習題
第4章 鏈表
4.1 單鏈表和鏈
4.2 用C++語言表示鏈表
4.3 鏈的模板類
4.4 循環鏈表
4.5 可用空間鏈表
4.6 鏈式棧和鏈式隊列
4.7 多項式
4.8 等價類
4.9 稀疏矩陣
4.10 雙向鏈表
4.11 廣義表
第5章 樹
5.1 概述
5.2 二叉樹
5.3 二叉樹的遍歷和迭代程序
5.4 補充的二叉樹操作
5.5 線索二叉樹
5.6 堆
5.7 二叉查找樹
5.8 選擇樹
5.9 森林
5.10 離散集合表示
5.11 二叉樹計數
5.12 參考文獻和推薦讀物
第6章 圖
6.1 圖的抽象數據類型
6.2 圖的基本操作
6.3 最小代價生成樹
6.4 最短路徑和傳遞閉包
6.5 活動網絡
6.6 參考文獻和推薦讀物
6.7 附加習題
第7章 排序
7.1 目的
7.2 插入排序
7.3 快速排序
7.4 排序算法能夠多快
7.5 歸并排序
7.6 堆排序
7.7 多關鍵字排序
7.8 鏈和列表排序
7.9 內部排序總結
7.10 外部排序
7.11 參考文獻和推薦讀物
第8章 散列
第9章 優先隊列
第10章 高效二叉查找樹
第11章 多路查找樹
第12章 數字查找結構
術語表
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。