Data Structures Using C
資料結構(Data Structures)是資訊學科中的核心課程之一,也是基礎和必修的科目。本書確實闡述資料結構的每一主題,並以圖文並茂的方式表達之,最能達到教學與學習事半功倍的效果。
內容共分十四章,分別為第一章演算法分析、第二章陣列、第三章堆疊與佇列、第四章鏈結串列、第五章遞迴、第六章樹狀結構、第七章二元搜尋樹、第八章堆積、第九章高度平衡二元樹、第十章2-3 Tree, 2-3-4 Tree、第十一章B-Tree、第十二章圖形結構、第十三章排序,以及第十四章搜尋。
每一章的每一小節幾乎都附有“練習題”,旨在讓使用者能藉由測驗,評量自己對此節的了解程度;而書末亦附有這些練習題的參考解答可供對答使用。每一章末再附上“動動腦時間”,這些題目取自歷屆的高考或研究所考試題目,抑或是筆者自行設計的題目,每道題目後面皆標示出自節數,若有不詳之處,即可對照作答。對於課文中的重要主題,也附有完整的C程式,可供讀者加以練習。
目錄
Chapter1 演算法分析
Chapter2 陣列
Chapter3 堆疊與佇列
Chapter4 鏈結串列
Chapter5 遞迴
Chapter6 樹狀結構
Chapter7 二元搜尋樹
Chapter8 堆積
Chapter9 高度平衡二元樹
Chapter10 2-3 Tree、2-3-4 Tree
Chapter11 B-Tree
Chapter12 圖形結構
Chapter13 排序
Chapter14 搜尋
AppendixA 練習題解答
Chapter1 演算法分析
Chapter2 陣列
Chapter3 堆疊與佇列
Chapter4 鏈結串列
Chapter5 遞迴
Chapter6 樹狀結構
Chapter7 二元搜尋樹
Chapter8 堆積
Chapter9 高度平衡二元樹
Chapter10 2-3 Tree、2-3-4 Tree
Chapter11 B-Tree
Chapter12 圖形結構
Chapter13 排序
Chapter14 搜尋
AppendixA 練習題解答