C语言程序设计与数据结构

  目前，C语言仍然是高职高专院校学生的计算机入门语言。C语言功能丰富，使用灵活，用C语言编制的程序容易理解、便于维护。另外，C语言不但具有高级语言的优点，同时还具有低级语言的许多特点，因此，C语言既可以用来编写系统软件，也可以用来编写应用软件。在学习了C语言基本知识的基础上，学生会逐渐形成结构化程序设计的基本思想，在此基础上再学习第二部分数据结构的有关知识，会更容易一些。

  编者根据多年的教学经验，合理安排教学内容，在讲解过程中尽量做到通俗易懂、深入浅出，充分考虑到学生的知识层次和接受能力。通过大量的例题、习题和典型习题分析解答帮助学生循序渐进地学习、理解、消化和掌握各章节的内容。另外，编者在安排教学内容时，打破了以前C语言程序设计与数据结构相对独立的体系结构，在C语言的讲解过程中，适当地加入了相关的数据结构的内容，衔接自然，易于学生在学习过程中逐渐理解掌握数据结构中相关的知识点。

  本书由刘信杰、李艳任主编，王雪松、刘国林、连志强任副主编，张学金任主审。其中，第1、2、8、10章由刘信杰编写；第3、4、5章由李艳编写；第6章由张佃龙编写；第7、15章由胡运玲编写；第9章由王建编写；第11章由孟秀锦编写；第12章由刘信彩编写；第13章由郇涛编写，第14章由任石编写。刘信杰和李艳负责全书总体设计和最后修改定稿。

  由于编写人员水平有限，加之时间紧迫，书中难免出现不足之处，希望广大读者批评指正。

前言
第1章  C语言初步知识 1
1.1  C语言的发展历史 1
1.2  C语言的特点 1
1.3  C语言的程序结构 2
1.3.1  C语言程序举例 2
1.3.2  C语言程序的组成结构 4
1.3.3  良好的编程习惯 5
1.4  利用Visual C++运行C程序 5
1.4.1  Visual C++简介 5
1.4.2  在Visual C++中运行C程序 7
1.5  典型习题分析解答 11
习题一 12
第2章  数据类型、运算符与表达式 14
2.1  C语言的数据类型 14
2.2  常量与变量 15
2.2.1  标识符 15
2.2.2  常量 15
2.2.3  变量 16
2.3  整数类型 17
2.3.1  整型常量 17
2.3.2  整型变量 18
2.4  实数类型 19
2.4.1  实型常量 19
2.4.2  实型变量 19
2.5  字符类型 19
2.5.1  字符型常量 19
2.5.2  字符型变量 21
2.6  运算符与表达式 22
2.6.1  算术运算符和算术表达式 22
2.6.2  赋值运算符和赋值表达式 23
2.6.3  自加自减运算符与表达式 24
2.6.4  不同类型数据之间的转换 25
2.7  典型习题分析解答 26
习题二 27
第3章  顺序结构 30
3.1  字符型数据的输入输出 30
3.1.1  putchar()函数 30
3.1.2  getchar()函数 31
3.2   格式输入输出 31
3.2.1  printf()函数 31
3.2.2  scanf()函数 34
3.3  程序的三种基本结构 36
3.4  典型习题分析解答 40
习题三 41
第4章  选择结构 44
4.1  关系运算和逻辑运算 44
4.1.1  关系运算符和关系表达式 44
4.1.2  逻辑运算符和逻辑表达式 45
4.2  if语句 46
4.2.1  if语句的三种形式 46
4.2.2  if语句的嵌套 49
4.2.3  条件运算符和条件表达式 50
4.3  switch语句 51
4.3.1  switch语句及执行过程 51
4.3.2  break语句在switch中的使用 52
4.4  典型习题分析解答 52
习题四 55
第5章  循环结构 57
5.1  while语句 57
5.2  do-while语句 59
5.3  for语句 60
5.3.1  for语句的一般形式 61
5.3.2  for语句的执行过程 61
5.4  循环的嵌套 63
5.5  continue语句 65
5.6  典型习题分析解答 66
习题五 69
第6章  函数 73
6.1  函数分类与文件包含 73
6.1.1  函数分类 74
6.1.2  文件包含 75
6.2  函数的定义 76
6.2.1  函数定义的一般形式 76
6.2.2  形参和实参 77
6.2.3  函数的返回值 78
6.3  函数的声明和调用 79
6.3.1  函数的声明 79
6.3.2  函数的调用 79
6.4  函数的嵌套与递归 80
6.4.1  函数的嵌套调用 80
6.4.2  函数的递归调用 81
6.5  局部变量与全局变量 83
6.5.1  局部变量 83
6.5.2  全局变量 84
6.6  内部函数与外部函数 85
6.6.1  内部函数 85
6.6.2  外部函数 85
6.6.3  多个源程序文件的编译和连接 86
6.7  典型习题分析解答 90
习题六 93
第7章  数组 96
7.1  一维数组 96
7.1.1  一维数组的定义与初始化 96
7.1.2  一维数组元素的引用 98
7.1.3  一维数组元素的赋值 98
7.1.4  顺序查找 98
7.2  二维数组 99
7.2.1  二维数组的定义与初始化 100
7.2.2  二维数组元素的引用 100
7.2.3  二维数组元素的赋值 101
7.3  字符数组 101
7.3.1  字符数组的定义和初始化 101
7.3.2  字符串处理函数 102
7.4  数组在函数中的应用 105
7.5  折半查找 108
7.6  数组元素排序 110
7.6.1  线性插入排序 110
7.6.2  折半插入排序 111
7.7  典型习题分析解答 112
习题七 114
 
