< >
資料結構(Data Structures)是資訊領域的核心學程,本書以完整詳盡的範例、深入淺出的筆觸探討其中的各種資料結構,並採漸進式的學習架構,期能讓學習者掌握及理解資料結構的精髓,進而具備開發大型程式的功力。全書分成十章,以範例為導向,佐以靈活的隨堂練習與學習評量,內容包含導論、陣列、鏈結串列、堆疊、佇列、樹狀結構、圖形結構、排序、搜尋,以及樹狀搜尋結構等單元。豐富圖表:透過豐富圖表,提升學生的理解程度及學習興趣。技術部落:透過技術部落,對其它深入的主題做進一步的說明。隨堂練習:透過隨堂練習,即刻驗證文中所學所識。本章回顧:每章的結尾均提供簡短摘要,加深學習印象。學習評量:每章的結尾均提供學習評量,以檢測學習效果,或做為課後作業之用。
第1章 導論1-1 認識資料結構 1-2 認識演算法 1-3 抽象資料型別 (ADT) 1-4 程式的效能分析 第2章 陣列2-1 認識陣列 2-2 陣列的運算 2-3 陣列的定址方式 2-4 陣列的應用 2-5 字串 2-6 結構 第3章 鏈結串列3-1 單向鏈結串列 3-2 雙向鏈結串列 3-3 鏈結串列的應用 第4章 堆疊4-1 認識堆疊 4-2 堆疊的實作 4-3 堆疊的應用 第5章 佇列5-1 認識佇列 5-2 佇列的實作 5-3 雙向佇列 第6章 樹狀結構6-1 認識樹 6-2 二元樹 6-3 二元樹的走訪 6-4 二元樹的其它運算 6-5 運算式樹 6-6 引線二元樹 6-7 二元搜尋樹 6-8 霍夫曼樹 6-9 樹林 6-10 集合 第7章 圖形結構7-1 認識圖形 7-2 圖形的表示方式 7-3 圖形的基本運算 7-4 最小擴張樹 7-5 最短路徑 7-6 拓樸排序 第8章 排序8-1 認識排序 8-2 選擇排序 8-3 插入排序 8-4 氣泡排序 8-5 謝耳排序 8-6 快速排序 8-7 合併排序 8-8 基數排序 8-9 二元樹排序 8-10 堆積排序 第9章 搜尋9-1 循序搜尋 9-2 二元搜尋 9-3 內插搜尋 9-4 雜湊法 第10章 樹狀搜尋結構10-1 AVL樹 10-2 2-3樹 10-3 2-3-4樹 10-4 B樹
學生資源:範例程式檔、安裝程式檔(Dev-C++ Free Software)教師資源:另提供給用書教師一片教學資源光碟,內容包含教學所需資源,並可同步於碁峰資訊網站http://www.gotop.com.tw/ 的校園服務網中登錄下載相關資料,以供教學參考。
最新計算機概論 第四版(適合資電、理工科) 2010新趨勢 計算機概論(適合資管、商管學群) 新趨勢網路概論
購買紙本書