租期14天
今日租書可閱讀至2025-02-05
趣味引導+圖文並茂+程式詳解+實境場景
連圖靈獎得主都無法逃避的電腦最基礎--資料結構及演算法。
蓋程式大樓的地基，築系統巨廈之盤石。
作者以課堂上師生輕鬆趣味對話的方式，用一個故事、一個趣味題目、一部電影的介紹等形式來作為每一章甚至很多小節的開頭，把資料結構中最基礎的幾個重點全部說明清楚。
先演算法想法的說明，再剖析程式的方式，讓更加容易了解。
用大量最輕鬆、生活化的範例，加上完整的圖說，嚴謹的程式碼，關鍵演算法更是透過多圖逐步分解剖析，完整說明資料結構及演算法中最重要的概念，清楚建構大廈的積木原理，再堆疊更高更廣的架構不再是問題。
作者希望透過本書傳達給讀者：資料結構非常有趣，很多演算法是智慧的結晶，學習它是去感受電腦程式設計技術的魅力，在了解掌握它的同時，整個過程都是一種愉悅的精神感受，而非枯燥乏味的一種課程。
全書主要包含：資料結構介紹，演算法推導大O階的方法，順序結構與鏈式結構差異，堆疊與佇列的應用，串列的樸素模式比對、KMP模式比對演算法，二元樹前中後序檢查，霍夫曼樹及應用，圖的深度、廣度檢查，最小產生樹兩種演算法，最短路徑兩種演算法，拓撲排序與關鍵路徑演算法，折半尋找、內插尋找、費氏尋找等靜態尋找，密集索引、分段索引、倒排索引等索引技術，二元排序樹、平衡二元樹等動態尋找，二元樹、B+樹技術，雜湊表技術，上浮、選擇、插入等簡單排序，希爾、堆積、歸併、快速等改進排序。
本書特色
◎ 趣味解讀「資料結構 + 演算法」
◎ 最輕鬆生活化的範例 + 完整圖說
- 01 資料結構緒論(第1-1頁)
- 1.1 開場白(第1-1頁)
- 1.2 你資料結構怎麼學的？(第1-2頁)
- 1.3 資料結構起源(第1-4頁)
- 1.4 基本概念和術語(第1-5頁)
- 1.5 邏輯結構與物理結構(第1-8頁)
- 1.6 資料類型(第1-11頁)
- 1.7 歸納回顧(第1-15頁)
- 1.8 結尾語(第1-15頁)
- 02 演算法(第2-1頁)
- 2.1 開場白(第2-1頁)
- 2.2 資料結構與演算法關係(第2-2頁)
- 2.3 兩種演算法的比較(第2-3頁)
- 2.4 演算法定義(第2-4頁)
- 2.5 演算法的特性(第2-5頁)
- 2.6 演算法設計的要求(第2-7頁)
- 2.7 演算法效率的度量方法(第2-9頁)
- 2.8 函數的漸近增長(第2-13頁)
- 2.9 演算法時間複雜度(第2-16頁)
- 2.10 常見的時間複雜度(第2-21頁)
- 2.11 最壞情況與平均情況(第2-22頁)
- 2.12 演算法空間複雜度(第2-23頁)
- 2.13 歸納回顧(第2-24頁)
- 2.14 結尾語(第2-25頁)
- 03 線性串列(第3-1頁)
- 3.1 開場白(第3-1頁)
- 3.2 線性串列的定義(第3-2頁)
- 3.3 線性串列的抽象資料類型(第3-5頁)
- 3.4 線性串列的循序儲存結構(第3-7頁)
- 3.5 循序儲存結構的插入與刪除(第3-11頁)
- 3.6 線性串列的鏈式儲存結構(第3-16頁)
- 3.7 單鏈結串列的讀取(第3-21頁)
- 3.8 單鏈結串列的插入與刪除(第3-22頁)
- 3.9 單鏈結串列的整串列建立(第3-27頁)
- 3.10 單鏈結串列的整個串列刪除(第3-29頁)
- 3.11 單鏈結串列結構與循序儲存結構優缺點(第3-31頁)
- 3.12 靜態鏈結串列(第3-32頁)
- 3.13 循環鏈結串列(第3-39頁)
- 3.13 循環鏈結串列(第3-39頁)
- 3.14 雙向鏈結串列(第3-42頁)
- 3.14 雙向鏈結串列(第3-42頁)
- 3.15 歸納回顧(第3-45頁)
- 3.16 結尾語(第3-46頁)
- 04 堆疊與佇列(第4-1頁)
- 4.1 開場白(第4-1頁)
- 4.2 堆疊的定義(第4-2頁)
- 4.3 堆疊的抽象資料類型(第4-4頁)
- 4.4 堆疊的循序儲存結構及實現(第4-5頁)
- 4.5 兩堆疊共用空間(第4-8頁)
- 4.6 堆疊的鏈式儲存結構及實現(第4-11頁)
- 4.7 堆疊的作用(第4-13頁)
- 4.8 堆疊的應用－遞迴(第4-14頁)
- 4.9 堆疊的應用－四則運算運算式求值(第4-18頁)
- 4.10 佇列的定義(第4-23頁)
- 4.11 佇列的抽象資料類型(第4-24頁)
- 4.12 循環佇列(第4-25頁)
- 4.13 佇列的鏈式儲存結構及實現(第4-30頁)
- 4.14 歸納回顧(第4-33頁)
- 4.15 結尾語(第4-33頁)
- 05 字串(第5-1頁)
- 5.1 開場白(第5-1頁)
- 5.2 字串的定義(第5-2頁)
- 5.3 字串的比較(第5-3頁)
- 5.4 字串的抽象資料類型(第5-5頁)
- 5.5 字串的儲存結構(第5-7頁)
- 5.6 樸素的模式比對演算法(第5-9頁)
- 5.7 KMP 模式比對演算法(第5-12頁)
- 5.8 歸納回顧(第5-23頁)
- 5.9 結尾語(第5-24頁)
- 06 樹(第6-1頁)
- 6.1 開場白(第6-1頁)
- 6.2 樹的定義(第6-2頁)
- 6.3 樹的抽象資料類型(第6-5頁)
- 6.4 樹的儲存結構(第6-6頁)
- 6.5 二元樹的定義(第6-15頁)
- 6.6 二元樹的性質(第6-20頁)
- 6.7 二元樹的儲存結構(第6-24頁)
- 6.8 檢查二元樹(第6-26頁)
- 6.9 二元樹的建立(第6-38頁)
- 6.10 線索二元樹(第6-39頁)
- 6.11 樹、森林與二元樹的轉換(第6-46頁)
- 6.12 霍夫曼樹及其應用(第6-52頁)
- 6.13 歸納回顧(第6-60頁)
- 6.14 結尾語(第6-61頁)
- 07 圖(第7-1頁)
- 7.1 開場白(第7-1頁)
- 7.2 圖的定義(第7-2頁)
- 7.3 圖的抽象資料類型(第7-11頁)
- 7.4 圖的儲存結構(第7-12頁)
- 7.5 圖的檢查(第7-26頁)
- 7.6 最小產生樹(第7-33頁)
- 7.7 最短路徑(第7-47頁)
- 7.8 拓撲排序(第7-61頁)
- 7.9 關鍵路徑(第7-67頁)
- 7.10 歸納回顧(第7-78頁)
- 7.11 結尾語(第7-79頁)
- 08 搜尋(第8-1頁)
- 8.1 開場白(第8-1頁)
- 8.2 搜尋概論(第8-2頁)
- 8.3 循序串列搜尋(第8-5頁)
- 8.4 有序串列搜尋(第8-8頁)
- 8.5 線性索引搜尋(第8-16頁)
- 8.6 二元排序樹(第8-22頁)
- 8.7 平衡二元樹（AVL 樹）(第8-36頁)
- 8.8 多路搜尋樹（二元樹）(第8-49頁)
- 8.9 雜湊表搜尋（雜湊表）概述(第8-62頁)
- 8.10 雜湊函數的建構方法(第8-65頁)
- 8.11 處理雜湊衝突的方法(第8-69頁)
- 8.12 雜湊表搜尋實現(第8-73頁)
- 8.13 歸納回顧(第8-76頁)
- 8.14 結尾語(第8-77頁)
- 09 排序(第9-1頁)
- 9.1 開場白(第9-1頁)
- 9.2 排序的基本概念與分類(第9-2頁)
- 9.3 上浮排序(第9-6頁)
- 9.4 簡單選擇排序(第9-11頁)
- 9.5 直接插入排序(第9-13頁)
- 9.6 希爾排序(第9-17頁)
- 9.7 堆積排序(第9-24頁)
- 9.8 歸併排序(第9-34頁)
- 9.9 快速排序(第9-44頁)
- 9.10 歸納回顧(第9-56頁)
- 9.11 結尾語(第9-59頁)
紙本書 NT$ 780
單本電子書
NT$
546
點數租閱
20點
租期14天
今日租書可閱讀至2025-02-05
今日租書可閱讀至2025-02-05
同分類熱門書
EPUB
PDF
EPUB
PDF
PDF
PDF
