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