本書共三篇,按數據結構與算法的初級、中級、不錯三個層次編排,其中:初級(即上篇)部分是C語言程序設計基本知識要點提煉;中級(即中篇)部分描述的是簡單數據結構,如線性表、棧、隊列;不錯(即下篇)部分描述的是復雜數據結構,如二叉樹、圖。每一部分又各包括基礎與實戰兩部分,其中基礎是基本內容的提煉講解,包括數據結構的邏輯特性、順序與鏈式存儲方式和基本操作算法,并給出對應的用C語言實現的參考代碼,實戰則是對此結構的具體應用,以題目描逑和具體要求的方式給出。
本書從基礎編程語言開始介紹,過渡到讓讀者從數據結構角度設計算法,以逐漸掌握解決編程問題的合理方法與思路,并進一步與具體應用相結合達到實戰訓練的目的。各篇基礎部分用淺顯易懂的語言描述數據結構基礎知識,并在基本操作的實現上提供了大量源代碼:各篇實戰部分則與應用相結合給出了啟發式的題目及要求。按本書各題目進行訓練,可以幫助讀者有效地理解數據結構課程的內涵,并進一步提高工程實踐能力。
本書可作為普通高等院校計算機類專業C語言程序設計、數據結構等課程的實踐訓練教材,特別是可以作為清華大學出版社嚴蔚敏版《數據結構》(C語言版)的輔助實驗教材與學習指導書。
導讀
一、學生在學習數據結構課程中表現出的普遍問題1
二、本書的適用對象與使用方式3
三、本書的具體內容編排4
四、關于本書需特別關注的幾個要點4
上篇數據結構與算法初級基礎與實戰
第1章C語言的簡單程序設計8
1.1三大程序結構8
1.1.1順序結構程序設計8
1.1.2選擇結構程序設計10
1.1.3循環結構程序設計11
1.2數組的使用14
1.2.1一維數組程序設計14
1.2.2二維數組程序設計15
1.2.3字符數組程序設計17
第2章C語言的復雜程序設計20
2.1函數的使用20
2.1.1普通函數的使用21
2.1.2數組名做參數22
2.1.3函數的遞歸調用25
……