大話數(shù)據(jù)結構

定　價：￥59.00

作　者：	程杰著
出版社：	清華大學出版社
叢編項：
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787302255659	出版時間：	2011-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	468	字數(shù)：

內(nèi)容簡介

　　本書為超級暢銷書《大話數(shù)據(jù)結構》作者程杰潛心三年推出的扛鼎之作！以一個計算機教師教學為場景，講解數(shù)據(jù)結構和相關算法的知識。通篇以一種趣味方式來敘述，大量引用了各種各樣的生活知識來類比，并充分運用圖形語言來體現(xiàn)抽象內(nèi)容，對數(shù)據(jù)結構所涉及到的一些經(jīng)典算法做到逐行分析、多算法比較。與市場上的同類數(shù)據(jù)結構圖書相比，本書內(nèi)容趣味易讀，算法講解細致深刻，是一本非常適合自學的讀物。本書以一個計算機教師教學為場景，講解數(shù)據(jù)結構和相關算法的知識。通篇？一種趣味方式來敘述，大量引用了各種各樣的生活知識來類比，并充分運用圖形語言來體現(xiàn)抽象內(nèi)容，對數(shù)據(jù)結構所涉及到的一些經(jīng)典算法做到逐行分析、多算法比較。與市場上的同類數(shù)據(jù)結構圖書相比，本書內(nèi)容趣味易讀，算法講解細致深刻，是一本非常適合自學的讀物。本書主要內(nèi)容包含：數(shù)據(jù)結構介紹、算法推導大O階的方法；順序結構與鏈式結構差異、棧與隊列的應用；串的樸素模式匹配、KMP模式匹配算法；二叉樹前中后序遍歷、赫夫曼樹及應用；圖的深度、廣度遍歷；最小生成樹兩種算法、最短路徑兩種算法；拓撲排序與關鍵路徑算法；折？查找、插值查找、斐波那契查找等靜態(tài)查找；稠密索引、分塊索引、倒排索引等索引技術；二叉排序樹、平衡二叉樹等動態(tài)查找；B樹、B+樹技術，散列表技術；冒泡、選擇、插入等簡單排序；希爾、堆、歸并、快速等改進排序……本書適合學過一門編程語言的各類讀者，包括在讀的大中專計算機專業(yè)學生、想轉行做開發(fā)的非專業(yè)人員、欲考計算機研究生的應屆或在職人員，以及工作后需要補學或溫習數(shù)據(jù)結構和算法的程序員等。

作者簡介

　　一個被讀者譽為很適合寫IT技術書的家伙?！洞笤捲O計模式》作者。此書07年末出版至今已經(jīng)簡體版印刷9次、繁體版印刷6次，取得了較好的成績，開創(chuàng)了一種適合國人閱讀的趣味講解IT知識的風格模式。其本人參與過政府、證券、游戲、交通等多種行業(yè)的軟件開發(fā)及項目管理工作，也曾做過軟件培訓的教師。因曾有過兩年半高中數(shù)學教學的獨特經(jīng)歷，使得其書作當中處處以初學者視角考慮和分析問題，他成為了當前很受歡迎的IT技術圖書作者之一。博客：http：//cj723.cnblogs.com；微博：http：//weibo.com/cj723；Email：chengjielong@163.com

圖書目錄

