本書內容深入淺出,將理論與實務加以合併運用,利用範例及範例程式解說資料結構與相關程式寫作的技巧,給予讀者必要知識以提升其寫程式的實力。
坊間許多資料結構教科書篇幅都很大,內容鉅細靡遺,在教學時為了趕進度,將太多內容急速灌進學生腦中,學生不易了解資料結構的真正精神所在。本書作者依多年教學經驗,以引導學生思考為主。編寫本書時,對於內容嚴格篩選,課文份量讓教師能從容準備,課後設計豐富習題讓教師與學生能共同討論,是一本好教、易讀的資料結構教科書,可有效提升技專院校學生的觀念。
全書共有七章: 1. 資料結構學什麼:介紹資料與資訊、演算法及其效率與估計。 2. 陣列:介紹靜態結構型態、循序記憶體配置、多項式與矩陣。 3. 鏈結串列:介紹動態結構型態。 4. 堆疊與佇列:介紹堆疊、佇列。 5. 樹及二元樹:介紹樹的表示法、二元樹、引線樹、堆積與優先佇列。 6. 排序:介紹交換式排序、選擇式排序與各種排序法的時間及空間複雜度比較。 7. 搜尋資料:介紹循序搜尋、二元搜尋樹、AVL 樹。
本書各章習題均可在熟練例題後自行演練,不提供解答。自學讀者選購前請留意,出版社與銷售單位均無法提供習題解答。
第二版內容依最新資訊更新修訂,並更新部分範例,以及運算式子,讓讀者能掌握最新資訊。