程序设计基础（C语言）

本书选用采用实例化的编写方式，精心选择和设计具有趣味性和实用性较强的案例，由浅入深地介绍每章所涉及的知识点。 全书共10章，主要包括C语言概述、C语言基础、顺序结构程序设计、选择结构程序设计、循环结构程序设计、数组、函数、指针、构造类型、文件等内容。 本书适合作为高等院校理工科类C语言程序设计类课程和高职高专学校计算机专业教材，还可作为各类计算机培训、自学人员的参考书。

刘颖，重庆交通大学信息科学与工程学院副教授。主持或参加的省级、校级项目（课题）9项，第一作者论文5篇，出版专著与教材4本。参与《计算机与互联网》课程获批教育部首批国家一流本科课程。

第 1章 C语言概述 1 1.1　程序设计与程序设计语言　1 1.1.1　程序设计　1 1.1.2　程序设计语言　2 1.2　C语言的发展历史　3 1.3　C语言的特点　3 1.4　C语言的词法记号　4 1.4.1　C语言的字符集　4 1.4.2　标识符　5 1.4.3　关键字　5 1.5　C语言的简单实例　5 1.6　集成开发环境　7 1.6.1　常用集成开发环境介绍　7 1.6.2　C语言程序的编译、连接及执行过程　8 本章小结　8 习题1　9 第　2章 C语言基础　11 2.1　C语言的数据类型　11 2.1.1数据类型　11 2.1.2基本数据类型及其存储编码　11 2.2　常量和变量　13 2.2.1常量　13 2.2.2变量　15 2.3　运算符与表达式　16 2.3.1　运算符优先级及结合性　16 2.3.2　算术运算符及算术表达式　16 2.3.3　关系运算符及关系表达式　18 2.3.4　逻辑运算符及逻辑表达式　19 2.3.5　赋值运算符及赋值表达式　20 2.3.6　位运算符　21 2.3.7　其他运算符　22 2.4　数据类型转换　23 2.4.1　自动转换　23 2.4.2　赋值转换　24 2.4.3　强制转换　25 本章小结　25 习题2　26 第3章　顺序结构程序设计　29 3.1　程序的“灵魂”——算法　29 3.1.1　算法的概述　29 3.1.2　算法的描述　30 3.1.3　结构化程序设计方法　31 3.2　C语言基本语句　33 3.2.1　表达式语句　33 3.2.2　函数调用语句　33 3.2.3　控制语句　34 3.2.4　复合语句　35 3.2.5　空语句　35 3.3　数据的输入和输出　35 3.3.1　输入和输出的概念及实现　35 3.3.2　字符数据的输入/输出　35 3.3.3　格式数据的输入/输出　37 3.4　顺序结构程序设计举例　41 本章小结　43 习题3　44 第4章　选择结构程序设计　49 4.1　简单选择结构　49 4.1.1　单分支if语句　49 4.1.2　双分支if语句　51 4.2　多分支选择结构　53 4.2.1　多分支if语句　53 4.2.2　if语句的嵌套　56 4.2.3　多分支switch语句　58 4.2.4　switch语句与多分支if语句的比较　61 4.3　选择结构程序设计举例　62 本章小结　66 习题4　67 第5章　循环结构程序设计　75 5.1　实现循环结构的三种语句　75 5.1.1　while语句　75 5.1.2　do…while语句　78 5.1.3　for语句　79 5.1.4　三种循环语句比较　84 5.2　循环嵌套　84 5.3　改变循环执行状态的语句　86 5.3.1　break语句——提前终止循环　86 5.3.2　continue语句——提前结束本次循环　87 5.3.3　goto语句——提前终止多重循环　88 5.4　循环结构程序设计举例　89 5.4.1穷举法　89 5.4.2递推法　92 5.4.3迭代法　94 5.4.4　标记变量法　95 本章小结　95 习题5　96 第6章　数组　104 6.1　数组的概念　104 6.2一维数组　104 6.2.1　一维数组的定义　104 6.2.2　一维数组元素的引用　105 6.2.3一维数组的初始化　105 6.2.4　一维数组的存储　106 6.2.5　一维数组的应用　106 6.3　二维数组　110 6.3.1　二维数组的定义　110 6.3.2　二维数组元素的引用　111 6.3.3　二维数组的初始化　111 6.3.4　二维数组的存储　112 6.3.5　二维数组的应用　112 6.4　字符数组与字符串　116 6.4.1　字符数组的定义与初始化　116 6.4.2　字符串与字符串结束标志　117 6.4.3　字符数组的输入与输出　117 6.4.4　字符串处理函数　118 本章小结　123 习题　6　123 第7章　函数　128 7.1　函数的概念与分类　128 7.1.1　函数的概念　128 7.1.2　函数的分类　128 7.2　函数的定义与函数的返回值　129 7.2.1　函数的定义　129 7.2.2　函数的参数和返回值　131 7.3　函数的调用　132 7.3.1　函数的声明和函数调用格式　132 7.3.2　函数的参数传递　134 7.4　函数的嵌套调用和递归调用　138 7.4.1　函数的嵌套调用　138 7.4.2　函数的递归调用　140 7.5　数组作函数参数　144 7.5.1　数组元素作函数参数　144 7.5.2　数组名作函数参数　144 7.5.3　二维数组作为函数参数　146 7.6　变量的作用域与存储类别　148 7.6.1变量的作用域　148 7.6.2　变量的存储类别　153 7.7　编译预处理　158 7.7.1　宏定义　158 7.7.2　文件包含　162 7.7.3　条件编译　163 本章小结　164 习题　7　165 第8章　指针　171 8.1　指针与指针变量　171 8.1.1　指针的概念　171 8.1.2　指针变量的定义　171 8.2　指针的运算　172 8.2.1　有关指针的两个运算符　172 8.2.2　赋值运算　173 8.2.3加减算术运算　174 8.2.4两个指针变量之间的运算　174 8.3　多级指针　175 8.4　指针与数组　176 8.4.1　一维数组的指针表示　176 8.4.2　二维数组的指针表示　178 8.4.3　指针数组　181 8.5　指针与字符串　183 8.6　指针与函数　185 8.6.1　指针作函数参数　185 8.6.2　返回指针的函数　189 8.6.3　指向函数的指针　191 本章小结　194 习题8　194 第9章　结构体、共同体和枚举　199 9.1　结构体类型与变量　199 9.1.1　结构体变量的定义　199 9.1.2　结构体变量的引用　202 9.1.3　结构体变量的初始化　202 9.2　结构体数组　203 9.2.1　结构体数组的定义　203 9.2.2　结构体数组的初始化　204 9.2.3　结构体数组应用举例:　204 9.3　指针与结构体　205 9.3.1指向结构体变量的指针　205 9.3.2指向结构体数组的指针　206 9.3.3结构体与函数参数　208 9.4共用体类型与变量　209 9.4.1共用体及共用体变量的定义　209 9.4.2共用体变量的引用方式和特点　210 9.5枚举类型与变量　211 9.6自定义数据类型　212 9.7顺序表　212 9.7.1顺序表的定义和创建　212 9.7.2　顺序表的基本操作　213 9.8　链表　214 9.8.1　链表概述　214 9.8.2　链表的存储分配　215 9.8.3　链表的建立及输出　215 9.8.4　链表的基本操作　218 9.9　综合应用　221 本章小结　224 习题9　224 第　10章 文件系统　227 10.1　文件概述　227 10.1.1文件类型　227 10.1.2　文件指针　228 10.2　文件的操作　228 10.2.1文件的打开和关闭　229 10.2.2文件的读写操作　230 10.3　文件的检测与随机读写　236 10.3.1　文件的检测　236 10.3.2　文件的随机读写　237 10.4综合应用　238 本章小结　241 习题10　241 附录 参考文献