大話資料結構

程杰

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

商品描述

<作者簡介>

程杰
  被讀者譽為極適合撰述IT技術書籍的專家,著有《大話設計模式》暢銷書。曾任職於政府機構、證券業、遊戲產業,並參與許多行業之軟體開發及專案管理,擁有豐富的軟體開發經驗。此外,也曾任教於教育訓練中心,負責.NET軟體工程師的訓練工作。


<校閱者簡介>

許梅 Vivian Xu 
  南京理工大學資訊管理系畢業,從事資訊相關工作數年,之後遠嫁來台,目前常住台灣高雄市。熟悉兩岸文化之差異,擅長簡/正體中文及中英資訊相關書籍翻譯。

 

<本書特色>

深入演算法及程式邏輯最務實的底層觀念!
《大話設計模式》作者最新力作!以詼諧口吻配合示意圖,拒絕枯燥乏味的另類學習法!
趣味引導:有別於教科書般生硬的教學架構,以情境模擬的方式,輔以生活中的情境及譬喻來解說資料結構的精妙之處,成就更直覺的學習方法。
圖文並茂:以大量圖示來解說各種資料結構的原理原則,而關鍵的演算法過程也以步驟圖示剖析演進過程,讓讀者能夠以更有效率的方式學習。
程式詳解:以演算法程式範例來解說各種資料結構的應用之道,並逐行解說程式的撰寫細節,協助讀者理解何謂最佳的演算法設計。

 

<內容介紹>

  針對字串、串列、堆疊、佇列、樹、圖形等應用最廣泛的資料結構加以說明,並結合各種資料的搜尋與排序功能,以生活中的大小事做為解說實例,再輔以大量圖示以直覺方式來學習。內容詼諧幽默、淺顯易懂,讓資料結構不再枯燥乏味,進而學習更精練的演算法設計。


<目錄>

Chapter 01 資料結構緒論
01-01 開場白
01-02 你的資料結構是怎麼學的?!
01-03 資料結構的起源
01-04 程式設計=資料結構+演算法的概念和術語
01-05 邏輯結構與物理結構
01-06 抽象資料型別
01-07 總結

Chapter 02 演算法基本概念
02-01 開場白
02-02 資料結構與演算法的關係
02-03 兩種演算法的比較
02-04 演算法的定義
02-05 演算法的特性
02-06 演算法設計的要求
02-07 演算法效率的度量方法
02-08 函式的漸近增長
02-09 演算法的時間複雜度
02-10 常見的時間複雜度
02-11 最壞情況與平均情況
02-12 演算法的空間複雜度
02-13 總結

Chapter 03 線性串列
03-01 開場白
03-02 線性串列的定義
03-03 線性串列的抽象資料型別
03-04 線性串列的順序儲存結構
03-05 順序儲存結構的插入與刪除
03-06 線性串列的鏈結儲存結構
03-07 單向鏈結串列的讀取
03-08 單向鏈結串列的插入與刪除
03-09 單向鏈結串列的建立
03-10 單向鏈結串列的整表刪除
03-11 單向鏈結串列結構與順序儲存結構的優缺點
03-12 靜態鏈結串列
03-13 環狀鏈結串列
03-14 雙向鏈結串列
03-15 總結

Chapter 04 堆疊與佇列
04-01 開場白
04-02 何謂堆疊
04-03 堆疊的抽象資料型別
04-04 堆疊的順序儲存結構及實作
04-05 兩堆疊的共用空間
04-06 堆疊的鏈結儲存結構及實作
04-07 堆疊的作用
04-08 堆疊的應用——遞迴
04-09 堆疊的應用——四則運算求值
04-10 佇列的定義
04-11 佇列的抽象資料型別
04-12 環狀佇列
04-13 佇列的鏈結儲存結構及實作
04-14 總結

Chapter 05 字串
05-01 開場白
05-02 字串的定義
05-03 字串的比較
05-04 字串的抽象資料型別
05-05 字串的儲存結構
05-06 暴力的字串比對演算法
05-07 KMP字串比對演算法
05-08 總結

Chapter 06 樹
06-01 開場白
06-02 樹的定義
06-03 樹的抽象資料型別
06-04 樹的儲存結構
06-05 何謂二元樹
06-06 二元樹的特性
06-07 二元樹的儲存結構
06-08 走訪二元樹
06-09 二元樹的建立
06-10 引線二元樹
06-11 樹、森林與二元樹的轉換
06-12 霍夫曼樹及其應用
06-13 總結

Chapter 07 圖形
07-01 開場白
07-02 何謂圖形
07-03 圖形的抽象資料型別
07-04 圖形的儲存結構
07-05 圖形的走訪
07-06 最小展開樹
07-07 最短路徑
07-08 拓璞排序
07-09 關鍵路徑
07-10 總結

Chapter 08 搜尋
08-01 開場白
08-02 搜尋概論
08-03 循序結構搜尋
08-04 有序結構搜尋
08-05 線性索引搜尋
08-06 二元搜尋樹
08-07 平衡二元樹(AVL樹)
08-08 B樹索引
08-09 雜湊表搜尋概述
08-10 雜湊函數的構造方法
08-11 處理雜湊碰撞的方法
08-12 雜湊表搜尋實作
08-13 總結


Chapter 09 排序
09-01 開場白
09-02 排序的基本概念與分類
09-03 氣泡排序法
09-04 簡單選擇排序法
09-05 直接插入排序法
09-06 Shell排序法
09-07 堆積排序法
09-08 合併排序法
09-09 快速排序法
09-10 總結


<作者序>

  各位台灣以及海外閱讀《大話資料結構》繁體中文版的讀者朋友,您們好!我是本書的作者程杰。大約兩年前,我的第一本書《大話設計模式》繁體中文版在台灣出版發行,取得了一定的成績,我非常高興。因此,在去年一個合適的機會,我準備寫作時,就打算在兩岸同時以簡體中文和繁體中文兩種字版各自發行我的第二本書。在兩岸文化交流日益加強契機下,我能夠成為首批在台灣出版發行電腦圖書的大陸作者,直接與台灣讀者進行交流,也是一種無比的幸運。
  之所以選擇資料結構作為寫作主題,是因為資料結構和演算法是電腦程式設計人員很難繞過的知識,學好了,對於整個程式設計事業都有極大的幫助,而市場上難得有關於它們的自學讀物。我希望可以藉由我獨有的寫作形式,將這個比較難的知識講解出來,給讀者一種較為輕鬆和愉悅的學習體驗。