內容簡介
資料結構:使用C++(第五版)
內容簡介
資料結構(Data Structures)是資訊學科中的核心課程之一,也是基礎和必修的科目。本書確實闡述資料結構的每一主題,並以圖文並茂的方式表達之,最能達到教學與學習事半功倍的效果。
各章的每一小節幾乎都附有「練習題」,讓讀者能藉由測驗,評量自己對此節的了解程度;而書末亦附有這些練習題的參考解答。各章末再附上「動動腦時間」,這些題目取自歷屆的高考或研究所考試題目,或是筆者根據內文加以設計的題目,每道題目後面皆標示出自的章節數,表示只要詳讀該節即可輕鬆地作答。
最新第五版增加了兩章,分別是紅黑樹和伸展樹,這些都是很有效率的二元搜尋樹。
內容簡介
資料結構(Data Structures)是資訊學科中的核心課程之一,也是基礎和必修的科目。本書確實闡述資料結構的每一主題,並以圖文並茂的方式表達之,最能達到教學與學習事半功倍的效果。
各章的每一小節幾乎都附有「練習題」,讓讀者能藉由測驗,評量自己對此節的了解程度;而書末亦附有這些練習題的參考解答。各章末再附上「動動腦時間」,這些題目取自歷屆的高考或研究所考試題目,或是筆者根據內文加以設計的題目,每道題目後面皆標示出自的章節數,表示只要詳讀該節即可輕鬆地作答。
最新第五版增加了兩章,分別是紅黑樹和伸展樹,這些都是很有效率的二元搜尋樹。
內容目錄
目錄
Chapter1 演算法分析
Chapter2 陣列
Chapter3 堆疊與佇列
Chapter4 鏈結串列
Chapter5 遞迴
Chapter6 樹狀結構
Chapter7 二元搜尋樹
Chapter8 堆積
Chapter9 高度平衡二元樹
Chapter10 2-3 Tree 與 2-3-4 Tree
Chapter11 B-Tree
Chapter12 圖形結構
Chapter13 排序
Chapter14 搜尋
Chapter15 紅黑樹
Chapter16 伸展樹
AppendixA 練習題解答
Chapter1 演算法分析
Chapter2 陣列
Chapter3 堆疊與佇列
Chapter4 鏈結串列
Chapter5 遞迴
Chapter6 樹狀結構
Chapter7 二元搜尋樹
Chapter8 堆積
Chapter9 高度平衡二元樹
Chapter10 2-3 Tree 與 2-3-4 Tree
Chapter11 B-Tree
Chapter12 圖形結構
Chapter13 排序
Chapter14 搜尋
Chapter15 紅黑樹
Chapter16 伸展樹
AppendixA 練習題解答
ISBN: 9789865029548