ANSI C應用程序設(shè)計

第1章  C語言導論    1
1.1  第一個C語言程序    1
1.2  應用舉例：長度轉(zhuǎn)換    2
1.3  標識符    6
1.4  while語句    7
1.5  do while語句    10
1.6  應用舉例：計算所得稅    11
1.7  if語句    13
1.8  深入介紹if語句    19
1.9  輸入和輸出重定向    24
1.10  文件    26
常見編程錯誤    27
編程練習    28
第2章  變量、運算符和流程控制    30
2.1  字符和整數(shù)    30
2.2  浮點變量    38
2.3  算術(shù)運算    42
2.4  關(guān)系運算符、邏輯運算符和賦值運算符    46
2.5  應用舉例：統(tǒng)計測量    52
2.6  for語句和逗號運算符    55
2.7  運算符 ++ 和 --    58
2.8  應用舉例：打印條形圖    61
常見編程錯誤    63
編程練習    64
第3章  運算符和流程控制    67
3.1  break和continue語句    67
3.2  應用舉例：產(chǎn)生素數(shù)    71
3.3  switch語句    73
3.4  goto語句和標號    79
3.5  條件表達式    80
3.6  應用舉例：打印日歷    81
3.7  強制類型轉(zhuǎn)換    84
3.8  運算符sizeof    85
3.9  getchar和putchar    86
3.10  位運算符    89
3.10.1  位取反運算符    90
3.10.2  位邏輯運算符    90
3.10.3  位移位運算符    91
常見編程錯誤    95
編程練習    96
第4章  函數(shù)和程序結(jié)構(gòu)    98
4.1  簡介    98
4.1.1  函數(shù)術(shù)語    99
4.1.2  return語句    101
4.1.3  函數(shù)聲明    101
4.1.4  main函數(shù)    103
4.1.5  源文件中的函數(shù)    104
4.1.6  函數(shù)和程序設(shè)計    105
4.2  實際參數(shù)和形式參數(shù)    107
4.2.1  形式參數(shù)和實際參數(shù)的匹配    108
4.2.2  計算參數(shù)值的順序    108
4.3  傳值調(diào)用    109
4.4  應用舉例：計算電阻    112
4.5  變量的作用范圍    116
4.6  預處理器    117
4.6.1  文件包含    118
4.6.2  使用單個文件包含    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  應用舉例：模擬一個擲骰子游戲    129
4.8  遞歸    135
4.9  應用舉例：遞歸拼貼    144
4.10  參數(shù)數(shù)目可變的函數(shù)    151
常見編程錯誤    155
編程練習    159
第5章  數(shù)組    164
5.1  為何引入數(shù)組    164
5.2  數(shù)組下標和單元偏移    164
5.2.1  數(shù)組與指針    168
5.2.2  sizeof運算符和數(shù)組    170
5.3  應用舉例：跟蹤和報告汽車銷售情況    172
5.4  字符型數(shù)組作為字符串    177
5.5  應用舉例：用給定的行長度格式化文本    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  應用舉例：計算字符串的長度    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  應用舉例：矩陣乘法    201
5.11  應用舉例：排序和查找    205
5.12  應用舉例：森林火勢蔓延的模擬    210
常見編程錯誤    215
編程練習    217
第6章  指針    224
6.1  指針變量    224
6.1.1  指針變量概述    224
6.1.2  指針初始化    230
6.1.3  對地址運算符的限制    231
6.2  多級間接訪問    233
6.3  指針與數(shù)組    236
6.3.1  字符指針與字符數(shù)組    237
6.3.2  數(shù)組與指針的算術(shù)運算    239
6.3.3  指針運算    242
6.3.4  指向數(shù)組單元的指針的界    246
6.3.5  數(shù)組和指針語法的等價性    247
6.3.6  數(shù)組形式和指針形式的混合    247
6.4  指針作為函數(shù)的參數(shù)    252
6.5  應用舉例：反轉(zhuǎn)字符串    261
6.6  應用舉例：并行計算    264
6.7  指針與多維數(shù)組    272
6.8  命令行參數(shù)    275
6.9  指向函數(shù)的指針    277
6.10  應用舉例：對排序算法進行比較    279
常見編程錯誤    283
編程練習    285
第7章  存儲類別和類型限定    290
7.1  單一源文件中的存儲類別：auto，extern，static    290
7.1.1  auto    290
7.1.2  extern    291
7.1.3  static    292
7.2  應用舉例：文本分頁    297
7.3  存儲類別register    300
7.4  多個源文件中的存儲類別    301
7.5  應用舉例：交互式計算器    306
7.6  塊的嵌套    312
7.7  函數(shù)存儲類別    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  應用舉例：安排活動計劃    327
常見編程錯誤    332
編程練習    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  應用舉例：以字節(jié)為單位確定源文件的長度    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)換以及字符檢測函數(shù)    358
8.6  非格式化輸入/輸出    361
8.6.1  fwrite    361
8.6.2  fread    361
8.7  文件的定位函數(shù)：fseek，ftell，rewind    362
練習    364
8.8  應用舉例：隨機訪問文件    366
常見編程錯誤    376
編程練習    376
第9章  結(jié)構(gòu)、聯(lián)合和枚舉類型    381
9.1  結(jié)構(gòu)介紹    381
9.2  應用舉例：模式識別    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  對結(jié)構(gòu)的操作    397
9.4.1  初始化結(jié)構(gòu)的成員    397
9.4.2  賦值運算符應用于結(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  應用舉例：銷售報表    413
9.8  聯(lián)合與位字段    428
9.8.1  聯(lián)合    428
9.8.2  位字段    430
9.9  枚舉類型    432
常見編程錯誤    434
編程練習    437
第10章  數(shù)據(jù)結(jié)構(gòu)簡介    440
10.1  編譯時和運行時的存儲分配    441
10.1.1  malloc：一個用于運行時存儲分配的函數(shù)    441
10.1.2  calloc：另一個用于運行時存儲分配的函數(shù)    443
10.1.3  訪問運行時分配的存儲空間    443
10.1.4  釋放運行時分配的存儲空間    444
10.1.5  無用單元    445
10.2  鏈表    447
10.2.1  鏈表的組成和結(jié)構(gòu)    447
10.2.2  運行時結(jié)點的動態(tài)分配    451
10.2.3  對鏈表的操作    454
10.3  應用舉例：文本編輯器    459
10.4  棧和隊列    473
10.4.1  棧    474
10.4.2  隊列    479
10.5  應用舉例：中綴表達式轉(zhuǎn)換成后綴表達式    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)先搜索的實現(xiàn)    502
10.9  應用舉例：圖的啟發(fā)式搜索    512
常見編程錯誤    523
編程練習    523
第11章  高級話題    529
11.1  斷言    529
11.2  異常處理和跳轉(zhuǎn)    534
11.3  C的圖形支持    540
11.3.1  視頻顯示器    540
11.3.2  控制    541
11.3.3  出錯處理    542
11.3.4  畫圖    542
11.3.5  文本輸出    543
11.3.6  顏色設(shè)置    544
11.3.7  狀態(tài)    544
11.4  應用舉例：碎片繪制    544
11.5  C和C++    551
11.5.1  面向?qū)ο笤O(shè)計    551
11.5.2  類和抽象數(shù)據(jù)類型    553
11.5.3  繼承    555
11.5.4  多態(tài)    557
11.5.5  C++程序舉例    558
編程練習    564
附錄A  ASCII與EBCDIC碼表    566
附錄B  C語言概要    573
附錄C  C語言語法圖解    583
附錄D  C的部分庫函數(shù)    597
附錄E  C和UNIX    615
附錄F  Microsoft Visual C++和Borland C++ Builder    625
附錄G  傳統(tǒng)C的變化    629
編號為奇數(shù)的練習解答    632