C語言由于其強(qiáng)大的功能，豐富的表達(dá)能力，高效的代碼，良好的移植性和靈活性，自1972年問世以來，經(jīng)久不衰，即使現(xiàn)在出現(xiàn)了面向?qū)ο蟮某绦蛟O(shè)計方法和開發(fā)工具，但它仍然是人們學(xué)習(xí)程序設(shè)計的首選語言，用它訓(xùn)練和提高編程技術(shù)，以及開發(fā)應(yīng)用程序。

正如一句行話所說“C語言入門容易得道難”，對于多數(shù)學(xué)生來說，在學(xué)習(xí)了C語言后，除能應(yīng)付全國計算機(jī)等級考試以外，別無他用，豐富的C函數(shù)所知甚少，加之DOS環(huán)境所限，因而對C語言興趣不大，為此作者集多年從事C語言教學(xué)和研究的工作經(jīng)驗，特別是在日益注重實用的今天，編制了本書，從算法、數(shù)據(jù)結(jié)構(gòu)、C語言豐富的函數(shù)以及程序設(shè)計等方面精心考慮和組織，追求典型性、完整性、實用性和趣味性，希望不僅能提高讀者學(xué)習(xí)C語言的興趣，更為開發(fā)程序打下堅實的基礎(chǔ)。

每個案例的組織都考慮到C語言的知識點以及數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵知識點，本著由淺入深的原則，安排各個案例。14個案例包括了數(shù)組、指針、函數(shù)、結(jié)構(gòu)體、文件等C語言基礎(chǔ)知識，涉及了堆棧、遞歸、隊列、鏈表、排序、查找、二叉樹等數(shù)據(jù)結(jié)構(gòu)，讓讀者充分體會算法+數(shù)據(jù)結(jié)構(gòu)=程序的思想。程序功能有游戲程序、數(shù)據(jù)結(jié)構(gòu)演示程序，又有數(shù)據(jù)庫管理程序，另外還設(shè)計了兩個與操作系統(tǒng)知識有關(guān)的案例：進(jìn)程調(diào)度和存儲管理，涵蓋的知識面很廣。每個案例后均有留給讀者完成的擴(kuò)充功能。案例中使用了許多C函數(shù)，均在附錄中加以說明舉例，但這些函數(shù)也僅僅是C函數(shù)中的一部分，更多的C函數(shù)，還需讀者進(jìn)一步的學(xué)習(xí)，正所謂“師傅領(lǐng)進(jìn)門，修行在個人”。

本書所有程序均在Turbo C 2.0環(huán)境下測試通過。

本書主要由郭翠英編寫，另外參加編寫的還有朱昀、路軍、米麗萍。本書個別內(nèi)容借鑒互聯(lián)網(wǎng)上程序的思想，在此對www.vcok.com網(wǎng)站的作者表示感謝。

非常感謝中國水利水電出版社的石永峰先生以及出版社計算機(jī)編輯室的全體人員，他們對本書的出版給予了很好的指導(dǎo)和大力的支持。

由于時間倉促及作者水平有限，書中難免有錯誤和不妥之處，懇請廣大讀者批評指正。如有意見和建議，請與作者聯(lián)系。

作者

2003年12月

