C语言程序设计

　　第1章  基础知识  1
　　1.1  计算机运算基础  1
　　1.1.1  进位计数制  1
　　1.1.2  数制转换  2
　　1.1.3  码制  5
　　1.1.4  定点数与浮点数  7
　　1.1.5  信息编码  8
　　1.1.6  逻辑运算  10
　　1.2  计算机程序设计基础  10
　　1.2.1  冯·诺依曼原理  10
　　1.2.2  程序  11
　　1.2.3  数据结构基础  11
　　1.2.4  操作系统基础  13
　　1.2.5  编译基础  14
　　1.2.6  计算机软件工程基础  15
　　习题  16
　　第2章  C程序设计基础  19
　　2.1  程序设计语言  19
　　2.1.1  低级语言  19
　　2.1.2  高级语言  19
　　2.2  C语言的发展和特点  21
　　2.2.1  C语言的发展史  21
　　2.2.2  C语言的特点  22
　　2.3  结构化程序设计  23
　　2.4  算法基础  24
　　2.5  集成开发环境  27
　　2.6  良好的程序设计风格  28
　　习题  28
　　第3章  开发一个C程序  31
　　3.1  C程序的开发过程  31
　　3.2  C程序的基本结构  32
　　3.2.1  标识符  32
　　3.2.2  C程序的基本结构  33
　　3.3  编写一个简单的C程序  34
　　3.4  编写一个函数  35
　　3.5  在Visual C++ 6.0中编译及运行一个C程序  37
　　习题  37
　　第4章  数据类型、运算表达式与基本输入/输出  39
　　4.1  C语言的数据类型  39
　　4.1.1  常量与变量  40
　　4.1.2  整型数据  41
　　4.1.3  实型数据  42
　　4.1.4  字符型数据  44
　　4.1.5  枚举类型数据  47
　　4.2  运算符与表达式  48
　　4.2.1  算术运算符与算术表达式  48
　　4.2.2  关系运算符与关系表达式  50
　　4.2.3  逻辑运算符与逻辑表达式  51
　　4.2.4  条件运算符与条件表达式  53
　　4.2.5  赋值运算符与赋值表达式  54
　　4.2.6  逗号运算符与逗号表达式  54
　　4.2.7  sizeof运算符  55
　　4.2.8  运算符与优先级小结  56
　　4.3  类型转换  57
　　4.3.1  自动转换  57
　　4.3.2  强制类型转换  58
　　4.4  数据的输入与输出  59
　　4.4.1  printf()函数  59
　　4.4.2  scanf()函数  60
　　4.4.3  getchar()函数与putchar()函数  63
　　习题  64
　　第5章  程序控制结构  67
　　5.1  复合语句  67
　　5.2  条件控制语句  67
　　5.2.1  if语句  67
　　5.2.2  switch语句  76
　　5.3  循环控制语句  79
　　5.3.1  while语句  79
　　5.3.2  do-while语句  80
　　5.3.3  for语句  81
　　5.3.4  循环控制语句小结  85
　　5.4  辅助控制语句  86
　　5.4.1  break与continue语句  86
　　5.4.2  goto语句  89
　　5.4.3  函数调用和return语句  90
　　5.5  循环应用举例  90
　　5.5.1  穷举  90
　　5.5.2  迭代  92
　　习题  93
　　第6章  数组  97
　　6.1  一维数组  97
　　6.1.1  一维数组的定义  97
　　6.1.2  一维数组的存储  98
　　6.1.3  一维数组初始值的获取  99
　　6.1.4  一维数组的使用  99
　　6.2  二维数组  103
　　6.2.1  二维数组的定义  103
　　6.2.2  二维数组的初始化  103
　　6.2.3  二维数组的使用  104
　　6.3  字符数组与字符串  106
　　6.3.1  字符数组与字符串  106
　　6.3.2  字符数组的初始化  107
　　6.3.3  字符数组的输入和输出  107
　　6.3.4  常用字符串函数  109
　　6.3.5  字符串的使用  111
　　习题  113
　　第7章  指针  115
　　7.1  指针概述  115
　　7.1.1  指针的概念  115
　　7.1.2  指针变量的定义  116
　　7.1.3  指针变量的赋值  116
　　7.1.4  指针变量的引用  117
　　7.1.5  指向指针的指针  118
　　7.2  指针与数组  119
　　7.2.1  指针与一维数组  119
　　7.2.2  指针与多维数组  121
　　7.2.3  指针与字符串  123
　　7.2.4  指针数组  126
　　习题  127
　　第8章  函数  129
　　8.1  函数概述  129
　　8.1.1  函数的定义  129
　　8.1.2  函数的分类  130
　　8.1.3  函数的一般形式  130
　　8.2  函数的调用  132
　　8.2.1  传值调用  132
　　8.2.2  传址调用  135
　　8.2.3  嵌套调用  137
　　8.2.4  递归调用  138
　　8.3  变量的存储属性  140
　　8.3.1  动态变量  142
　　8.3.2  静态变量  144
　　8.3.3  外部变量  145
　　8.4  指针与函数  147
　　8.4.1  指针作为函数的参数  147
　　8.4.2  指向函数的指针  152
　　8.4.3  返回指针值的函数  153
　　8.4.4  main函数的参数  154
　　习题  155
　　第9章  其他数据类型、预编译与位运算  159
　　9.1  结构体与共用体  159
　　9.1.1  结构体类型  159
　　9.1.2  共用体类型  168
　　9.2  void类型  171
　　9.3  类型更名  172
　　9.4  C预处理器  173
　　9.4.1  文件包含  173
　　9.4.2  宏替换  173
　　9.4.3  条件编译  176
　　9.5  位运算  178
　　9.5.1  位运算符的使用  178
　　9.5.2  位段  181
　　习题  182
　　第10章  文件  185
　　10.1  文件的基本概念  185
　　10.2  流的概念  185
　　10.3  ANSI文件的工作原理  186
　　10.4  文件的使用  187
　　10.4.1  FILE *类型变量的声明  187
　　10.4.2  打开和关闭文件  188
　　10.4.3  面向字符的I/O  189
　　10.4.4  面向行的I/O  192
　　10.4.5  格式化的I/O  192
　　10.4.6  面向记录的I/O  195
　　10.5  文件的定位和随机读写  197
　　10.6  文件操作的出错检测  200
　　习题  200
　　第11章  C语言的高级应用  201
　　11.1  动态内存分配(运行时存储分配策略)  201
　　11.2  线性表  203
　　11.2.1  线性表的定义  203
　　11.2.2  线性表的表示与实现  203
　　11.2.3  线性表的应用举例  208
　　11.3  栈  210
　　11.3.1  栈的定义  210
　　11.3.2  栈的表示与实现  210
　　11.3.3  栈的应用举例  219
　　11.4  队列  225
　　11.4.1  队列的定义  225
　　11.4.2  队列的表示与实现  225
　　11.4.3  队列的应用举例  235
　　习题  238
　　第12章  实训  239
　　12.1  熟悉VC++的编辑、编译、连接和运行  239
　　12.2  数据类型和表达式  242
　　12.3  输入和输出操作  243
　　12.4  用各种分支语句编程  244
　　12.5  用各种循环语句编程  245
　　12.6  使用一维数组、二维数组及字符数组编程  247
　　12.7  用指针的思想编写程序  248
　　12.8  函数的定义与调用  249
　　12.9  用结构体类型和编译预处理编程  251
　　12.10  文本文件中数据的输入和输出  253
　　12.11  建立一个链表并输出链表中的所有结点  257
　　12.12  编程求解一个实际问题  262
　　附录A  ASCII码表  265
　　附录B  C99  267
　　附录C  Visual C++ 6.0环境下的程序测试与调试  269
　　附录D  C语言的语法和结构回顾  275
　　附录E  常用ANSI库函数的接口  283
　　参考文献  288

　　    《C语言程序设计》是作者在讲授“计算机导论”和“高级语言程序设计”课程的基础上，根据多年的教学经验对授课内容做了深入细致的研究后，依据当前计算机教学系列改革要求整理编著而成的。全书共12章，知识覆盖面广（涵盖了C99标准），内容由浅入深，包括计算机基础知识、程序设计基础知识、编程语言与C概述、数据类型、运算表达式与基本输入/输出、控制语句、数组、指针、函数、结构体与共用体、位运算和文件等，然后在上述知识点的基础上进一步介绍C语言的高级应用，包括线性表、栈、队列的概念与应用。鉴于学习程序设计的重要环节是上机，《高等院校计算机教材系列：C语言程序设计》最后一章配合教材的内容，提供了12个实训。
　　    《高等院校计算机教材系列：C语言程序设计》适合作为高等院校计算机专业C语言课程的教材，也可以作为大学各专业计算机程序设计入门教学用书，授课内容、习题和实训可根据实际情况进行选用。