資料結構, 2/e

<內容簡介>

 

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

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

全書共有七章： 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本章習題