前言
案例一 貪吃蛇游戲 1
1.1 程序功能 1
1.2 程序設(shè)計目的 1
1.3 程序設(shè)計 1
1.3.1 游戲界面 1
1.3.2 設(shè)計思路 1
1.3.3 源程序 3
1.4 小結(jié) 7
1.4.1 知識點 7
1.4.2 功能擴(kuò)充 8
案例二 計算器 9
2.1 程序功能 9
2.2 程序設(shè)計目的 9
2.3 程序設(shè)計 9
2.3.1 主界面 9
2.3.2 設(shè)計思路 9
2.3.3 源程序 12
2.4 小結(jié) 19
2.4.1 知識點 19
2.4.2 功能擴(kuò)充 20
案例三 黑白棋游戲 21
3.1 程序功能 21
3.2 程序設(shè)計目的 21
3.3 程序設(shè)計 21
3.3.1 游戲規(guī)則 21
3.3.2 游戲界面 21
3.3.3 設(shè)計思路 21
3.3.4 源程序 23
3.4 小結(jié) 31
3.4.1 知識點 31
3.4.2 功能擴(kuò)充 32
案例四 迷宮問題 33
4.1 程序功能 33
4.2 程序設(shè)計目的 33
4.3 程序設(shè)計 33
4.3.1 設(shè)計界面 33
4.3.2 設(shè)計思路 33
4.3.3 源程序 35
4.4 小結(jié) 42
4.4.1 知識點 42
4.4.2 功能擴(kuò)充 42
案例五 掃地雷游戲 43
5.1 程序功能 43
5.2 程序設(shè)計目的 43
5.3 程序設(shè)計 43
5.3.1 游戲規(guī)則 43
5.3.2 游戲界面 43
5.3.3 設(shè)計思路 44
5.3.4 源程序 46
5.4 小結(jié) 56
5.4.1 知識點 56
5.4.2 功能擴(kuò)充 56
案例六 速算24 57
6.1 程序功能 57
6.2 程序設(shè)計目的 57
6.3 程序設(shè)計 57
6.3.1 數(shù)據(jù)結(jié)構(gòu) 57
6.3.2 程序運行界面 58
6.3.3 設(shè)計思路 58
6.3.4 源程序 64
6.4 小結(jié) 73
6.4.1 知識點 73
6.4.2 功能擴(kuò)充 73
案例七 數(shù)據(jù)結(jié)構(gòu)CAI系統(tǒng) 74
7.1 程序功能 74
7.2 程序設(shè)計目的 74
7.3 程序設(shè)計 74
7.3.1 棧的應(yīng)用—遞歸算法（漢諾塔）演示 74
7.3.2 雙鏈表創(chuàng)建演示 78
7.3.3 冒泡排序演示 83
7.3.4 基數(shù)排序演示 86
7.3.5 二分查找演示 92
7.3.6 二叉樹遍歷演示 96
7.3.7 演示程序的總體設(shè)計 102
7.4 小結(jié) 109
7.4.1 知識點 109
7.4.2 功能擴(kuò)充 109
案例八 進(jìn)程調(diào)度 110
8.1 程序功能 110
8.2 程序設(shè)計目的 110
8.3 程序設(shè)計 110
8.3.1 設(shè)計思路 110
8.3.2 源程序 113
8.4 小結(jié) 119
8.4.1 知識點 119
8.4.2 功能擴(kuò)充 119
案例九 存儲管理分區(qū)分配算法 120
9.1 程序功能 120
9.2 程序設(shè)計目的 120
9.3 程序設(shè)計 120
9.3.1 設(shè)計思路 120
9.3.2 源程序 125
9.4 小結(jié) 131
9.4.1 知識點 131
9.4.2 功能擴(kuò)充 132
案例十 通訊錄 133
10.1 程序功能 133
10.2 程序設(shè)計目的 133
10.3 程序設(shè)計 133
10.3.1 設(shè)計思路 133
10.3.2 源程序 138
10.4 小結(jié) 146
10.4.1 知識點 146
10.4.2 功能擴(kuò)充 147
案例十一 學(xué)生成績管理 148
11.1 程序功能 148
11.2 程序設(shè)計目的 148
11.3 程序設(shè)計 148
11.3.1 設(shè)計思路 148
11.3.2 源程序 155
11.4 小結(jié) 168
11.4.1 知識點 168
11.4.2 功能擴(kuò)充 169
案例十二 工資管理 170
12.1 程序功能 170
12.2 程序設(shè)計目的 170
12.3 程序設(shè)計 170
12.3.1 設(shè)計思路 170
12.3.2 源程序 181
12.4 小結(jié) 201
12.4.1 知識點 201
12.4.2 功能擴(kuò)充 201
案例十三 圖書借閱管理 203
13.1 程序功能 203
13.2 程序設(shè)計目的 203
13.3 程序設(shè)計 203
13.3.1 book.c文件 203
13.3.2 bookfunction.c文件 216
13.4 小結(jié) 228
13.4.1 知識點 228
13.4.2 功能擴(kuò)充 228
案例十四 教師工作量計算 229
14.1 程序功能 229
14.2 程序設(shè)計目的 229
14.3 程序設(shè)計 229
14.3.1 數(shù)據(jù)結(jié)構(gòu) 229
14.3.2 teacher.c文件 230
14.3.3 mouse.c鼠標(biāo)文件 239
14.3.4 teacherfun.c文件 240
14.4 小結(jié) 248
14.4.1 知識點 248
14.4.2 功能擴(kuò)充 249
附錄 本書所用函數(shù)說明 250
參考文獻(xiàn) 272

