1、全書係由多位老師依教學經驗所提供的意見加以編排撰寫,內容由淺入深,理論與實務兼具。
2、以引導式思考貫穿本書,從問題的分析開始,逐步找出問題的解決方案,有助於學生日後面對新問題的思考訓練。
3、針對章節內容精心設計大量圖示範例、演算法及C函式講解。圖示範例及演算法利於記憶、理解與說明,C函式則有助於理解實作。
4、習題是本書的一項貼心設計,可分為(1)選擇題、(2)問答題、(3)程式設計題。在選擇題與問答題部分,大多取自歷屆升學考試的重要考題,而程式設計題則有助於學生實作與應用各類資料結構。
5、重要章節合併為較大的程式設計習題,方便老師進行單學期專案型(project)的程式作業。確保日後面臨銜接課程時,學生已具備基礎資料結構的程式能力。
第一單元 基礎篇
第一章 資料結構與演算法導論
第二章 資料抽象化
第三章 陣列
第四章 鏈結串列
第五章 鏈結串列的實作與應用
第二單元 進階篇
第六章 堆疊與佇列
第七章 樹狀結構
第八章 圖形結構
第九章 排序
第十章 搜尋
第十一章 符號表與雜湊
附錄A NP-Completeness
附錄B 稀疏矩陣的乘法運算
附錄C 多項式的陣列儲存法
附錄D 堆疊與迷宮問題
附錄E 二元樹的階序走訪
附錄F 雙向優先權佇列與累堆(含min-max heap與deap)
附錄G 霍夫曼解碼樹
附錄H ASCII字元對應表