大話資料結構:全新彩色版

程杰 著

買這商品的人也買了...

商品描述

趣味引導+圖文並茂+程式詳解+實境場景

本書特色
◎ 趣味解讀「資料結構 + 演算法」
◎ 最輕鬆生活化的範例 + 完整圖說
本書內容
連圖靈獎得主都無法逃避的電腦最基礎--資料結構及演算法。
蓋程式大樓的地基,築系統巨廈之盤石。
作者以課堂上師生輕鬆趣味對話的方式,用一個故事、一個趣味題

目、一部電影的介紹等形式來作為每一章甚至很多小節的開頭,把
資料結構中最基礎的幾個重點全部說明清楚。
先演算法想法的說明,再剖析程式的方式,讓更加容易了解

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

作者簡介

程 杰 

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

目錄大綱

前言
01 資料結構緒論
1.1 開場白
1.2 你資料結構怎麼學的? 
1.3 資料結構起源 
1.4 基本概念和術語 
1.5 邏輯結構與物理結構
1.6 資料類型
1.7 歸納回顧
1.8 結尾語
02 演算法 
2.1 開場白
2.2 資料結構與演算法關係
2.3 兩種演算法的比較
2.4 演算法定義
2.5 演算法的特性
2.6 演算法設計的要求 
2.7 演算法效率的度量方法 
2.8 函數的漸近增長
2.9 演算法時間複雜度 
2.10 常見的時間複雜度
2.11 最壞情況與平均情況
2.12 演算法空間複雜度 
2.13 歸納回顧 
2.14 結尾語
03 線性串列
3.1 開場白
3.2 線性串列的定義 
3.3 線性串列的抽象資料類型
3.4 線性串列的循序儲存結構
3.5 循序儲存結構的插入與刪除
3.6 線性串列的鏈式儲存結構 
3.7 單鏈結串列的讀取
3.8 單鏈結串列的插入與刪除 
3.9 單鏈結串列的整串列建立
3.10 單鏈結串列的整個串列刪除
3.11 單鏈結串列結構與循序儲存結構優缺點
3.12 靜態鏈結串列
3.13 循環鏈結串列
3.14 雙向鏈結串列 
3.15 歸納回顧
3.16 結尾語
04 堆疊與佇列
4.1 開場白
4.2 堆疊的定義
4.3 堆疊的抽象資料類型 
4.4 堆疊的循序儲存結構及實現
4.5 兩堆疊共用空間
4.6 堆疊的鏈式儲存結構及實現
4.7 堆疊的作用
4.8 堆疊的應用—遞迴
4.9 堆疊的應用—四則運算運算式求值
4.10 佇列的定義
4.11 佇列的抽象資料類型
4.12 循環佇列 
4.13 佇列的鏈式儲存結構及實現
4.14 歸納回顧 
4.15 結尾語
05 字串
5.1 開場白
5.2 字串的定義
5.3 字串的比較 
5.4 字串的抽象資料類型
5.5 字串的儲存結構
5.6 樸素的模式比對演算法
5.7 KMP 模式比對演算法
5.8 歸納回顧
5.9 結尾語
06 樹
6.1 開場白
6.2 樹的定義
6.3 樹的抽象資料類型 
6.4 樹的儲存結構 
6.5 二元樹的定義
6.6 二元樹的性質
6.7 二元樹的儲存結構
6.8 檢查二元樹
6.9 二元樹的建立
6.10 線索二元樹
6.11 樹、森林與二元樹的轉換
6.12 霍夫曼樹及其應用
6.13 歸納回顧
6.14 結尾語
07 圖
7.1 開場白
7.2 圖的定義 
7.3 圖的抽象資料類型
7.4 圖的儲存結構
7.5 圖的檢查
7.6 最小產生樹
7.7 最短路徑
7.8 拓撲排序
7.9 關鍵路徑顧
7.10 歸納回顧
7.11 結尾語
08 搜尋
8.1 開場白
8.2 搜尋概論
8.3 循序串列搜尋
8.4 有序串列搜尋
8.5 線性索引搜尋
8.6 二元排序樹
8.7 平衡二元樹(AVL 樹)
8.8 多路搜尋樹(二元樹)
8.9 雜湊表搜尋(雜湊表)概述
8.10 雜湊函數的建構方法
8.11 處理雜湊衝突的方法
8.12 雜湊表搜尋實現
8.13 歸納回顧
8.14 結尾語
09 排序 
9.1 開場白
9.2 排序的基本概念與分類
9.3 上浮排序 
9.4 簡單選擇排序
9.5 直接插入排序
9.6 希爾排序
9.7 堆積排序
9.8 歸併排序
9.9 快速排序 
9.10 歸納回顧
9.11 結尾語