C語言課程設計案例精編

中國水利水電出版社

【作者】郭翠英

【I S B N 】978-7-5084-2032-2

【責任編輯】

【適用讀者群】本專通用

【出版時間】2004-03-01

【開本】16開

【裝幀信息】平裝（光膜）

【版次】第1版第1次印刷

【頁數】280

【千字數】399

【印張】17.5

【定價】￥25

【叢書】21世紀高等院校課程設計叢書

【備注信息】

圖書詳情

簡介

本書特色

前言

章節列表

精彩閱讀

下載資源

相關圖書

C語言由于具有靈活、高效、可移植性好等諸多優點，成為軟件開發中常用的計算機編程語言之一。全書介紹了貪吃蛇游戲、計算器、黑白棋游戲、迷宮問題、掃地雷游戲、速算24、數據結構CAI演示、進程調度、存儲管理等十四個案例，各個案例獨具特色。覆蓋了C語言的基本知識點和各種數據結構，如堆棧、隊列、鏈表等，綜合應用了光帶菜單、下拉菜單、圖形設計、鼠標應用等知識。本書應用性極強，讀者可以根據這些案例進行研究、修改和擴展。

本書適合作為高等院校、高職高專各專業學生進行C語言、數據結構、課程設計的參考用書，也可供在校教師以及相關工程技術人員參考使用。

C語言由于其強大的功能，豐富的表達能力，高效的代碼，良好的移植性和靈活性，自1972年問世以來，經久不衰，即使現在出現了面向對象的程序設計方法和開發工具，但它仍然是人們學習程序設計的首選語言，用它訓練和提高編程技術，以及開發應用程序。

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

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

本書所有程序均在Turbo C 2.0環境下測試通過。

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

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

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

作者

2003年12月

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