第一章 我正在使用C語言? ?

1.1 C語言的特色

1.2 C語言的基本語法

1.3 流程結構

1.4 函式

課後習作



第二章 認識資料結構? ?

2.1 資料是什麼？

2.2 資料結構簡介

2.3 演算法

2.4 分析演算法的效能

課後習作



第三章 善用陣列? ?

3.1 話說陣列

3.2 陣列維度

3.3 計算陣列位址

3.4 矩陣

3.5 字串簡介

課後習作



第四章 鏈結串列? ?

4.1 認識動態記憶體

4.2 鏈結串列

4.3 環狀鏈結串列

4.4 雙向鏈結串列

4.5 鍵結串列的應用

課後習作



第五章 堆疊和遞迴? ?

5.1 堆疊

5.2 堆疊應用

5.3 遞迴

課後習作



第六章 排隊的智慧—佇列? ?

6.1 認識佇列

6.2 其他常見佇列

課後習作



第七章 樹狀結構? ?

7.1 何謂樹？

7.2 二元樹

7.3 走訪二元樹

7.4 二元搜尋樹

7.5 平衡樹

課後習作



第八章 圖形結構? ?

8.1 認識圖形和其定義

8.2 圖形的資料結構

8.3 圖形追蹤

8.4 擴張樹

8.5 最短路徑

課後習作



第九章 有條有理話排序? ?

9.1 認識排序

9.2 換位置的交換排序

9.3 能插隊的插入排序

9.4 有選擇權的排序法

9.5 合併排序法

9.6 基數排序法

課後習作



第十章 眾裡找它話搜尋? ?

10.1 常見搜尋法

10.2 費氏搜尋法

10.3 雜湊搜尋法

10.4 雜湊法的碰撞問題

課後習作



?

序



　　在零與壹的世界，資料浩瀚如星漢。好的程式代表著它是「結構嚴謹，表達完善」。「結構」泛指資料結構，通常是為了解決某些特定問題而提出，最簡單就是告訴電腦如何儲存、組織這些資料。「表達」則是演算法的運用，所以資料結構和演算法是撰寫程式兩大基石。本書以資料結構為主，探討它們的相關知識。本書另一個要角就是C程式語言，身為古老的語言，即使歷久也要彌新的變革下，展示資料結構的概念與作法。



　　面對C語言，跟指標碰面是無法避免。為了提高學習的興趣，每個章節會佐以大量的圖像解說，在思考問題的當下如何以資料結構來處理更多的訊息。同樣地，面對問題解決問題，每個章節皆有課後習題，讓自己在學習之外，檢測自己的收穫。



　　踏上資料結構學習之旅的第一步，就從C程式語言開始，如何定義結構體、函式，使用指標。隨著資料結構的腳步，陣列的結構從一維、二維到立體的三維，如何計算其位址，矩陣的相加和轉置亦是討論範圍。



　　隨著章節的演示，從單向的鏈結串列到雙向的鏈結串列，堆疊和佇列則是利用陣列或鏈結串列來表達。進一步應用堆疊，把運算式以前序、中序、後序呈現。由河內塔問題到老鼠走迷宮來看待遞迴。先進先出的佇列，如何處理雙佇列和優先權。



　　從線性資料結構跨一步到非線性結構，認識樹而以二元樹的走訪來展開資料的搜尋。由線而面，圖形由深而廣（DFS）或者是由廣而深（BFS）的追蹤，找出最短路徑才能解決問題。



　　搜尋與排序也是日常生活所見，從交換位置的氣池排序到快速完成排序的合併排序，也納入本書的討論。搜尋資料時，一個一個地找，只適用資料量少；二元或內插搜尋能加速其速度，使用雜湊搜尋得留意資料碰撞的問題。



　　雖然本書校稿過程力求無誤，唯恐有疏漏，還望各位先進不吝指教！

?