C語(yǔ)言程序設(shè)計(jì)（第2版）

目　錄
第1章　計(jì)算機(jī)、C語(yǔ)言與二進(jìn)制　1
1．1　計(jì)算機(jī)、程序與程序設(shè)計(jì)語(yǔ)言　1
1．1．1　電子計(jì)算機(jī)概述　2
1．1．2　程序與程序設(shè)計(jì)　4
1．1．3　程序設(shè)計(jì)語(yǔ)言簡(jiǎn)介　5
1．2　初識(shí)C語(yǔ)言　6
1．2．1　C語(yǔ)言的傳奇身世　6
1．2．2　為什么選擇C語(yǔ)言　7
1．2．3　C語(yǔ)言程序及其開(kāi)發(fā)　9
1．3　信息的存儲(chǔ)及進(jìn)制問(wèn)題　10
1．3．1　內(nèi)存的基本知識(shí)　10
1．3．2　二進(jìn)制、八進(jìn)制及十六進(jìn)制　11
1．3．3　進(jìn)制間的相互轉(zhuǎn)換　12
習(xí)題　13
第2章　初識(shí)C語(yǔ)言源程序及其數(shù)據(jù)類型　15
2．1　C語(yǔ)言源程序及其符號(hào)　15
2．1．1　C語(yǔ)言源程序的組成　15
2．1．2　C語(yǔ)言源程序中的6種基本符號(hào)　17
2．2　C語(yǔ)言中的數(shù)據(jù)類型　18
2．2．1　C語(yǔ)言數(shù)據(jù)類型的種類　18
2．2．2　基本數(shù)據(jù)類型及其修飾符　19
2．3　常量　19
2．3．1　整型常量　20
2．3．2　實(shí)型常量　20
2．3．3　字符常量　20
2．3．4　字符串常量　21
2．3．5　符號(hào)常量　21
2．4　變量　22
2．4．1　變量的定義及初始化　22
2．4．2　變量的輸入和輸出　23
2．4．3　用const修飾符限定變量　28
*2．5　基本數(shù)據(jù)類型在計(jì)算機(jī)內(nèi)部的表示　29
2．5．1　整型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式　29
2．5．2　字符型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式　30
2．5．3　實(shí)型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式　30
2．6　本章常見(jiàn)錯(cuò)誤及解決方案　30
習(xí)題　32
第3章　運(yùn)算符與表達(dá)式　35
3．1　什么是運(yùn)算符與表達(dá)式　35
3．2　運(yùn)算符的優(yōu)先級(jí)與結(jié)合性　36
3．3　常用運(yùn)算符　36
3．3．1　算術(shù)運(yùn)算符　36
3．3．2　關(guān)系運(yùn)算符　38
3．3．3　邏輯運(yùn)算符　38
3．3．4　條件運(yùn)算符　40
3．3．5　賦值及復(fù)合賦值運(yùn)算符　40
3．3．6　逗號(hào)運(yùn)算符　41
3．3．7　自增、自減運(yùn)算符　41
3．4　運(yùn)算過(guò)程中的數(shù)據(jù)類型轉(zhuǎn)換　43
3．4．1　表達(dá)式中的自動(dòng)類型轉(zhuǎn)換　43
3．4．2　賦值中的自動(dòng)類型轉(zhuǎn)換　43
3．4．3　強(qiáng)制類型轉(zhuǎn)換　44
*3．5　位運(yùn)算符　44
3．6　本章常見(jiàn)錯(cuò)誤及解決方案　46
習(xí)題　47
第4章　程序流程控制　50
4．1　語(yǔ)句與程序流程　50
4．1．1　語(yǔ)句的分類　50
4．1．2　程序流程及其表示　51
4．2　順序結(jié)構(gòu)　52
4．3　選擇結(jié)構(gòu)　53
4．3．1　if語(yǔ)句　53
4．3．2　switch語(yǔ)句　56
4．4　循環(huán)結(jié)構(gòu)　58
4．4．1　while語(yǔ)句　58
4．4．2　do~while語(yǔ)句　59
4．4．3　for語(yǔ)句　60
4．4．4　循環(huán)嵌套　61
4．5　break與continue　63
4．6　應(yīng)用舉例——判斷質(zhì)數(shù)、百錢百雞　64
4．7　本章常見(jiàn)錯(cuò)誤及解決方案　66
習(xí)題　67
第5章　函數(shù)的基本知識(shí)　71
5．1　函數(shù)與模塊化程序設(shè)計(jì)　71
5．2　函數(shù)的定義　73
5．3　函數(shù)的調(diào)用　75
5．3．1　函數(shù)調(diào)用的基本形式　76
5．3．2　函數(shù)調(diào)用的完整過(guò)程　77
5．4　函數(shù)的原型聲明　79
5．5　函數(shù)的遞歸　81
5．6　變量的作用域與存儲(chǔ)類型　85
5．6．1　變量的作用域　85
5．6．2　變量的存儲(chǔ)類型　88
5．7　應(yīng)用舉例——二次項(xiàng)定理求值　91
5．8　本章常見(jiàn)錯(cuò)誤及解決方案　94
習(xí)題　95
第6章　數(shù)組　100
6．1　一維數(shù)組　100
6．1．1　一維數(shù)組的定義　101
6．1．2　一維數(shù)組的初始化　101
6．1．3　一維數(shù)組的訪問(wèn)　102
6．1．4　一維數(shù)組應(yīng)用舉例——求和及Fibonacci數(shù)列　103
6．2　二維數(shù)組　105
6．2．1　二維數(shù)組的定義　105
6．2．2　二維數(shù)組的初始化　106
6．2．3　二維數(shù)組的訪問(wèn)　107
6．3　向函數(shù)傳遞數(shù)組　109
6．3．1　向函數(shù)傳遞一維數(shù)組　109
6．3．2　向函數(shù)傳遞二維數(shù)組　111
6．4　數(shù)組常用算法介紹　112
6．4．1　數(shù)組元素查找　112
6．4．2　插入數(shù)組元素　114
6．4．3　數(shù)組元素刪除　115
6．4．4　數(shù)組排序　117
6．5 本章常見(jiàn)錯(cuò)誤及解決方案　119
習(xí)題　120
第7章　指針　125
7．1　指針變量　125
7．1．1　變量地址和變量的值　125
7．1．2　指針變量的定義和訪問(wèn)　126
7．1．3　指針變量的運(yùn)算　129
7．2　指針與函數(shù)　131
7．2．1　傳值與傳地址　131
7．2．2　指針作形參返回多個(gè)值　134
*7．2．3　返回指針的函數(shù)　135
7．3　指針與數(shù)組　136
7．3．1　指針與一維數(shù)組　137
7．3．2　指針和二維數(shù)組　139
7．4　應(yīng)用舉例　143
7．4．1　批量數(shù)據(jù)的統(tǒng)計(jì)　144
7．4．2　進(jìn)制轉(zhuǎn)換　145
7．4．3　選擇法排序　147
7．4．4　矩陣中的運(yùn)算　149
*7．5　指針進(jìn)階　151
7．5．1　const與指針的結(jié)合　151
7．5．2　二級(jí)指針和指針數(shù)組　152
7．5．3　行指針與二維數(shù)組　154
7．5．4　指針與動(dòng)態(tài)空間　156
7．5．5　指向函數(shù)的指針　161
7．6　本章常見(jiàn)錯(cuò)誤及解決方案　163
習(xí)題　164
第8章　字符串　169
8．1　字符串的定義與初始化　169
8．2　字符串的常用操作　172
8．2．1　字符串的輸入/輸出　172
8．2．2　指向字符串的指針　174
8．2．3　字符串處理的常用函數(shù)　176
8．3　應(yīng)用舉例　180
8．3．1　回文的判斷　180
8．3．2　統(tǒng)計(jì)單詞出現(xiàn)次數(shù)　182
8．3．3　密碼問(wèn)題　183
8．3．4　字符串的排序　185
8．4　帶參數(shù)的main函數(shù)　188
8．5　綜合應(yīng)用實(shí)例——單詞本管理　189
8．6　本章常見(jiàn)錯(cuò)誤及解決方案　195
習(xí)題　196
第9章　編譯預(yù)處理與多文件工程程序　201
9．1　編譯預(yù)處理　201
9．1．1　文件包含　201
9．1．2　宏定義　202
9．1．3　條件編譯　204
9．2　多文件工程程序　205
9．2．1　多文件工程程序的組織結(jié)構(gòu)　206
9．2．2　外部變量與外部函數(shù)　208
9．2．3　靜態(tài)全局變量與靜態(tài)函數(shù)　210
9．3　應(yīng)用舉例——多文件結(jié)構(gòu)處理數(shù)組問(wèn)題　210
9．4　本章常見(jiàn)錯(cuò)誤及解決方案　216
習(xí)題　217
第10章　結(jié)構(gòu)、聯(lián)合、枚舉　219
10．1　結(jié)構(gòu)　219
10．1．1　結(jié)構(gòu)的定義　219
10．1．2　結(jié)構(gòu)體變量　221
10．1．3　結(jié)構(gòu)體指針　224
10．1．4　結(jié)構(gòu)體數(shù)組　225
10．1．5　結(jié)構(gòu)體應(yīng)用　226
*10．2　鏈表　229
10．2．1　鏈表的概念　229
10．2．2　鏈表的基本操作　231
*10．3　聯(lián)合　240
*10．4　枚舉　242
10．5　本章常見(jiàn)錯(cuò)誤及解決方案　244
習(xí)題　245
第11章　文件　247
11．1　文件與文件指針　247
11．2　文件的打開(kāi)和關(guān)閉　248
11．2．1　文件打開(kāi)操作　248
11．2．2　文件關(guān)閉操作　249
11．3　文件讀寫　249
11．3．1　字符讀寫　250
11．3．2　字符串讀寫　251
11．3．3　格式化讀寫　252
11．3．4　塊數(shù)據(jù)讀寫　253
11．4　位置指針的定位　255
11．5　應(yīng)用舉例——文件的復(fù)制　257
11．6　本章常見(jiàn)錯(cuò)誤及解決方案　258
習(xí)題　258
第12章　學(xué)生成績(jī)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)　260
12．1　系統(tǒng)概述　260
12．2　數(shù)據(jù)類型的定義　261
12．3　為結(jié)構(gòu)體類型定制的基本操作　262
12．4　用二進(jìn)制文件實(shí)現(xiàn)數(shù)據(jù)的永久保存　268
12．5　用兩級(jí)菜單四層函數(shù)實(shí)現(xiàn)系統(tǒng)　269
習(xí)題　280
附錄A　常用字符與ASCII碼對(duì)照表　281
附錄B　C語(yǔ)言的關(guān)鍵字　283
附錄C　Visual C++下各數(shù)據(jù)類型所占字節(jié)數(shù)及取值范圍　284
附錄D　C語(yǔ)言運(yùn)算符的優(yōu)先級(jí)與結(jié)合性　285
附錄E　常用的ANSI C標(biāo)準(zhǔn)庫(kù)函數(shù)　287
附錄F　C語(yǔ)言程序設(shè)計(jì)常見(jiàn)錯(cuò)誤及解決方案　292
附錄G　命名規(guī)則　300
附錄H　C語(yǔ)言的發(fā)展簡(jiǎn)史　302
附錄I　函數(shù)printf的格式轉(zhuǎn)換說(shuō)明符　303
附錄J　函數(shù)printf的格式修飾符　304
參考文獻(xiàn)　305