C語言程序設(shè)計

目　錄
第1章　C語言概述　1
1．1　C語言的發(fā)展史　1
1．1．1　C語言的起源　1
1．1．2　C語言的集成開發(fā)環(huán)境　2
1．2　C語言程序的構(gòu)成　2
1．2．1　C語言程序的構(gòu)成　2
1．2．2　C語言程序邏輯順序和程序樣板　6
1．2．3　C語言的風(fēng)格　7
1．3　C語言的單詞　10
1．3．1　C語言基本字符集　10
1．3．2　關(guān)鍵字　11
1．3．3　標(biāo)識符　12
1．3．4　常量與常量的類型　12
1．3．5　運算符　15
1．4　Dev-C++集成開發(fā)環(huán)境　17
1．4．1　Dev-C++的工作環(huán)境　17
1．4．2　Dev-C++的文件操作　19
1．4．3　源文件的編譯及運行　21
1．5　練習(xí)題　21
第2章　數(shù)據(jù)類型與表達(dá)式　24
2．1　C語言的數(shù)據(jù)類型　25
2．1．1　數(shù)據(jù)與數(shù)據(jù)類型　25
2．1．2　基本數(shù)據(jù)類型　25
2．2　變量與變量的存儲　27
2．2．1　變量　27
2．2．2　整型變量及其存儲方式　27
2．2．3　浮點型變量及其存儲方式　31
2．2．4　字符變量　33
2．3　表達(dá)式與表達(dá)式語句　34
2．3．1　算術(shù)運算與賦值運算　34
2．3．2　關(guān)系運算與邏輯運算　39
2．3．3　位運算　41
2．3．4　其他運算　42
2．4　練習(xí)題　45
第3章　順序結(jié)構(gòu)程序設(shè)計　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è)計　50
3．2　C語言的基本語句　50
3．2．1　C語言的語法語義和語用　50
3．2．2　C語言的基本語句　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è)計　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è)計　71
4．1　if語句構(gòu)成的選擇結(jié)構(gòu)　72
4．1．1　單邊if語句　72
4．1．2　雙邊if語句　73
4．1．3　if語句的嵌套　74
4．1．4　if-else-if語句　76
4．2　switch-case語句構(gòu)成的選擇結(jié)構(gòu)　78
4．2．1　switch-case語句　78
4．2．2　語句集合中不帶break;語句　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è)計　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語句　97
5．2．2　嵌套的循環(huán)結(jié)構(gòu)　99
5．2．3　break跳出語句　101
5．2．4　continue語句　102
5．3　經(jīng)典算法　103
5．3．1　求級數(shù)算法　103
5．3．2　分離數(shù)字算法　104
5．3．3　求最大公約數(shù)和最小公倍數(shù)算法　105
5．3．4　素數(shù)算法　106
5．3．5　字符表示數(shù)值的運算方法　106
5．4　語句標(biāo)號與goto語句　107
5．4．1　語句標(biāo)號　107
5．4．2　goto語句　107
5．4．3　使用if-goto構(gòu)成循環(huán)　107
5．5　練習(xí)題　108
第6章　數(shù)組　111
6．1　整型數(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ù)值傳遞　149
7．2．2　實參和形參之間的地址傳遞方式　150
7．3　變量的屬性　155
7．3．1　內(nèi)部變量與局部變量　155
7．3．2　外部變量與全局變量　157
7．3．3　變量的存儲方式　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　指針變量的賦值運算　170
8．2　指針與數(shù)組　171
8．2．1　數(shù)組元素的指針　171
8．2．2　指針的加減運算　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ù)類型　192
9．1　結(jié)構(gòu)體類型　193
9．1．1　結(jié)構(gòu)體類型定義及結(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　共用體類型定義與共用體變量的聲明　210
9．2．2　共用體變量的使用　211
9．3　用typedef定義類型別名　213
9．3．1　typedef語句　213
9．3．2　定義各種類型的別名　214
9．4　枚舉類型　216
9．4．1　枚舉類型　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　打開與關(guān)閉文件　226
10．2．2　文本文件數(shù)據(jù)的讀寫操作　228
10．2．3　二進(jìn)制文件數(shù)據(jù)的讀寫操作　232
10．3　文件的定位　233
10．4　上機(jī)考試文件舉例　235
10．5　練習(xí)題　238
*第11章　軟件基礎(chǔ)知識　242
11．1　算法　242
11．1．1　算法的基本概念　242
11．1．2　算法設(shè)計的基本方法　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　棧和隊列　261
11．2．4　樹與二叉樹　264
11．2．5　查找技術(shù)　269
11．2．6　排序技術(shù)　269
11．3　程序設(shè)計基礎(chǔ)　270
11．3．1　程序設(shè)計方法和風(fēng)格　270
11．3．2　結(jié)構(gòu)化程序設(shè)計　272
11．3．3　面向?qū)ο蟮某绦蛟O(shè)計　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è)計方法　288
11．4．5　軟件的測試　295
11．4．6　程序的調(diào)試　299
11．5　數(shù)據(jù)庫設(shè)計基礎(chǔ)　300
11．5．1　數(shù)據(jù)庫系統(tǒng)的基本概念　300
11．5．2　數(shù)據(jù)模型　304
11．5．3　關(guān)系代數(shù)　309
11．5．4　數(shù)據(jù)庫設(shè)計與管理　315
附錄　ASCII碼表　316