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

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