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

目　　錄
 
第1章  程序設(shè)計基礎(chǔ)   1
1.1  計算機(jī)系統(tǒng)概述   1
1.1.1  硬件基礎(chǔ)知識   1
1.1.2  軟件基礎(chǔ)知識   4
1.2  程序與程序設(shè)計語言   5
1.2.1  程序的概念   6
1.2.2  程序設(shè)計語言概述   6
1.3  算法及其表示   8
1.3.1  算法   8
1.3.2  算法的特性   10
1.3.3  算法的表示   10
1.4  數(shù)據(jù)結(jié)構(gòu)概述   14
1.4.1  與數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念   14
1.4.2  數(shù)據(jù)結(jié)構(gòu)的含義   14
1.4.3  常用的邏輯結(jié)構(gòu)   15
1.4.4  常用的存儲結(jié)構(gòu)   15
1.4.5  數(shù)據(jù)的運(yùn)算集合   15
1.5  計算機(jī)中數(shù)據(jù)的表示   16
1.5.1  數(shù)制及其轉(zhuǎn)換   16
1.5.2  計算機(jī)中數(shù)據(jù)的表示   19
1.6  結(jié)構(gòu)化程序設(shè)計概述   24
1.6.1  結(jié)構(gòu)化程序設(shè)計思想   24
1.6.2  三種基本程序結(jié)構(gòu)   25
1.6.3  結(jié)構(gòu)化程序設(shè)計舉例   26
1.7  本章學(xué)習(xí)小結(jié)   28
1.8  習(xí)題   28
第2章　C語言與C程序概述   29
2.1  Ｃ語言概述   29
2.1.1  C語言的發(fā)展背景   29
2.1.2  C語言的特點(diǎn)   30
2.2  C程序概述   31
2.2.1  C程序結(jié)構(gòu)   31
2.2.2  C程序基本詞匯符號   34
2.2.3  C程序的書寫風(fēng)格   36
2.2.4  C程序的運(yùn)行步驟和方法   39
2.3  本章學(xué)習(xí)小結(jié)   41
2.4  習(xí)題   41
第3章  數(shù)據(jù)類型、運(yùn)算符和表達(dá)式   42
3.1  基本數(shù)據(jù)類型   42
3.1.1  void類型   44
3.1.2  字符類型   45
3.1.3  整數(shù)類型   45
3.1.4  實(shí)數(shù)類型   46
3.2  變量   46
3.2.1  變量聲明與定義   46
3.2.2  變量初始化   47
3.3  常量   48
3.3.1  常量的表示   48
3.3.2  代碼常量   52
3.4  運(yùn)算符和表達(dá)式   53
3.4.1  賦值運(yùn)算符和賦值表達(dá)式   54
3.4.2  算術(shù)運(yùn)算符及表達(dá)式   56
3.4.3  逗號運(yùn)算符及逗號表達(dá)式   58
3.4.4  關(guān)系運(yùn)算符和邏輯運(yùn)算符   58
3.4.5  條件運(yùn)算符   60
3.4.6  常用標(biāo)準(zhǔn)函數(shù)的調(diào)用   61
3.4.7  位運(yùn)算符   62
3.5  表達(dá)式求值   64
3.5.1  優(yōu)先級   65
3.5.2  結(jié)合性   65
3.5.3  表達(dá)式求值中的類型轉(zhuǎn)換   65
3.6  本章學(xué)習(xí)小結(jié)   67
3.7  習(xí)題   67
第4章  順序結(jié)構(gòu)程序設(shè)計   70
4.1  C語言的語句   71
4.1.1  空語句   71
4.1.2  表達(dá)式語句   71
4.1.3  復(fù)合語句   72
4.1.4  控制語句   73
4.2  輸入/輸出概述   73
4.2.1  流   73
4.2.2  標(biāo)準(zhǔn)輸入/輸出   74
4.3  字符輸入/輸出   74
4.3.1  字符輸出函數(shù)putchar()   74
4.3.2  字符輸入函數(shù)getchar()   75
4.4  格式化輸入/輸出   76
4.4.1  格式化輸出函數(shù)printf()   76
4.4.2  格式化輸入函數(shù)scanf()   84
4.5  順序結(jié)構(gòu)程序設(shè)計的應(yīng)用   89
4.6  本章學(xué)習(xí)小結(jié)   92
4.7  習(xí)題   92
第5章  選擇結(jié)構(gòu)程序設(shè)計   95
5.1  if語句概述   95
5.2  if語句的使用   96
5.2.1  單分支if語句   96
5.2.2  雙分支if語句   97
5.2.3  多分支if語句   99
5.2.4  if的嵌套   100
5.3  條件運(yùn)算符與條件表達(dá)式   103
5.4  switch語句   104
5.5  本章學(xué)習(xí)小結(jié)   106
5.6  習(xí)題   106
第6章  循環(huán)結(jié)構(gòu)程序設(shè)計   108
6.1  while當(dāng)型循環(huán)   108
6.2  do…while型循環(huán)   111
6.3  for循環(huán)   113
6.4  循環(huán)嵌套及其使用   115
6.5  break和continue語句   122
6.5.1  break語句   122
6.5.2  continue語句   124
6.6  goto語句   124
6.7  本章學(xué)習(xí)小結(jié)   125
6.8  習(xí)題   126
第7章  數(shù)組   127
7.1  數(shù)組的基本概念   127
7.2  一維數(shù)組的定義與使用   129
7.2.1  一維數(shù)組的定義   129
7.2.2  一維數(shù)組的初始化   132
7.2.3  一維數(shù)組的應(yīng)用   134
7.3  二維數(shù)組的定義與使用   147
7.3.1  二維數(shù)組的定義   147
7.3.2  二維數(shù)組的初始化   148
7.3.3  二維數(shù)組的應(yīng)用   150
7.4  字符數(shù)組與字符串   156
7.4.1  字符數(shù)組的定義   157
7.4.2  字符數(shù)組的初始化   160
7.4.3  字符數(shù)組與字符串   161
7.4.4  字符串處理函數(shù)   161
7.5  多維數(shù)組   164
7.6  本章學(xué)習(xí)小結(jié)   165
7.7  習(xí)題   166
第8章  函數(shù)基礎(chǔ)   168
8.1  函數(shù)的概念與定義   168
8.1.1  函數(shù)的概念和分類   168
8.1.2  函數(shù)的定義   172
8.2  函數(shù)的參數(shù)與函數(shù)的返回值   174
8.2.1  函數(shù)的參數(shù)   174
8.2.2  函數(shù)參數(shù)的求值順序   175
8.2.3  函數(shù)的返回值   176
8.3  函數(shù)的調(diào)用   177
8.3.1  函數(shù)調(diào)用的概念   177
8.3.2  函數(shù)調(diào)用的方式   178
8.3.3  函數(shù)的原型說明   178
8.3.4  函數(shù)的嵌套調(diào)用   179
8.4  本章學(xué)習(xí)小結(jié)   181
8.5  習(xí)題   181
第9章  指針基礎(chǔ)   182
9.1  指針的基本概念   182
9.1.1  指針變量的定義   184
9.1.2  與指針運(yùn)算緊密相關(guān)的兩個運(yùn)算符   184
9.1.3  指針變量的使用   185
9.1.4  const指針   187
9.2  指針與數(shù)組   188
9.2.1  指向一維數(shù)組元素的指針變量的定義   189
9.2.2  通過指針變量使用一維數(shù)組元素   190
9.2.3  指針與二維數(shù)組   191
9.2.4  指針與數(shù)組作為函數(shù)的參數(shù)   193
9.2.5  指針數(shù)組   196
9.3  指針與字符串   198
9.3.1  指針與字符、字符數(shù)組   199
9.3.2  使用指針存儲字符串   200
9.4  本章學(xué)習(xí)小結(jié)   201
9.5  習(xí)題   201
第10章  數(shù)組、函數(shù)和指針的高級應(yīng)用   203
10.1  函數(shù)的遞歸調(diào)用   204
10.1.1  遞歸函數(shù)的定義   204
10.1.2  遞歸函數(shù)的應(yīng)用舉例   204
10.2  函數(shù)使用const形參   209
10.3  函數(shù)與數(shù)組   210
10.3.1  數(shù)組元素作為函數(shù)的實(shí)參   210
10.3.2  數(shù)組作為函數(shù)的參數(shù)   211
10.4  變量的類型   215
10.4.1  局部變量和全局變量   215
10.4.2  變量存儲類型說明   218
10.5  全局函數(shù)和靜態(tài)函數(shù)   222
10.5.1  全局函數(shù)   222
10.5.2  靜態(tài)函數(shù)   224
10.6  參數(shù)類型與數(shù)量可變的函數(shù)   224
10.7  指針、數(shù)組與函數(shù)之間的關(guān)系   224
10.7.1  數(shù)值型指針與數(shù)組作為函數(shù)的參數(shù)   224
10.7.2  字符型指針與數(shù)組作為函數(shù)的參數(shù)   228
10.7.3  指針數(shù)組   229
10.7.4  返回指針類型的函數(shù)   232
10.7.5  指向函數(shù)的指針   234
10.7.6  命令行參數(shù)   237
10.8  多級間址   238
10.9  void型指針與動態(tài)內(nèi)存分配   241
10.9.1  void型指針   241
10.9.2  動態(tài)存儲分配   243
10.10  本章學(xué)習(xí)小結(jié)   247
10.11  習(xí)題   248
第11章  結(jié)構(gòu)體、共用體與枚舉類型   250
11.1  結(jié)構(gòu)體   250
11.1.1  結(jié)構(gòu)體類型定義   251
11.1.2  結(jié)構(gòu)體變量的定義、初始化及引用   251
11.1.3  成員包含結(jié)構(gòu)體類型的結(jié)構(gòu)體   252
11.1.4  結(jié)構(gòu)體變量的初始化   253
11.1.5  結(jié)構(gòu)體變量的引用   255
11.2  結(jié)構(gòu)體數(shù)組   259
11.2.1  結(jié)構(gòu)體數(shù)組的定義   259
11.2.2  結(jié)構(gòu)體變量數(shù)組的初始化   260
11.2.3  結(jié)構(gòu)體數(shù)組的引用   261
11.3  指向結(jié)構(gòu)體類型的指針   262
11.4  結(jié)構(gòu)體指針的應(yīng)用   267
11.4.1  包含指針成員的結(jié)構(gòu)變量   268
11.4.2  單向鏈表的簡單操作   273
11.5  共用體   280
11.5.1  共用體類型定義   282
11.5.2  共用體變量的聲明   282
11.5.3  共用體變量的引用   283
11.6  枚舉類型   285
11.6.1  枚舉類型變量的聲明   285
11.6.2  枚舉變量的引用   285
11.7  typedef定義類型   287
11.8  本章學(xué)習(xí)小結(jié)   289
11.9  習(xí)題   289
第12章  文件   290
12.1  流和文件   290
12.1.1  流   290
12.1.2  文件   291
12.1.3  文件類型的指針   292
12.1.4  標(biāo)準(zhǔn)文件   292
12.2  文件的打開、關(guān)閉與讀/寫   292
12.2.1  fopen()函數(shù)   293
12.2.2  fclose()函數(shù)   294
12.2.3  fgetc()與fputc()函數(shù)   294
12.2.4  fread()與fwrite()函數(shù)   296
12.3  文件I/O   297
12.3.1  fprintf()與fscanf()函數(shù)   297
12.3.2  fgets()與fputs()函數(shù)   299
12.3.3  文件讀/寫指針移動函數(shù)fseek()與rewind()   300
12.3.4  ftell()和feof()函數(shù)   300
12.4  本章學(xué)習(xí)小結(jié)   302
12.5  習(xí)題   302
第13章  編譯預(yù)處理   303
13.1  C預(yù)處理程序   303
13.2  #define   304
13.3  #include   305
13.4  條件編譯指令   305
13.4.1  #if、#else、#elif和#endif   306
13.4.2  #ifdef和#ifndef   307
13.5  #undef   308
13.6  本章學(xué)習(xí)小結(jié)   309
13.7  習(xí)題   309
第14章  C語言的應(yīng)用——典型數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)   311
14.1  線性表   311
14.1.1  線性表的定義   312
14.1.2  線性表的順序表示和實(shí)現(xiàn)——順序表   312
14.1.3  線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)——鏈表   317
14.1.4  線性表的應(yīng)用——約瑟夫環(huán)問題   324
14.2  棧   326
14.2.1  棧的定義   326
14.2.2  棧的順序存儲結(jié)構(gòu)——順序棧   327
14.2.3  棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)——鏈棧   329
14.2.4  棧的應(yīng)用——數(shù)制轉(zhuǎn)換和迷宮問題   332
14.3  二叉樹   340
14.3.1  二叉樹的定義   340
14.3.2  二叉樹的二叉鏈?zhǔn)酱鎯Y(jié)構(gòu)和典型操作   340
14.4  C語言的擴(kuò)展——C 簡介   346
14.5  本章學(xué)習(xí)小結(jié)   347
14.6  習(xí)題   347
參考文獻(xiàn)   348
附錄   349
附錄A  ASCII表   349
附錄B  標(biāo)準(zhǔn)C函數(shù)庫   349
附錄C  運(yùn)算符的優(yōu)先級與結(jié)合性   349