資料結構, 2/e

陳文

  • 出版商: 文京
  • 出版日期: 2016-09-09
  • 定價: $350
  • 售價: 9.5$333
  • 語言: 繁體中文
  • 頁數: 227
  • ISBN: 9864302159
  • ISBN-13: 9789864302154
  • 相關分類: Algorithms-data-structures
  • 立即出貨 (庫存 < 3)

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

商品描述

<內容簡介>

 

本書內容深入淺出,將理論與實務加以合併運用,利用範例及範例程式解說資料結構與相關程式寫作的技巧,給予讀者必要知識以提升其寫程式的實力。

坊間許多資料結構教科書篇幅都很大,內容鉅細靡遺,在教學時為了趕進度,將太多內容急速灌進學生腦中,學生不易了解資料結構的真正精神所在。本書作者依多年教學經驗,以引導學生思考為主。編寫本書時,對於內容嚴格篩選,課文份量讓教師能從容準備,課後設計豐富習題讓教師與學生能共同討論,是一本好教、易讀的資料結構教科書,可有效提升技專院校學生的觀念。

全書共有七章: 1. 資料結構學什麼:介紹資料與資訊、演算法及其效率與估計。 2. 陣列:介紹靜態結構型態、循序記憶體配置、多項式與矩陣。 3. 鏈結串列:介紹動態結構型態。 4. 堆疊與佇列:介紹堆疊、佇列。 5. 樹及二元樹:介紹樹的表示法、二元樹、引線樹、堆積與優先佇列。 6. 排序:介紹交換式排序、選擇式排序與各種排序法的時間及空間複雜度比較。 7. 搜尋資料:介紹循序搜尋、二元搜尋樹、AVL 樹。

本書各章習題均可在熟練例題後自行演練,不提供解答。自學讀者選購前請留意,出版社與銷售單位均無法提供習題解答。

第二版內容依最新資訊更新修訂,並更新部分範例,以及運算式子,讓讀者能掌握最新資訊。

 

 

<章節目錄>

 

Chapter 01 資料結構學什麼

1-1為何學「資料結構」

1-2演算法

1-3抽象資料型態

1-4演算法效能分析

1-5本章習題

 

Chapter 02 陣列

2-1資料與記憶體

2-2陣列

2-3陣列的應用–矩陣介紹與運算

2-4另一個陣列的應用-多項式

2-5靜態資料結構

2-6本章習題

 

Chapter 03 鏈結串列

3-1動態資料結構

3-2單向鏈結串列

3-3用鏈結串列表示多項式

3-4環狀鏈結串列

3-5鏈結串列與稀疏矩陣

3-6雙向鏈結串列

3-7本章習題

 

Chapter 04 堆疊與佇列

4-1堆疊及抽象型資料結構

4-2堆疊的第一個應用-算術運算式求值

4-3堆疊的應用-算術中序表示法轉換為後序表示法

4-4佇列

4-5佇列的應用

4-6環狀佇列

4-7本章習題

 

Chapter 05 樹及二元樹

5-1樹

5-2二元樹

5-3二元樹的表示法

5-4走訪二元樹

5-5引線二元樹

5-6堆積

5-7本章習題

 

Chapter 06 排序

6-1什麼是排序

6-2交換式排序法

6-3選擇式排序法

6-4本章習題

 

Chapter 07 搜尋資料

7-1尋尋又覓覓

7-2基本的搜尋方法

7-3二元搜尋樹

7-4本章習題