資料結構 C (修訂四版)

　　對於多數的大專科系而言，不論是否為資訊相關科系，程式設計都是一門必修課程，但也是相當令學生頭痛的科目，從撰寫一個正確的程式，到一個「好」的程式，除了要熟悉程式語言的語法邏輯之外，還有許多相關學程要研讀，其中最重要的、也算是入門的學科，大概就是資料結構了。電腦發明的目的之一就是快速又正確的處理各種資料，在資料結構這門課程裡，主要的探討內容就是如何建立資料與資料間的結構化關係，使電腦處理的速度加快，而且在主記憶體和輔助記憶體的儲存空間變小。此外，對於不同結構的資料，其所需的演算法也會有所不同，演算法和資料結構的關係，亦是本課程討論的範疇。

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

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

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

　　結構的課本也隨著多了起來，筆者可謂不揣鄙陋，僅以個人幾年的工作經驗，教學過程中所整理的筆記，加上一些個人的心得，最後編著成書，付梓在即，不論是由於個人學養不足﹑或是校對疏忽所致，任何錯誤都懇切地希望得到大家的指正。最後願以大家耳熟能詳的二句話，和初次接觸資料結構的讀者互相勉勵：「只要工夫下的深，鐵杵也能磨成繡花針」，祝福大家在沒有兩岸猿聲的學習中，仍然能輕舟已過萬重山。