資料結構－C (修訂四版)

電腦發明的目的之一就是快速又正確的處理各種資料，在資料結構這門課程裡，主要的探討內容就是如何建立資料與資料間的結構化關係，使電腦處理的速度加快，而且在主記憶體和輔助記憶體的儲存空間變小。此外，對於不同結構的資料，其所需的演算法也會有所不同，演算法和資料結構的關係，亦是本課程討論的範疇。

本書沿襲傳統資料結構課程的綱要，總共分成十個章節，分別介紹資料結構導論、陣列結構、鏈結串列、堆疊、佇列、遞迴、樹狀結構、圖形、排序和搜尋等，盡量深入淺出的介紹每個重要的領域，我們的目標是以理論和實務並重，所以除了觀念的說明之外，還有每種資料結構的實際應用，每一個主題都有程式的範例，希望讀者在這些範例中，能更熟悉程式設計的要領。

在課文中取材的角度上，盡量的站在初學者的立場來挑選，所以沒有太多高難度的內容，希望能降低初學者進入本課程的門檻。但是在其中的七個章節裡，我們各附上了一個專題研究 (case study) 的題目，這是比較具有挑戰性的內容；而且在每一課後面的習題，以程式實作的題目為多，大概都需要讀者花一些心思來完成，再者，每一章還有進階習題，它們可能是專題研究的延續，或是更高難度的習題練習。對於已經具有基礎的讀者（或是希望多自我挑戰的讀者）而言，可以在專題研究﹑習題和進階習題三部份，多花上一些時間，相信對於資料結構這一門課，會有更深一層的認識。

本書使用的是C語言，它可以說是目前應用最為廣泛的程式語言，除了它有很好的結構性之外，它的彈性、功能強大、效率高，也都是吸引人的特點，所以多數的程式設計學程，從入門學科到進階的相關課程，都是以它為開發工具，我們深信，只要熟悉了C語言之後，再來學習其他語言，都會覺得容易許多。

目錄：