C語言程序設(shè)計

第1章C語言程序設(shè)計概述1
1.1程序與程序設(shè)計1
1.2C語言簡介2
1.2.1C語言的發(fā)展歷程2
1.2.2C語言的優(yōu)點(diǎn)和規(guī)則3
1.3簡單的C語言程序4
1.4C語言程序的上機(jī)步驟4
1.5C語言的基本詞法6
1.6C語言程序的基本結(jié)構(gòu)7
本章小結(jié)8
習(xí)題9
第2章算法及算法設(shè)計簡介11
2.1算法的概念11
2.2C語言基本語句類型及算法的表示方式12
2.2.1C語言基本語句類型12
2.2.2算法的表示方法12
2.3簡單的算法實例14
2.4結(jié)構(gòu)化程序設(shè)計方法簡介17
本章小結(jié)18
習(xí)題19
第3章數(shù)據(jù)描述與基本操作20
3.1基本數(shù)據(jù)類型20
3.1.1整型20
3.1.2實型23
3.1.3字符型24
3.2常用的運(yùn)算符和表達(dá)式27
3.2.1賦值運(yùn)算符27
3.2.2算術(shù)運(yùn)算符29
3.2.3位運(yùn)算符31
3.2.4條件運(yùn)算符和逗號運(yùn)算符34
3.2.5長度測試運(yùn)算符35
3.2.6數(shù)值型數(shù)據(jù)的混合運(yùn)算35
3.3表達(dá)式及賦值語句36
3.4基本輸入輸出操作的實現(xiàn)36
3.4.1基本輸入輸出的概念36
3.4.2字符.字符串?dāng)?shù)據(jù)的輸入輸出37
3.4.3格式化輸入輸出函數(shù)38
3.5順序結(jié)構(gòu)程序設(shè)計實例44
本章小結(jié)46
習(xí)題46
第4章選擇結(jié)構(gòu)程序設(shè)計52
4.1關(guān)系運(yùn)算符與關(guān)系表達(dá)式52
4.1.1關(guān)系運(yùn)算符及其優(yōu)先次序52
4.1.2關(guān)系表達(dá)式53
4.2邏輯運(yùn)算符和邏輯表達(dá)式53
4.2.1邏輯運(yùn)算符及其優(yōu)先次序53
4.2.2邏輯表達(dá)式54
4.3if語句54
4.3.1if語句的三種形式55
4.3.2if語句的嵌套57
4.4switch語句59
4.5選擇結(jié)構(gòu)程序設(shè)計實例61
本章小結(jié)64
習(xí)題64
第5章循環(huán)結(jié)構(gòu)程序設(shè)計69
5.1循環(huán)結(jié)構(gòu)的應(yīng)用場合69
5.2while語句69
5.3do～while語句70
5.4for語句72
5.5多重循環(huán)74
5.6幾種循環(huán)語句的比較75
5.7轉(zhuǎn)移控制語句75
5.7.1break語句75
5.7.2continue語句76
5.7.3goto語句77
5.8單循環(huán)及多重循環(huán)結(jié)構(gòu)的實例77
本章小結(jié)79
習(xí)題79
第6章數(shù)組與指針85
6.1數(shù)組85
6.1.1數(shù)組的概念85
6.1.2數(shù)組的定義.初始化和引用86
6.1.3字符數(shù)組91
6.2指針的概念97
6.2.1地址與指針的概念97
6.2.2指針的定義與引用98
6.3指針與數(shù)組101
6.3.1指向一維數(shù)組的指針101
6.3.2指向多維數(shù)組的指針104
6.4字符串的指針107
6.5指針數(shù)組和數(shù)組指針109
6.5.1指針數(shù)組109
6.5.2數(shù)組指針111
6.6指向指針的指針111
本章小結(jié)112
習(xí)題112
第7章函數(shù)與模塊化程序設(shè)計121
7.1模塊化程序設(shè)計與C程序結(jié)構(gòu)121
7.1.1模塊化程序設(shè)計方法的指導(dǎo)思想121
7.1.2模塊分解的原則121
7.1.3C程序的一般結(jié)構(gòu)122
7.2函數(shù)定義與函數(shù)聲明123
7.2.1函數(shù)定義123
7.2.2函數(shù)聲明124
7.3參數(shù)的返回與參數(shù)傳遞125
7.3.1函數(shù)的返回125
7.3.2形參與實參126
7.4函數(shù)的調(diào)用127
7.4.1函數(shù)調(diào)用的一般形式127
7.4.2函數(shù)的傳值調(diào)用128
7.4.3地址傳送方式傳遞數(shù)據(jù)129
7.4.4庫函數(shù)的調(diào)用130
7.5函數(shù)的嵌套與遞歸調(diào)用131
7.5.1函數(shù)的嵌套調(diào)用131
7.5.2函數(shù)的遞歸調(diào)用132
7.6變量的存儲類型..133
7.6.1動態(tài)存儲和靜態(tài)存儲133
7.6.2變量的作用域133
7.6.3動態(tài)變量136
7.6.4寄存器變量136
7.6.5局部靜態(tài)變量137
7.6.6外部變量138
7.7數(shù)組與函數(shù)參數(shù)138
7.7.1數(shù)組元素作為函數(shù)實參138
7.7.2數(shù)組名作為函數(shù)實參139
7.8指針與函數(shù)143
7.8.1指向函數(shù)的指針143
7.8.2返回指針的函數(shù)145
本章小結(jié)146
習(xí)題146
第8章結(jié)構(gòu)體和共用體155
8.1結(jié)構(gòu)體類型概述155
8.2結(jié)構(gòu)體變量的定義和引用156
8.2.1結(jié)構(gòu)體變量的定義156
8.2.2結(jié)構(gòu)體變量的初始化157
8.2.3結(jié)構(gòu)體變量的引用157
8.3結(jié)構(gòu)體數(shù)組159
8.3.1結(jié)構(gòu)體數(shù)組的定義159
8.3.2結(jié)構(gòu)體數(shù)組的初始化160
8.3.3結(jié)構(gòu)體數(shù)組的引用160
8.4結(jié)構(gòu)和指針160
8.4.1指向結(jié)構(gòu)體變量的指針161
8.4.2指向結(jié)構(gòu)體數(shù)組的指針162
8.4.3指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)162
8.5動態(tài)存儲分配164
8.5.1鏈表概述164
8.5.2動態(tài)存儲分配的函數(shù)164
8.5.3建立鏈表165
8.5.4鏈表的插入操作167
8.5.5鏈表的刪除操作168
8.6共用體類型169
8.6.1共用體類型的定義169
8.6.2共用體類型變量的特點(diǎn)169
8.6.3共用體類型變量的引用方式170
8.7枚舉類型171
8.8用typedef定義類型172
8.8.1位域172
8.8.2typedef語句的使用173
本章小結(jié)174
習(xí)題174
第9章編譯預(yù)處理178
9.1宏定義178
9.1.1簡單宏定義178
9.1.2帶參數(shù)的宏定義179
9.2文件包含182
9.3條件編譯183
9.4行控制183
9.5帶參數(shù)的主函數(shù)184
本章小結(jié)184
習(xí)題184
第10章文件187
10.1C文件系統(tǒng)的分類187
10.2文件的打開與關(guān)閉188
10.2.1文件類型指針188
10.2.2打開文件188
10.2.3關(guān)閉文件190
10.3文件的讀寫190
10.3.1字符輸入/輸出函數(shù)190
10.3.2格式輸入/輸出函數(shù)191
10.3.3字符串輸入/輸出函數(shù)192
10.3.4“記錄”方式的輸入和輸出193
10.4文件處理的其他常用函數(shù)194
10.4.1文件的定位194
10.4.2出錯檢測196
本章小結(jié)196
習(xí)題196
第11章常用程序設(shè)計方法198
11.1排序及應(yīng)用198
11.1.1排序算法的種類198
11.1.2冒泡排序法199
11.1.3選擇排序法200
11.1.4插入排序法200
11.1.5希爾排序法201
11.2查找202
11.2.1順序查找202
11.2.2折半查找202
11.3迭代法203
11.4遞推法205
11.5窮舉搜索法206
11.6遞歸法210
11.7回溯法216
11.8貪婪法223
11.9分治法228
本章小結(jié)229
習(xí)題230
第12章C語言圖形介紹231
12.1鍵盤控制231
12.2鼠標(biāo)控制231
12.3光標(biāo)控制232
12.4TurboC的圖形功能233
12.5圖形方式下的文本輸出函數(shù)236
12.6常用統(tǒng)計圖形的繪制239
12.7綜合應(yīng)用實例243
本章小結(jié)244
第13章C++介紹245
13.1C++的特點(diǎn)245
13.1.1C轉(zhuǎn)入C++時不需改變的內(nèi)容245
13.1.2C轉(zhuǎn)入C++時一些與類無關(guān)的新特性246
13.2C++的核心新特性—類248
13.2.1類和對象248
13.2.2類成員的訪問249
13.2.3構(gòu)造函數(shù)和析構(gòu)函數(shù)250
本章小結(jié)252
附錄253
參考文獻(xiàn)...266