ANSI C應(yīng)用程序設(shè)計(jì)

第1章  C語(yǔ)言導(dǎo)論    1
1.1  第一個(gè)C語(yǔ)言程序    1
1.2  應(yīng)用舉例：長(zhǎng)度轉(zhuǎn)換    2
1.3  標(biāo)識(shí)符    6
1.4  while語(yǔ)句    7
1.5  do while語(yǔ)句    10
1.6  應(yīng)用舉例：計(jì)算所得稅    11
1.7  if語(yǔ)句    13
1.8  深入介紹if語(yǔ)句    19
1.9  輸入和輸出重定向    24
1.10  文件    26
常見編程錯(cuò)誤    27
編程練習(xí)    28
第2章  變量、運(yùn)算符和流程控制    30
2.1  字符和整數(shù)    30
2.2  浮點(diǎn)變量    38
2.3  算術(shù)運(yùn)算    42
2.4  關(guān)系運(yùn)算符、邏輯運(yùn)算符和賦值運(yùn)算符    46
2.5  應(yīng)用舉例：統(tǒng)計(jì)測(cè)量    52
2.6  for語(yǔ)句和逗號(hào)運(yùn)算符    55
2.7  運(yùn)算符 ++ 和 --    58
2.8  應(yīng)用舉例：打印條形圖    61
常見編程錯(cuò)誤    63
編程練習(xí)    64
第3章  運(yùn)算符和流程控制    67
3.1  break和continue語(yǔ)句    67
3.2  應(yīng)用舉例：產(chǎn)生素?cái)?shù)    71
3.3  switch語(yǔ)句    73
3.4  goto語(yǔ)句和標(biāo)號(hào)    79
3.5  條件表達(dá)式    80
3.6  應(yīng)用舉例：打印日歷    81
3.7  強(qiáng)制類型轉(zhuǎn)換    84
3.8  運(yùn)算符sizeof    85
3.9  getchar和putchar    86
3.10  位運(yùn)算符    89
3.10.1  位取反運(yùn)算符    90
3.10.2  位邏輯運(yùn)算符    90
3.10.3  位移位運(yùn)算符    91
常見編程錯(cuò)誤    95
編程練習(xí)    96
第4章  函數(shù)和程序結(jié)構(gòu)    98
4.1  簡(jiǎn)介    98
4.1.1  函數(shù)術(shù)語(yǔ)    99
4.1.2  return語(yǔ)句    101
4.1.3  函數(shù)聲明    101
4.1.4  main函數(shù)    103
4.1.5  源文件中的函數(shù)    104
4.1.6  函數(shù)和程序設(shè)計(jì)    105
4.2  實(shí)際參數(shù)和形式參數(shù)    107
4.2.1  形式參數(shù)和實(shí)際參數(shù)的匹配    108
4.2.2  計(jì)算參數(shù)值的順序    108
4.3  傳值調(diào)用    109
4.4  應(yīng)用舉例：計(jì)算電阻    112
4.5  變量的作用范圍    116
4.6  預(yù)處理器    117
4.6.1  文件包含    118
4.6.2  使用單個(gè)文件包含    119
4.6.3  宏    119
4.6.4  帶參數(shù)的宏    121
4.6.5  帶參數(shù)的宏與函數(shù)的比較    121
4.6.6  宏的便利性    123
4.6.7  其余命令    123
4.7  應(yīng)用舉例：模擬一個(gè)擲骰子游戲    129
4.8  遞歸    135
4.9  應(yīng)用舉例：遞歸拼貼    144
4.10  參數(shù)數(shù)目可變的函數(shù)    151
常見編程錯(cuò)誤    155
編程練習(xí)    159
第5章  數(shù)組    164
5.1  為何引入數(shù)組    164
5.2  數(shù)組下標(biāo)和單元偏移    164
5.2.1  數(shù)組與指針    168
5.2.2  sizeof運(yùn)算符和數(shù)組    170
5.3  應(yīng)用舉例：跟蹤和報(bào)告汽車銷售情況    172
5.4  字符型數(shù)組作為字符串    177
5.5  應(yīng)用舉例：用給定的行長(zhǎng)度格式化文本    181
5.6  數(shù)組作為函數(shù)參數(shù)    183
5.7  字符串處理函數(shù)    187
5.7.1  strcat，strncat    187
5.7.2  strcmp，strncmp    188
5.7.3  strcpy，strncpy    190
5.7.4  strlen    191
5.7.5  strstr，strchr，strrchr    191
5.8  應(yīng)用舉例：計(jì)算字符串的長(zhǎng)度    196
5.9  多維數(shù)組    196
5.9.1  概述    196
5.9.2  多維數(shù)組的方便性    197
5.9.3  多維數(shù)組是由數(shù)組構(gòu)成的數(shù)組    198
5.9.4  多維數(shù)組的初始化    199
5.9.5  多維數(shù)組用作參數(shù)    199
5.10  應(yīng)用舉例：矩陣乘法    201
5.11  應(yīng)用舉例：排序和查找    205
5.12  應(yīng)用舉例：森林火勢(shì)蔓延的模擬    210
常見編程錯(cuò)誤    215
編程練習(xí)    217
第6章  指針    224
6.1  指針變量    224
6.1.1  指針變量概述    224
6.1.2  指針初始化    230
6.1.3  對(duì)地址運(yùn)算符的限制    231
6.2  多級(jí)間接訪問    233
6.3  指針與數(shù)組    236
6.3.1  字符指針與字符數(shù)組    237
6.3.2  數(shù)組與指針的算術(shù)運(yùn)算    239
6.3.3  指針運(yùn)算    242
6.3.4  指向數(shù)組單元的指針的界    246
6.3.5  數(shù)組和指針語(yǔ)法的等價(jià)性    247
6.3.6  數(shù)組形式和指針形式的混合    247
6.4  指針作為函數(shù)的參數(shù)    252
6.5  應(yīng)用舉例：反轉(zhuǎn)字符串    261
6.6  應(yīng)用舉例：并行計(jì)算    264
6.7  指針與多維數(shù)組    272
6.8  命令行參數(shù)    275
6.9  指向函數(shù)的指針    277
6.10  應(yīng)用舉例：對(duì)排序算法進(jìn)行比較    279
常見編程錯(cuò)誤    283
編程練習(xí)    285
第7章  存儲(chǔ)類別和類型限定    290
7.1  單一源文件中的存儲(chǔ)類別：auto，extern，static    290
7.1.1  auto    290
7.1.2  extern    291
7.1.3  static    292
7.2  應(yīng)用舉例：文本分頁(yè)    297
7.3  存儲(chǔ)類別register    300
7.4  多個(gè)源文件中的存儲(chǔ)類別    301
7.5  應(yīng)用舉例：交互式計(jì)算器    306
7.6  塊的嵌套    312
7.7  函數(shù)存儲(chǔ)類別    315
7.8  類型限定符：const和volatile    317
7.8.1  類型限定符的用法    317
7.8.2  const    318
7.8.3  const變量和宏    319
7.8.4  const的局限性    320
7.8.5  const指針參數(shù)    320
7.8.6  volatile    321
7.8.7  類型限定符的組合用法    321
7.8.8  類型限定符和編譯器的優(yōu)化    325
7.9  應(yīng)用舉例：安排活動(dòng)計(jì)劃    327
常見編程錯(cuò)誤    332
編程練習(xí)    333
第8章  輸入和輸出    337
8.1  文件的打開和關(guān)閉    337
8.2  字符輸入/輸出    341
8.2.1  fgetc，getc，getchar    341
8.2.2  fputc，putc，putchar    341
8.3  應(yīng)用舉例：以字節(jié)為單位確定源文件的長(zhǎng)度    343
8.4  字符串輸入/輸出    344
8.4.1  fgets，gets    344
8.4.2  fputs，puts    346
8.5  格式化輸入/輸出    347
8.5.1  scanf，fscanf，sscanf    347
8.5.2  printf，fprintf，sprintf    352
8.5.3  字符轉(zhuǎn)換以及字符檢測(cè)函數(shù)    358
8.6  非格式化輸入/輸出    361
8.6.1  fwrite    361
8.6.2  fread    361
8.7  文件的定位函數(shù)：fseek，ftell，rewind    362
練習(xí)    364
8.8  應(yīng)用舉例：隨機(jī)訪問文件    366
常見編程錯(cuò)誤    376
編程練習(xí)    376
第9章  結(jié)構(gòu)、聯(lián)合和枚舉類型    381
9.1  結(jié)構(gòu)介紹    381
9.2  應(yīng)用舉例：模式識(shí)別    389
9.3  typedef構(gòu)造    394
9.3.1  typedef的一般用法    394
9.3.2  typedef和代碼的可移植性    395
9.3.3  typedef和結(jié)構(gòu)    395
9.4  對(duì)結(jié)構(gòu)的操作    397
9.4.1  初始化結(jié)構(gòu)的成員    397
9.4.2  賦值運(yùn)算符應(yīng)用于結(jié)構(gòu)變量    398
9.5  結(jié)構(gòu)指針、結(jié)構(gòu)嵌套和自指結(jié)構(gòu)    400
9.5.1  結(jié)構(gòu)指針    400
9.5.2  結(jié)構(gòu)嵌套    403
9.5.3  自指結(jié)構(gòu)    404
9.6  結(jié)構(gòu)和函數(shù)    406
9.6.1  通過傳值方式傳遞結(jié)構(gòu)    406
9.6.2  傳遞指向結(jié)構(gòu)的指針    409
9.6.3  結(jié)構(gòu)作為常量參數(shù)    411
9.7  應(yīng)用舉例：銷售報(bào)表    413
9.8  聯(lián)合與位字段    428
9.8.1  聯(lián)合    428
9.8.2  位字段    430
9.9  枚舉類型    432
常見編程錯(cuò)誤    434
編程練習(xí)    437
第10章  數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介    440
10.1  編譯時(shí)和運(yùn)行時(shí)的存儲(chǔ)分配    441
10.1.1  malloc：一個(gè)用于運(yùn)行時(shí)存儲(chǔ)分配的函數(shù)    441
10.1.2  calloc：另一個(gè)用于運(yùn)行時(shí)存儲(chǔ)分配的函數(shù)    443
10.1.3  訪問運(yùn)行時(shí)分配的存儲(chǔ)空間    443
10.1.4  釋放運(yùn)行時(shí)分配的存儲(chǔ)空間    444
10.1.5  無(wú)用單元    445
10.2  鏈表    447
10.2.1  鏈表的組成和結(jié)構(gòu)    447
10.2.2  運(yùn)行時(shí)結(jié)點(diǎn)的動(dòng)態(tài)分配    451
10.2.3  對(duì)鏈表的操作    454
10.3  應(yīng)用舉例：文本編輯器    459
10.4  棧和隊(duì)列    473
10.4.1  棧    474
10.4.2  隊(duì)列    479
10.5  應(yīng)用舉例：中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式    484
10.6  圖和樹    491
10.6.1  圖    491
10.6.2  樹    493
10.7  樹的遍歷    497
10.7.1  3種二叉樹的遍歷算法    497
10.7.2  二叉樹的表示    499
10.8  廣度優(yōu)先搜索和深度優(yōu)先搜索    502
10.8.1  兩種搜索方法的基本原理    502
10.8.2  廣度優(yōu)先搜索的實(shí)現(xiàn)    502
10.9  應(yīng)用舉例：圖的啟發(fā)式搜索    512
常見編程錯(cuò)誤    523
編程練習(xí)    523
第11章  高級(jí)話題    529
11.1  斷言    529
11.2  異常處理和跳轉(zhuǎn)    534
11.3  C的圖形支持    540
11.3.1  視頻顯示器    540
11.3.2  控制    541
11.3.3  出錯(cuò)處理    542
11.3.4  畫圖    542
11.3.5  文本輸出    543
11.3.6  顏色設(shè)置    544
11.3.7  狀態(tài)    544
11.4  應(yīng)用舉例：碎片繪制    544
11.5  C和C++    551
11.5.1  面向?qū)ο笤O(shè)計(jì)    551
11.5.2  類和抽象數(shù)據(jù)類型    553
11.5.3  繼承    555
11.5.4  多態(tài)    557
11.5.5  C++程序舉例    558
編程練習(xí)    564
附錄A  ASCII與EBCDIC碼表    566
附錄B  C語(yǔ)言概要    573
附錄C  C語(yǔ)言語(yǔ)法圖解    583
附錄D  C的部分庫(kù)函數(shù)    597
附錄E  C和UNIX    615
附錄F  Microsoft Visual C++和Borland C++ Builder    625
附錄G  傳統(tǒng)C的變化    629
編號(hào)為奇數(shù)的練習(xí)解答    632