C语言程序设计（第2版）

目　　录
 
第1章  程序设计基础   1
1.1  计算机系统概述   1
1.1.1  硬件基础知识   1
1.1.2  软件基础知识   4
1.2  程序与程序设计语言   5
1.2.1  程序的概念   6
1.2.2  程序设计语言概述   6
1.3  算法及其表示   8
1.3.1  算法   8
1.3.2  算法的特性   10
1.3.3  算法的表示   10
1.4  数据结构概述   14
1.4.1  与数据结构相关的基本概念   14
1.4.2  数据结构的含义   14
1.4.3  常用的逻辑结构   15
1.4.4  常用的存储结构   15
1.4.5  数据的运算集合   15
1.5  计算机中数据的表示   16
1.5.1  数制及其转换   16
1.5.2  计算机中数据的表示   19
1.6  结构化程序设计概述   24
1.6.1  结构化程序设计思想   24
1.6.2  三种基本程序结构   25
1.6.3  结构化程序设计举例   26
1.7  本章学习小结   28
1.8  习题   28
第2章　C语言与C程序概述   29
2.1  Ｃ语言概述   29
2.1.1  C语言的发展背景   29
2.1.2  C语言的特点   30
2.2  C程序概述   31
2.2.1  C程序结构   31
2.2.2  C程序基本词汇符号   34
2.2.3  C程序的书写风格   36
2.2.4  C程序的运行步骤和方法   39
2.3  本章学习小结   41
2.4  习题   41
第3章  数据类型、运算符和表达式   42
3.1  基本数据类型   42
3.1.1  void类型   44
3.1.2  字符类型   45
3.1.3  整数类型   45
3.1.4  实数类型   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  运算符和表达式   53
3.4.1  赋值运算符和赋值表达式   54
3.4.2  算术运算符及表达式   56
3.4.3  逗号运算符及逗号表达式   58
3.4.4  关系运算符和逻辑运算符   58
3.4.5  条件运算符   60
3.4.6  常用标准函数的调用   61
3.4.7  位运算符   62
3.5  表达式求值   64
3.5.1  优先级   65
3.5.2  结合性   65
3.5.3  表达式求值中的类型转换   65
3.6  本章学习小结   67
3.7  习题   67
第4章  顺序结构程序设计   70
4.1  C语言的语句   71
4.1.1  空语句   71
4.1.2  表达式语句   71
4.1.3  复合语句   72
4.1.4  控制语句   73
4.2  输入/输出概述   73
4.2.1  流   73
4.2.2  标准输入/输出   74
4.3  字符输入/输出   74
4.3.1  字符输出函数putchar()   74
4.3.2  字符输入函数getchar()   75
4.4  格式化输入/输出   76
4.4.1  格式化输出函数printf()   76
4.4.2  格式化输入函数scanf()   84
4.5  顺序结构程序设计的应用   89
4.6  本章学习小结   92
4.7  习题   92
第5章  选择结构程序设计   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  条件运算符与条件表达式   103
5.4  switch语句   104
5.5  本章学习小结   106
5.6  习题   106
第6章  循环结构程序设计   108
6.1  while当型循环   108
6.2  do…while型循环   111
6.3  for循环   113
6.4  循环嵌套及其使用   115
6.5  break和continue语句   122
6.5.1  break语句   122
6.5.2  continue语句   124
6.6  goto语句   124
6.7  本章学习小结   125
6.8  习题   126
第7章  数组   127
7.1  数组的基本概念   127
7.2  一维数组的定义与使用   129
7.2.1  一维数组的定义   129
7.2.2  一维数组的初始化   132
7.2.3  一维数组的应用   134
7.3  二维数组的定义与使用   147
7.3.1  二维数组的定义   147
7.3.2  二维数组的初始化   148
7.3.3  二维数组的应用   150
7.4  字符数组与字符串   156
7.4.1  字符数组的定义   157
7.4.2  字符数组的初始化   160
7.4.3  字符数组与字符串   161
7.4.4  字符串处理函数   161
7.5  多维数组   164
7.6  本章学习小结   165
7.7  习题   166
第8章  函数基础   168
8.1  函数的概念与定义   168
8.1.1  函数的概念和分类   168
8.1.2  函数的定义   172
8.2  函数的参数与函数的返回值   174
8.2.1  函数的参数   174
8.2.2  函数参数的求值顺序   175
8.2.3  函数的返回值   176
8.3  函数的调用   177
8.3.1  函数调用的概念   177
8.3.2  函数调用的方式   178
8.3.3  函数的原型说明   178
8.3.4  函数的嵌套调用   179
8.4  本章学习小结   181
8.5  习题   181
第9章  指针基础   182
9.1  指针的基本概念   182
9.1.1  指针变量的定义   184
9.1.2  与指针运算紧密相关的两个运算符   184
9.1.3  指针变量的使用   185
9.1.4  const指针   187
9.2  指针与数组   188
9.2.1  指向一维数组元素的指针变量的定义   189
9.2.2  通过指针变量使用一维数组元素   190
9.2.3  指针与二维数组   191
9.2.4  指针与数组作为函数的参数   193
9.2.5  指针数组   196
9.3  指针与字符串   198
9.3.1  指针与字符、字符数组   199
9.3.2  使用指针存储字符串   200
9.4  本章学习小结   201
9.5  习题   201
第10章  数组、函数和指针的高级应用   203
10.1  函数的递归调用   204
10.1.1  递归函数的定义   204
10.1.2  递归函数的应用举例   204
10.2  函数使用const形参   209
10.3  函数与数组   210
10.3.1  数组元素作为函数的实参   210
10.3.2  数组作为函数的参数   211
10.4  变量的类型   215
10.4.1  局部变量和全局变量   215
10.4.2  变量存储类型说明   218
10.5  全局函数和静态函数   222
10.5.1  全局函数   222
10.5.2  静态函数   224
10.6  参数类型与数量可变的函数   224
10.7  指针、数组与函数之间的关系   224
10.7.1  数值型指针与数组作为函数的参数   224
10.7.2  字符型指针与数组作为函数的参数   228
10.7.3  指针数组   229
10.7.4  返回指针类型的函数   232
10.7.5  指向函数的指针   234
10.7.6  命令行参数   237
10.8  多级间址   238
10.9  void型指针与动态内存分配   241
10.9.1  void型指针   241
10.9.2  动态存储分配   243
10.10  本章学习小结   247
10.11  习题   248
第11章  结构体、共用体与枚举类型   250
11.1  结构体   250
11.1.1  结构体类型定义   251
11.1.2  结构体变量的定义、初始化及引用   251
11.1.3  成员包含结构体类型的结构体   252
11.1.4  结构体变量的初始化   253
11.1.5  结构体变量的引用   255
11.2  结构体数组   259
11.2.1  结构体数组的定义   259
11.2.2  结构体变量数组的初始化   260
11.2.3  结构体数组的引用   261
11.3  指向结构体类型的指针   262
11.4  结构体指针的应用   267
11.4.1  包含指针成员的结构变量   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  本章学习小结   289
11.9  习题   289
第12章  文件   290
12.1  流和文件   290
12.1.1  流   290
12.1.2  文件   291
12.1.3  文件类型的指针   292
12.1.4  标准文件   292
12.2  文件的打开、关闭与读/写   292
12.2.1  fopen()函数   293
12.2.2  fclose()函数   294
12.2.3  fgetc()与fputc()函数   294
12.2.4  fread()与fwrite()函数   296
12.3  文件I/O   297
12.3.1  fprintf()与fscanf()函数   297
12.3.2  fgets()与fputs()函数   299
12.3.3  文件读/写指针移动函数fseek()与rewind()   300
12.3.4  ftell()和feof()函数   300
12.4  本章学习小结   302
12.5  习题   302
第13章  编译预处理   303
13.1  C预处理程序   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  本章学习小结   309
13.7  习题   309
第14章  C语言的应用——典型数据结构及其实现   311
14.1  线性表   311
14.1.1  线性表的定义   312
14.1.2  线性表的顺序表示和实现——顺序表   312
14.1.3  线性表的链式表示和实现——链表   317
14.1.4  线性表的应用——约瑟夫环问题   324
14.2  栈   326
14.2.1  栈的定义   326
14.2.2  栈的顺序存储结构——顺序栈   327
14.2.3  栈的链式存储结构——链栈   329
14.2.4  栈的应用——数制转换和迷宫问题   332
14.3  二叉树   340
14.3.1  二叉树的定义   340
14.3.2  二叉树的二叉链式存储结构和典型操作   340
14.4  C语言的扩展——C 简介   346
14.5  本章学习小结   347
14.6  习题   347
参考文献   348
附录   349
附录A  ASCII表   349
附录B  标准C函数库   349
附录C  运算符的优先级与结合性   349