第8章  指针 118
8.1  地址与指针概述 118
8.2  指针变量 119
8.2.1  定义一个指针变量 119
8.2.2  指针变量的赋值与引用 120
8.2.3  指针变量作为函数参数 124
8.3  一维数组与指针 125
8.3.1  指向数组元素的指针 125
8.3.2  通过指针引用数组元素 126
8.3.3  一维数组名作函数参数 130
8.4  二维数组与指针 132
8.4.1  引用单个数组元素 132
8.4.2  指向二维数组的指针变量 133
8.4.3  指向多维数组的指针变量 136
8.5  指向字符串的指针变量 136
8.5.1  用字符数组存放一个字符串 136
8.5.2  用字符指针变量指向一个字符串 137
8.6  函数指针变量 139
8.7  指针型函数 140
8.8  指针数组和指向指针的指针 141
8.8.1  指针数组 141
8.8.2  指针数组作函数参数 143
8.8.3  指向指针的指针 143
8.8.4  main函数的参数 145
8.9  典型题分析 146
习题八 148
第9章  结构体与共用体 151
9.1  结构体类型的说明 151
9.2  结构体变量 152
9.2.1  结构体变量定义、初始化及引用 152
9.2.2  用结构体变量作函数参数 155
9.3  结构体数组 155
9.3.1  结构体数组的定义 155
9.3.2  结构体数组的初始化 156
9.3.3  结构体数组的使用 156
9.4  结构体指针 157
9.4.1  指向结构体变量的指针 158
9.4.2  指向结构体变量的指针作为函数参数 159
9.5  共用体 160
9.5.1  共用体类型的说明 160
9.5.2  共用体变量的定义、初始化及引用 160
9.6  用typedef定义类型 162
9.7  典型习题分析解答 163
习题九 166
第10章  文件的读写 171
10.1  文件与文件指针 171
10.1.1  文件分类 171
10.1.2  文件类型指针 171
10.2  文件的打开与关闭 172
10.2.1  文件的打开 172
10.2.2  文件关闭函数 173
10.3  文件位置指针的有关函数 174
10.4  读写文件 175
10.4.1  字符读写函数fgetc和fputc 175
10.4.2  字符串读写函数fgets和fputs 177
10.4.3  数据块读写函数fread和fwrite 178
10.4.4  格式化读写函数fscanf和fprintf 181
10.5  典型习题分析解答 183
习题十 184
第11章  位运算 186
11.1  位运算符概述 186
11.2  基本位运算符及其功能 186
11.2.1  按位与运算符“&” 186
11.2.2  按位或运算符“|” 188
11.2.3  按位异或运算符“ ” 188
11.2.4  求反运算符“~” 189
11.2.5  左移运算符“<<” 190
11.2.6  右移运算符“>>” 191
11.2.7  位运算的复合赋值运算符 191
11.2.8  不同长度的数据进行位运算 192
11.2.9  位运算符的优先级 192
11.3  位域（位段） 192
11.3.1  位域的定义和位域变量的说明 192
11.3.2  位域的使用 194
11.4  典型习题分析解答 194
习题十一 196
第12章  数据结构绪论 198
12.1  什么是数据结构 198
12.2  数据结构的基本概念和术语 199
12.3  算法和算法的描述 201
12.3.1  算法 201
12.3.2  算法的描述 201
12.3.3  算法评价 201
习题十二 202
第13章  线性表 204
13.1  线性表及其基本运算 204
13.1.1  线性表的定义 204
13.1.2  线性表的基本运算 204
13.2  线性表的顺序表示及基本操作 205
13.2.1  线性表的顺序表示 205
13.2.2  顺序表的基本操作 205
13.3  线性表的链式存储 206
13.3.1  单链表 206
13.3.2  循环链表 208
13.3.3  双向链表 209
13.4  典型习题分析解答 211
习题十三 212
第14章  栈、队列与树 216
14.1  栈 216
14.1.1  栈的定义 216
14.1.2  顺序栈的实现 217
14.2  队列 220
14.2.1  队列的定义 220
14.2.2  队列的基本操作 221
14.3  树 224
14.3.1  什么是树 225
14.3.2  二叉树的概念及性质 226
14.3.3  二叉树的存储及遍历 228
14.4  典型习题分析解答 235
习题十四 239
第15章  查找与排序 242
15.1  查找与排序的基本概念 242
15.1.1  查找的基本概念 242
15.1.2  排序的基本概念 243
15.2  查找算法 244
15.2.1  顺序查找 244
15.2.2  折半查找 245
15.2.3  分块查找 246
15.3  排序算法 247
15.3.1  插入排序 247
15.3.2  选择排序 250
15.3.3  交换排序 253
15.4  典型习题分析解答 256
习题十五 258
附录A  运算符的优先级别和结合方向 261
附录B  常用字符与ASCII码对照表 262
附录C  常用Turbo C库函数 264
参考文献 268

