大話資料結構(全新彩色版)

前言

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 結尾語

作者簡介



程杰

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

　　參與過政府、證券、遊戲、交通等多種行業的軟體發展及專案管理工作，也擔任過軟體工程師培訓的教師，目前從事教育類APP/微信小程式的開發與運營。

　　高中數學教學的獨特經歷，所以著作中處處以初學者視角思考和分析問題，成為當前極受歡迎的IT技術書作者。