資料結構: 使用JAVA (附光碟) | 誠品線上

資料結構: 使用JAVA (附光碟)

內容簡介

內容簡介 「資料結構」在資訊學科中是一門重要的課程。本書的內容依不同的主題共分為14章，在各章的每一小節中均附有練習題及類似題，旨在讓讀者測試對該小節所談及的內容是否已全盤了解。在各章末有「動動腦時間」，並標註與該題的相關章節。每章的重要主題均附有範例程式加以測試，以期讓讀者對理論能有進一步的認識與了解。

作者介紹

作者介紹 ■作者簡介蔡明志

產品目錄

產品目錄 第一章 演算法分析1.1 演算法1.2 Big-O1.3 動動腦時間第二章 陣列2.1 陣列的表示法2.2 上三角形和下三角形表示法2.3 多項式表示法2.4 魔術方陣2.5 動動腦時間第三章 堆疊與佇列3.1 堆疊和佇列基本觀念3.2 堆疊的加入與刪除3.3 佇列的加入與刪除3.4 環狀佇列3.5 堆疊與佇列的應用3.6 如何計算後序表示法3.7 動動腦時間第四章 鏈結串列4.1 單向鏈結串列4.2 環狀串列4.3 雙向鏈結串列4.4 鏈結串列之應用4.5 動動腦時間第五章 遞迴5.1 一些遞迴基本範例5.2 一個典型的遞迴範例:河內塔5.3 另一個範例:八個皇后5.4 何時不要使用遞迴？5.5 動動腦時間第六章 樹狀結構6.1 樹狀結構的一些專有名詞6.2 二元樹6.3 二元樹的表示法6.4 二元樹的追蹤6.5 引線二元樹6.6 其他議題6.7 動動腦時間第七章 二元搜尋樹7.1 何謂二元搜尋樹7.2 二元搜尋樹的加入7.3 二元搜尋樹的刪除7.4 動動腦時間第八章 堆積8.1 何謂堆積8.2 何謂min-heap8.3 min-max heep8.4 Deap8.5 動動腦時間第九章 高度平衡二元搜尋樹9.1 何謂高度平衡二元搜尋樹9.2 AVL-tree的加入9.3 AVL-tree的刪除9.4 動動腦時間第十章 2-3tree與2-3-4tree10.1 2-3 tree10.2 2-3-4 tree10.3 動動腦時間第十一章 B-tree11.1 m-way搜尋樹11.2 B-tree11.3 動動腦時間第十二章 圖形結構12.1 圖形的一些專有名詞12.2 圖形資料結構表示法12.3 圖形追蹤12.4 擴展樹12.5 最短路徑12.6 拓樸排序12.7 臨界路徑法12.8 動動腦時間第十三章 排序13.1 氣泡排序13.2 選擇排序13.3 插入排序13.4 合併排序13.5 快速排序13.6 堆積排序13.7 二元樹排序13.8 謝耳排序13.9 基數排序13.10 動動腦時間第十四章 搜尋14.1 循序搜尋14.2 二元搜尋14.3 雜湊14.4 動動腦時間

商品規格