C語(yǔ)言課程設(shè)計(jì)案例精編

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

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

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

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

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

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

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

作者

2003年12月

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

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