|
|
|
本書介紹抽象觀念，指出這些觀念對解決問題如何有效，進而說明如何以程式語言把這些觀念具體化，由於抽象理論與實務並重，因而學生們可同時學到理論觀念、實作技巧及其應用。
本書特別選用 C語言，此乃因為 C程式語言：具控制結構，可使程式的可讀性高，並可使如堆疊，鏈結串列和樹等資料結構以不同的方法來實作運用，如此可使學生針對實際不同的需要選擇適當的架構， C語言已被廣泛地應用在許多不同的電腦系統上，且正如火如荼地發展，如同 Kernighan 和 Ritchie 所言” C是種既可愛、容易表達，而且也是種多用途的語言”。
使用本書唯一須先具備的，即是一個學期的程式設計課程。若學生已上過一個學期如：FORTRAN，PASCAL，或 PL/I 等語式設計課程，則可以挑選本書所列的 C語言參考書籍乙本與本書同時研讀即可，況且本書第一章也針對此類學生的需要對 C的架構、指令做介紹。
第一章是資料結構導論，1.1節介紹抽象資料結構和實際製作的概念，1.2節介紹 C中的陣列和結構表示法，實作及其應用。第二章介紹堆疊及 C的實作，由於這是第一個新的資料結構，因此，本書花了極大的篇幅來介紹製作這個資料結構所可能遭遇到的困難。2.3節介紹後序、前序和中序的表示法。第三章則包含遞迴，及其應用與實作。第四章則涵蓋佇列，優先序佇列和鏈結串列，介紹如何以可用節點陣列及動態儲存體來製作此三種資料結構。第五章討論樹狀結構。第六章則介紹 0表示式及排序。第巴章包括內部與外部搜尋。第八章介紹圖形結構，而第九章則討論儲存體的管理。
在本書未尾有許多參考書目，每一項目皆以標題、章節加以分類。