1. C语言程序设计习题与实验指导（第二版） [主编 甄增荣 张宾]
2. C语言程序设计（第二版） [主编 甄增荣 田云霞]
3. C语言程序设计实践教程（活页式） [主编 郑茵 陈巍 滕泓虬]
4. C语言程序设计 [姜雪]
5. C语言程序设计项目化教程（活页式） [主编 张利华 潘晓利]
6. C语言同步案例习题精解 [主编 肖朝晖]
7. C语言程序设计（微课版） [主编　夏启寿]
8. C语言程序设计实践教程 [夏启寿]
9. 单片机应用技术项目教程（C语言版）（第三版） [主编　郭志勇]
10. 数据结构——C语言（微课版） [主编 梁海英]
11. C程序设计简明教程 [黄能耿 黄致远 编著]
12. C语言程序设计实验指导与实训 [主编 倪燃]
13. 单片机原理及应用技术（C语言版） [周国运 鲁庆宾 赵天翔 编著]
14. C#程序设计教程 [主编 李祥琴]
15. C#数据库编程技术 [主编　顾家铭]
16. 基于C#的可视化编程基础 [主编 张蕾蕾 黄健]
17. C语言程序设计 [主编　杨娟　万青]
18. 物联网编程与应用（C#） [主编　王浩　王伟旗]
19. C语言程序设计 [主编 王婧 刘政宇]
20. Visual Basic程序设计教程 [主编 郭秀娟 于全通]
21. C语言程序设计项目化教程 [主编 彭琦伟 周威]
22. C语言程序设计案例教程 [主 编 刘素芬 张建军 王宏斌]
23. Visual Basic.NET程序设计上机实践教程 [主编 何振林 罗奕]
24. Visual Basic.NET程序设计 [主编 何振林 罗奕]
25. C语言程序设计（第二版） [主编 丁红 王辉]
26. 数据结构（C语言版）习题解答及实训指导 [李根强 谢月娥]
27. 数据结构（C语言版） [主编 李根强 刘浩 谢月娥]
28. C语言程序设计习题与实验指导 [主编 甄增荣 张宾]
29. C语言程序设计 [主编 甄增荣 吕晓华]
30. C语言程序设计 [主编 吴国凤]