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