本書有DRM加密保護,需使用HyRead閱讀軟體開啟
  • 大話資料結構
  • 點閱:94
  • 作者: 程杰作
  • 出版社:深智數位
  • 出版年:2021[民110]
  • ISBN:978-986-5501-69-3 ; 986-5501-69-4
  • 格式:PDF
  • 版次:初版
  • 附註:全新彩色版

趣味引導+圖文並茂+程式詳解+實境場景
 
連圖靈獎得主都無法逃避的電腦最基礎--資料結構及演算法。
 
蓋程式大樓的地基,築系統巨廈之盤石。

 
作者以課堂上師生輕鬆趣味對話的方式,用一個故事、一個趣味題目、一部電影的介紹等形式來作為每一章甚至很多小節的開頭,把資料結構中最基礎的幾個重點全部說明清楚。
 
先演算法想法的說明,再剖析程式的方式,讓更加容易了解。
 
用大量最輕鬆、生活化的範例,加上完整的圖說,嚴謹的程式碼,關鍵演算法更是透過多圖逐步分解剖析,完整說明資料結構及演算法中最重要的概念,清楚建構大廈的積木原理,再堆疊更高更廣的架構不再是問題。
 
作者希望透過本書傳達給讀者:資料結構非常有趣,很多演算法是智慧的結晶,學習它是去感受電腦程式設計技術的魅力,在了解掌握它的同時,整個過程都是一種愉悅的精神感受,而非枯燥乏味的一種課程。
 
全書主要包含:資料結構介紹,演算法推導大O階的方法,順序結構與鏈式結構差異,堆疊與佇列的應用,串列的樸素模式比對、KMP模式比對演算法,二元樹前中後序檢查,霍夫曼樹及應用,圖的深度、廣度檢查,最小產生樹兩種演算法,最短路徑兩種演算法,拓撲排序與關鍵路徑演算法,折半尋找、內插尋找、費氏尋找等靜態尋找,密集索引、分段索引、倒排索引等索引技術,二元排序樹、平衡二元樹等動態尋找,二元樹、B+樹技術,雜湊表技術,上浮、選擇、插入等簡單排序,希爾、堆積、歸併、快速等改進排序。
 
本書特色
 
◎ 趣味解讀「資料結構 + 演算法」
◎ 最輕鬆生活化的範例 + 完整圖說


作者介紹
 
程杰
 
被讀者譽為很會寫IT技術書的專家,開創一種趣味講解IT知識的風格與模式。

 
參與過政府、證券、遊戲、交通等多種行業的軟體發展及專案管理工作,也擔任過軟體工程師培訓的教師,目前從事教育類APP/微信小程式的開發與運營。
 
高中數學教學的獨特經歷,所以著作中處處以初學者視角思考和分析問題,成為當前極受歡迎的IT技術書作者。


  • 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
還沒安裝 HyRead 3 嗎?馬上免費安裝~
QR Code