第1章數(shù)據(jù)結構緒論
1.1 開場白
1.2 你數(shù)據(jù)結構怎么學的？
1.3 數(shù)據(jù)結構起源
1.4 基本概念和術語
1.4.1 數(shù)據(jù)
1.4.2 數(shù)據(jù)元素
1.4.3 數(shù)據(jù)項
1.4.4 數(shù)據(jù)對象
1.4.5 數(shù)據(jù)結構
1.5 邏輯結構與物理結構
1.5.1 邏輯結構
1.5.2 物理結構
1.6 抽象數(shù)據(jù)類型
1.6.1 數(shù)據(jù)類型
1.6.2 抽象數(shù)據(jù)類型
1.7 總結回顧
1.8 結尾語
第2章算法
2.1 開場白
2.2 數(shù)據(jù)結構與算法關系
2.3 兩種算法的比較
2.4 算法定義
2.5 算法的特性
2.5.1 輸入輸出
2.5.2 有窮性
2.5.3 確定性
2.5.4 可行性
2.6 算法設計的要求
2.6.1 正確性
2.6.2 可讀性
2.6.3 健壯性
2.6.4 時間效率高和存儲量低
2.7 算法效率的度量方法
2.7.1 事后統(tǒng)計方法
2.7.2 事前分析估算方法
2.8 函數(shù)的漸近增長
2.9 算法時間復雜度
2.9.1 算法時間復雜度定義
2.9.2 推導大O階方法
2.9.3 常數(shù)階
2.9.4 線性階
2.9.5 對數(shù)階
2.9.6 平方階
2.10 常見的時間復雜度
2.11 最壞情況與平均情況
2.12 算法空間復雜度
2.13 總結回顧
2.14 結尾語
第3章線性表
3.1 開場白
3.2 線性表的定義
3.3 線性表的抽象數(shù)據(jù)類型
3.4 線性表的順序存儲結構
3.4.1 順序存儲定義
3.4.2 順序存儲方式
3.4.3 數(shù)據(jù)長度與線性表長度區(qū)別
3.4.4 地址計算方法
3.5 順序存儲結構的插入與刪除
3.5.1 獲得元素操作
3.5.2 插入操作
3.5.3 刪除操作
3.5.4 線性表順序存儲結構的優(yōu)缺點
3.6 線性表的鏈式存儲結構
3.6.1 順序存儲結構不足的解決辦法
3.6.2 線性表鏈式存儲結構定義
3.6.3 頭指針與頭結點的異同
3.6.4 線性表鏈式存儲結構代碼描述
3.7 單鏈表的讀取
3.8 單鏈表的插入與刪除
3.8.1 單鏈表的插入
3.8.2 單鏈表的刪除
3.9 單鏈表的整表創(chuàng)建
3.10 單鏈表的整表刪除
3.11 單鏈表結構與順序存儲結構優(yōu)缺點
3.12 靜態(tài)鏈表
3.12.1 靜態(tài)鏈表的插入操作
3.12.2 靜態(tài)鏈表的刪除操作
3.12.3 靜態(tài)鏈表優(yōu)缺點
3.13 循環(huán)鏈表
3.14 雙向鏈表
3.15 總結回顧
3.16 結尾語
第4章棧與隊列
4.1 開場白
4.2 棧的定義
4.2.1 棧的定義
4.2.2 進棧出棧變化形式
4.3 棧的抽象數(shù)據(jù)類型
4.4 棧的順序存儲結構及實現(xiàn)
4.4.1 棧的順序存儲結構
4.4.2 棧的順序存儲結構進棧操作
4.4.3 棧的順序存儲結構出棧操作
4.5 兩棧共享空間
4.6 棧的鏈式存儲結構及實現(xiàn)
4.6.1 棧的鏈式存儲結構
4.6.2 棧的鏈式存儲結構進棧操作
4.6.3 棧的鏈式存儲結構出棧操作
4.7 棧的作用
4.8 棧的應用--遞歸
4.8.1 斐波那契數(shù)列實現(xiàn)
4.8.2 遞歸定義
4.9 棧的應用--四則運算表達式求值
4.9.1 后綴（逆波蘭）表示法定義
4.9.2 后綴表達式計算結果
4.9.3 中綴表達式轉后綴表達式
4.10 隊列的定義
4.11 隊列的抽象數(shù)據(jù)類型
4.12 循環(huán)隊列
4.12.1 隊列順序存儲的不足
4.12.2 循環(huán)隊列定義
4.13 隊列的鏈式存儲結構及實現(xiàn)
4.13.1 隊列鏈式存儲結構入隊操作
4.13.2 隊列鏈式存儲結構出隊操作
4.14 總結回顧
4.15 結尾語
第5章串
5.1開場白
05.2 串的定義
5.3 串的比較
5.4 串的抽象數(shù)據(jù)類型
5.5 串的存儲結構
5.5.1 串的順序存儲結構
5.5.2 串的鏈式存儲結構
5.6 樸素的模式匹配算法
5.7 KMP模式匹配算法
5.7.1 KMP模式匹配算法原理
5.7.2 next數(shù)組值推導
5.7.3 KMP模式匹配算法實現(xiàn)
5.7.4 KMP模式匹配算法改進
5.7.5 nextval數(shù)組值推導
5.8 總結回顧
5.9 結尾語
第6章樹
6.1 開場白
6.2 樹的定義
6.2.1 結點分類
6.2.2 結點間關系
6.2.3 樹的其他相關概念
6.3 樹的抽象數(shù)據(jù)類型
6.4 樹的存儲結構
6.4.1 雙親表示法
6.4.2 孩子表示法
6.4.3 孩子兄弟表示法
6.5 二叉樹的定義
6.5.1 二叉樹特點
6.5.2 特殊二叉樹
6.6 二叉樹的性質(zhì)
6.6.1 二叉樹性質(zhì)1
6.6.2 二叉樹性質(zhì)2
6.6.3 二叉樹性質(zhì)3
6.6.4 二叉樹性質(zhì)4
6.6.5 二叉樹性質(zhì)5
6.7 二叉樹的存儲結構
6.7.1 二叉樹順序存儲結構
6.7.2 二叉鏈表
6.8 遍歷二叉樹
6.8.1 二叉樹遍歷原理
6.8.2 二叉樹遍歷方法
6.8.3 前序遍歷算法
6.8.4 中序遍歷算法
6.8.5 后序遍歷算法
6.8.6 推導遍歷結果
6.9 二叉樹的建立
6.10 線索二叉樹
6.10.1 線索二叉樹原理
6.10.2 線索二叉樹結構實現(xiàn)
6.11 樹、森林與二叉樹的轉換
6.11.1 樹轉換為二叉樹
6.11.2 森林轉換為二叉樹
6.11.3 二叉樹轉換為樹
6.11.4 二叉樹轉換為森林
6.11.5 樹與森林的遍歷
6.12 赫夫曼樹及其應用
6.12.1 赫夫曼樹
6.12.2 赫夫曼樹定義與原理
6.12.3 赫夫曼編碼
6.13 總結回顧
6.14 結尾語
第7章圖
7.1 開場白
7.2 圖的定義
7.2.1 各種圖定義
7.2.2 圖的頂點與邊間關系
7.2.3 連通圖相關術語
7.2.4 圖的定義與術語總結
7.3 圖的抽象數(shù)據(jù)類型
7.4 圖的存儲結構
7.4.1 鄰接矩陣
7.4.2 鄰接表
7.4.3 十字鏈表
7.4.4 鄰接多重表
7.4.5 邊集數(shù)組
7.5 圖的遍歷
7.5.1 深度優(yōu)先遍歷
7.5.2 廣度優(yōu)先遍歷
7.6 最小生成樹
7.6.1 普里姆（Prim）算法
7.6.2 克魯斯卡爾（Kruskal）算法
7.7 最短路徑
7.7.1 迪杰斯特拉（Dijkstra）算法
7.7.2 弗洛伊德（Floyd）算法
7.8 拓撲排序
7.8.1 拓撲排序介紹
7.8.2 拓撲排序算法
7.9 關鍵路徑
7.9.1 關鍵路徑算法原理
7.9.2 關鍵路徑算法
7.10 總結回顧
7.11 結尾語
第8章查找
8.1 開場白
8.2 查找概論
8.3 順序表查找
8.3.1 順序表查找算法
8.3.2 順序表查找優(yōu)化
8.4 有序表查找
8.4.1 折半查找
8.4.2 插值查找
8.4.3 斐波那契查找
8.5 線性索引查找
8.5.1 稠密索引
8.5.2 分塊索引
8.5.3 倒排索引
8.6 二叉排序樹
8.6.1 二叉排序樹查找操作
8.6.2 二叉排序樹插入操作
8.6.3 二叉排序樹刪除操作
8.6.4 二叉排序樹總結
8.7 平衡二叉樹（AVL樹）
8.7.1 平衡二叉樹實現(xiàn)原理
8.7.2 平衡二叉樹實現(xiàn)算法
8.8 多路查找樹（B樹）
8.8.1 2-3樹
8.8.2 2-3-4樹
8.8.3 B樹
8.8.4 B+樹
8.9 散列表查找（哈希表）概述
8.9.1 散列表查找定義
8.9.2 散列表查找步驟
8.10 散列函數(shù)的構造方法
8.10.1 直接定址法
8.10.2 數(shù)字分析法
8.10.3 平方取中法
8.10.4 折疊法
8.10.5 除留余數(shù)法
8.10.6 隨機數(shù)法
8.11 處理散列沖突的方法
8.11.1 開放定址法
8.11.2 再散列函數(shù)法
8.11.3 鏈地址法
8.11.4 公共溢出區(qū)法
8.12 散列表查找實現(xiàn)
8.12.1 散列表查找算法實現(xiàn)
8.12.2 散列表查找性能分析
8.13 總結回顧
8.14 結尾語
第9章排序
9.1 開場白
9.2 排序的基本概念與分類
9.2.1 排序的穩(wěn)定性
9.2.2 內(nèi)排序與外排序
9.2.3 排序用到的結構與函數(shù)
9.3 冒泡排序
9.3.1 最簡單排序實現(xiàn)
9.3.2 冒泡排序算法
9.3.3 冒泡排序優(yōu)化
9.3.4 冒泡排序復雜度分析
9.4 簡單選擇排序
9.4.1 簡單選擇排序算法
9.4.2 簡單選擇排序復雜度分析
9.5 直接插入排序
9.5.1 直接插入排序算法
9.5.2 直接插入排序復雜度分析
9.6 希爾排序
9.6.1 希爾排序原理
9.6.2 希爾排序算法
9.6.3 希爾排序復雜度分析
9.7 堆排序
9.7.1 堆排序算法
9.7.2 堆排序復雜度分析
9.8 歸并排序
9.8.1 歸并排序算法
9.8.2 歸并排序復雜度分析
9.8.3 非遞歸實現(xiàn)歸并排序
9.9 快速排序
9.9.1 快速排序算法
9.9.2 快速排序復雜度分析
9.9.3 快速排序優(yōu)化
1．優(yōu)化選取樞軸
2．優(yōu)化不必要的交換
3．優(yōu)化小數(shù)組時的排序方案
4．優(yōu)化遞歸操作
9.10 總結回顧
9.11 結尾語
附錄參考文獻