C語(yǔ)言程序設(shè)計(jì)

目　錄
第1章　C語(yǔ)言概述　1
1．1　C語(yǔ)言的發(fā)展史　1
1．1．1　C語(yǔ)言的起源　1
1．1．2　C語(yǔ)言的集成開(kāi)發(fā)環(huán)境　2
1．2　C語(yǔ)言程序的構(gòu)成　2
1．2．1　C語(yǔ)言程序的構(gòu)成　2
1．2．2　C語(yǔ)言程序邏輯順序和程序樣板　6
1．2．3　C語(yǔ)言的風(fēng)格　7
1．3　C語(yǔ)言的單詞　10
1．3．1　C語(yǔ)言基本字符集　10
1．3．2　關(guān)鍵字　11
1．3．3　標(biāo)識(shí)符　12
1．3．4　常量與常量的類(lèi)型　12
1．3．5　運(yùn)算符　15
1．4　Dev-C++集成開(kāi)發(fā)環(huán)境　17
1．4．1　Dev-C++的工作環(huán)境　17
1．4．2　Dev-C++的文件操作　19
1．4．3　源文件的編譯及運(yùn)行　21
1．5　練習(xí)題　21
第2章　數(shù)據(jù)類(lèi)型與表達(dá)式　24
2．1　C語(yǔ)言的數(shù)據(jù)類(lèi)型　25
2．1．1　數(shù)據(jù)與數(shù)據(jù)類(lèi)型　25
2．1．2　基本數(shù)據(jù)類(lèi)型　25
2．2　變量與變量的存儲(chǔ)　27
2．2．1　變量　27
2．2．2　整型變量及其存儲(chǔ)方式　27
2．2．3　浮點(diǎn)型變量及其存儲(chǔ)方式　31
2．2．4　字符變量　33
2．3　表達(dá)式與表達(dá)式語(yǔ)句　34
2．3．1　算術(shù)運(yùn)算與賦值運(yùn)算　34
2．3．2　關(guān)系運(yùn)算與邏輯運(yùn)算　39
2．3．3　位運(yùn)算　41
2．3．4　其他運(yùn)算　42
2．4　練習(xí)題　45
第3章　順序結(jié)構(gòu)程序設(shè)計(jì)　47
3．1　算法及算法描述　47
3．1．1　算法的特征　48
3．1．2　算法的控制結(jié)構(gòu)　48
3．1．3　算法的描述方法　48
3．1．4　結(jié)構(gòu)化程序設(shè)計(jì)　50
3．2　C語(yǔ)言的基本語(yǔ)句　50
3．2．1　C語(yǔ)言的語(yǔ)法語(yǔ)義和語(yǔ)用　50
3．2．2　C語(yǔ)言的基本語(yǔ)句　51
3．3　輸入/輸出函數(shù)　53
3．3．1　格式化輸出函數(shù)　54
3．3．2　格式化輸入函數(shù)　59
3．3．3　字符輸入函數(shù)　63
3．3．4　字符輸出函數(shù)　64
3．4　順序程序設(shè)計(jì)　64
3．4．1　順序結(jié)構(gòu)　64
3．4．2　順序結(jié)構(gòu)的經(jīng)典算法　65
3．5　練習(xí)題　68
第4章　選擇結(jié)構(gòu)程序設(shè)計(jì)　71
4．1　if語(yǔ)句構(gòu)成的選擇結(jié)構(gòu)　72
4．1．1　單邊if語(yǔ)句　72
4．1．2　雙邊if語(yǔ)句　73
4．1．3　if語(yǔ)句的嵌套　74
4．1．4　if-else-if語(yǔ)句　76
4．2　switch-case語(yǔ)句構(gòu)成的選擇結(jié)構(gòu)　78
4．2．1　switch-case語(yǔ)句　78
4．2．2　語(yǔ)句集合中不帶break;語(yǔ)句　80
4．3　編譯預(yù)處理　82
4．3．1　宏定義　82
4．3．2　文件包含處理　84
4．3．3　條件編譯　86
4．4　練習(xí)題　89
第5章　循環(huán)結(jié)構(gòu)程序設(shè)計(jì)　93
5．1　當(dāng)型循環(huán)　94
5．1．1　while循環(huán)　94
5．1．2　do-while循環(huán)　95
5．2　for循環(huán)　97
5．2．1　for語(yǔ)句　97
5．2．2　嵌套的循環(huán)結(jié)構(gòu)　99
5．2．3　break跳出語(yǔ)句　101
5．2．4　continue語(yǔ)句　102
5．3　經(jīng)典算法　103
5．3．1　求級(jí)數(shù)算法　103
5．3．2　分離數(shù)字算法　104
5．3．3　求最大公約數(shù)和最小公倍數(shù)算法　105
5．3．4　素?cái)?shù)算法　106
5．3．5　字符表示數(shù)值的運(yùn)算方法　106
5．4　語(yǔ)句標(biāo)號(hào)與goto語(yǔ)句　107
5．4．1　語(yǔ)句標(biāo)號(hào)　107
5．4．2　goto語(yǔ)句　107
5．4．3　使用if-goto構(gòu)成循環(huán)　107
5．5　練習(xí)題　108
第6章　數(shù)組　111
6．1　整型數(shù)組與實(shí)型數(shù)組　112
6．1．1　一維數(shù)組　112
6．1．2　二維數(shù)組　117
6．2　字符數(shù)組　122
6．2．1　字符串與字符串結(jié)束標(biāo)志　122
6．2．2　聲明字符數(shù)組　122
6．2．3　字符數(shù)組的初始化　123
6．2．4　字符數(shù)組的引用　124
6．2．5　字符數(shù)組的輸出　126
6．2．6　字符數(shù)組的輸入　126
6．2．7　處理字符串的標(biāo)準(zhǔn)函數(shù)　128
6．3　練習(xí)題　134
第7章　函數(shù)　138
7．1　函數(shù)的定義與調(diào)用　139
7．1．1　函數(shù)概述　139
7．1．2　函數(shù)的定義　139
7．1．3　函數(shù)聲明　144
7．1．4　函數(shù)的調(diào)用　145
7．2　函數(shù)的參數(shù)傳遞　149
7．2．1　實(shí)參和形參之間的單向數(shù)值傳遞　149
7．2．2　實(shí)參和形參之間的地址傳遞方式　150
7．3　變量的屬性　155
7．3．1　內(nèi)部變量與局部變量　155
7．3．2　外部變量與全局變量　157
7．3．3　變量的存儲(chǔ)方式　159
7．4　練習(xí)題　161
第8章　指針　165
8．1　指針的定義與引用　166
8．1．1　指針變量的概念　166
8．1．2　指針變量的初始化　168
8．1．3　指針變量的引用　169
8．1．4　指針變量的賦值運(yùn)算　170
8．2　指針與數(shù)組　171
8．2．1　數(shù)組元素的指針　171
8．2．2　指針的加減運(yùn)算　171
8．2．3　指針與一維數(shù)組　172
8．2．4　指針與二維數(shù)組　174
8．2．5　字符串與字符指針　178
8．2．6　指針數(shù)組　180
8．2．7　指針的指針　181
8．3　指針與函數(shù)　182
8．3．1　指向函數(shù)的指針　182
8．3．2　返回指針值的函數(shù)　185
8．3．3　指針變量作為函數(shù)的參數(shù)　185
8．4　練習(xí)題　188
第9章　自定義數(shù)據(jù)類(lèi)型　192
9．1　結(jié)構(gòu)體類(lèi)型　193
9．1．1　結(jié)構(gòu)體類(lèi)型定義及結(jié)構(gòu)體變量的聲明　193
9．1．2　 結(jié)構(gòu)體變量的初始化及引用　197
9．1．3　結(jié)構(gòu)體變量的應(yīng)用　198
9．1．4　結(jié)構(gòu)體數(shù)組　201
9．1．5　 線性鏈表　203
9．2　共用體　210
9．2．1　共用體類(lèi)型定義與共用體變量的聲明　210
9．2．2　共用體變量的使用　211
9．3　用typedef定義類(lèi)型別名　213
9．3．1　typedef語(yǔ)句　213
9．3．2　定義各種類(lèi)型的別名　214
9．4　枚舉類(lèi)型　216
9．4．1　枚舉類(lèi)型　217
9．4．2　枚舉變量　217
9．5　練習(xí)題　218
第10章　文件　222
10．1　文件的基本概念　223
10．1．1　外存文件　223
10．1．2　設(shè)備文件　225
10．1．3　文件緩沖區(qū)　225
10．1．4　文件指針　225
10．2　文件操作　226
10．2．1　打開(kāi)與關(guān)閉文件　226
10．2．2　文本文件數(shù)據(jù)的讀寫(xiě)操作　228
10．2．3　二進(jìn)制文件數(shù)據(jù)的讀寫(xiě)操作　232
10．3　文件的定位　233
10．4　上機(jī)考試文件舉例　235
10．5　練習(xí)題　238
*第11章　軟件基礎(chǔ)知識(shí)　242
11．1　算法　242
11．1．1　算法的基本概念　242
11．1．2　算法設(shè)計(jì)的基本方法　245
11．2　數(shù)據(jù)結(jié)構(gòu)　253
11．2．1　數(shù)據(jù)結(jié)構(gòu)的基本概念　254
11．2．2　線性表　256
11．2．3　棧和隊(duì)列　261
11．2．4　樹(shù)與二叉樹(shù)　264
11．2．5　查找技術(shù)　269
11．2．6　排序技術(shù)　269
11．3　程序設(shè)計(jì)基礎(chǔ)　270
11．3．1　程序設(shè)計(jì)方法和風(fēng)格　270
11．3．2　結(jié)構(gòu)化程序設(shè)計(jì)　272
11．3．3　面向?qū)ο蟮某绦蛟O(shè)計(jì)　274
11．4　軟件工程基礎(chǔ)　278
11．4．1　軟件工程基本概念　278
11．4．2　軟件危機(jī)與軟件工程　279
11．4．3　結(jié)構(gòu)化分析方法　283
11．4．4　結(jié)構(gòu)化設(shè)計(jì)方法　288
11．4．5　軟件的測(cè)試　295
11．4．6　程序的調(diào)試　299
11．5　數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)　300
11．5．1　數(shù)據(jù)庫(kù)系統(tǒng)的基本概念　300
11．5．2　數(shù)據(jù)模型　304
11．5．3　關(guān)系代數(shù)　309
11．5．4　數(shù)據(jù)庫(kù)設(shè)計(jì)與管理　315
附錄　ASCII碼表　316