1. C語言程序設(shè)計習(xí)題與實驗指導(dǎo)（第二版） [主編 甄增榮 張賓]
2. C語言程序設(shè)計（第二版） [主編 甄增榮 田云霞]
3. C語言程序設(shè)計實踐教程（活頁式） [主編 鄭茵 陳巍 滕泓虬]
4. C語言程序設(shè)計 [姜雪]
5. C語言程序設(shè)計項目化教程（活頁式） [主編 張利華 潘曉利]
6. C語言同步案例習(xí)題精解 [主編 肖朝暉]
7. C語言程序設(shè)計（微課版） [主編　夏啟壽]
8. C語言程序設(shè)計實踐教程 [夏啟壽]
9. 單片機(jī)應(yīng)用技術(shù)項目教程（C語言版）（第三版） [主編　郭志勇]
10. 數(shù)據(jù)結(jié)構(gòu)——C語言（微課版） [主編 梁海英]
11. C程序設(shè)計簡明教程 [黃能耿 黃致遠(yuǎn) 編著]
12. C語言程序設(shè)計實驗指導(dǎo)與實訓(xùn) [主編 倪燃]
13. 單片機(jī)原理及應(yīng)用技術(shù)（C語言版） [周國運 魯慶賓 趙天翔 編著]
14. C#程序設(shè)計教程 [主編 李祥琴]
15. C#數(shù)據(jù)庫編程技術(shù) [主編　顧家銘]
16. 基于C#的可視化編程基礎(chǔ) [主編 張蕾蕾 黃健]
17. C語言程序設(shè)計 [主編　楊娟　萬青]
18. 物聯(lián)網(wǎng)編程與應(yīng)用（C#） [主編　王浩　王偉旗]
19. C語言程序設(shè)計 [主編 王婧 劉政宇]
20. Visual Basic程序設(shè)計教程 [主編 郭秀娟 于全通]
21. C語言程序設(shè)計項目化教程 [主編 彭琦偉 周威]
22. C語言程序設(shè)計案例教程 [主 編 劉素芬 張建軍 王宏斌]
23. Visual Basic.NET程序設(shè)計上機(jī)實踐教程 [主編 何振林 羅奕]
24. Visual Basic.NET程序設(shè)計 [主編 何振林 羅奕]
25. C語言程序設(shè)計（第二版） [主編 丁紅 王輝]
26. 數(shù)據(jù)結(jié)構(gòu)（C語言版）習(xí)題解答及實訓(xùn)指導(dǎo) [李根強(qiáng) 謝月娥]
27. 數(shù)據(jù)結(jié)構(gòu)（C語言版） [主編 李根強(qiáng) 劉浩 謝月娥]
28. C語言程序設(shè)計習(xí)題與實驗指導(dǎo) [主編 甄增榮 張賓]
29. C語言程序設(shè)計 [主編 甄增榮 呂曉華]
30. C語言程序設(shè)計 [主編 吳國鳳]