C语言程序设计

第1章 c语言的基本概念

1．1 c语言的发展与特点

1．1．1 c语言的发展

1．1．2 c语言的特点

1．2 几个基本概念

1．2．1 程序

1．2．2 程序设计

1．2．3 算法

1．2．4 数据结构

1．3 软件工程的概念

1．4 c语言程序的基本标识符

1．5 c程序的几个简单实例

1．6 c程序的结构特点

1．7 c语言程序的编译和执行

习题

第2章 c语言程序的基本数据类型及其运算

2．1 c语言的数据类型

2．1．1 数据类型的一般概念

2．1．2 常量

2．2 数据类型及变量

.2．2．1 基本数据类型

2．2．2 变量的定义

2．2．3 变量的初始化

2．2．4 数据类型转换

2．3 运算符和表达式

2．3．1 运算符和表达式概述

2．3．2 赋值运算符和赋值表达式

2．3．3 算术运算符和算术表达式

2．3．4 关系运算符和关系表达式

2．3．5 逻辑运算符和逻辑表达式

2．3．6 条件运算符

2．3．7 其他运算符

2．4 位运算符

2．4．l 按位取反运算符

2．4．2 移位运算符

2．4．3 按位"与"、按位"或"、按位"异或"

2．5 c语言基本输人输出函数

2．5．1 字符输人输出函数

2．5．2 格式化输人输出函数

习题

第3章 c语言程序基本控制结构及其应用

3．1 算法及结构化程序设计

3．l．l 算法及其特征

3．1．2 算法的类型与结构

3．2 顺序结构程序设计

3．3 分支结构程序设计

3．3．l if分支

3．3．2 if－else分支

3．3．3 多分支 if… else if… else形式

3．3．4 条件分支的嵌套

3．3．5 开关分支

3．4 循环结构程序设计

3．4．l while语句

3．4．2 do－while语句

3．4．3 for语句

3．4．4 三种循环的比较

3．4．5 多重循环

3．4．6 循环和开关分支的中途退出

3．4．7 goto语句

3．4．8 结构化程序设计注意事项

3．5 结构化程序应用举例

习题

第4章 数组及其应用

4．l 一维数组

4．1．l 一维数组的定义

4．1．2 一维数组的存储形式

4．1．3 一维数组的初始化

4．1．4 一维数组的引用

4．1．5 一维数组的应用举例

4．2 多维数组

4．2．1 多维数组的定义

4. 2．2 多维数组的存储形式

4．2．3 多维数组的引用

4．2. 4 多维数组的初始化

4．2．5 多维数组的应用举例

4．3 字符型数组与字符串

4．3．1 字符型数组的概念

4．3．2 字符型数组的初始化

4．3．3 字符型数组的输人输出

4．3．4 字符型数组的应用举例

4．4 综合应用举例

习题

第5章 函数及其应用

5．1 函数的定义与调用

5．1．1 c源程序的结构

5．1．2 函数的定义

5．1．3 函数的调用

5．2 函数间的信息传递方式

5．2．1 实参-形参之间的信息传递

5．2．2 函数调用结果的返回

5．3 函数与数组

5．3．1 数组元素作实参

5．3．2 一维数组名作实参

5．3．3 多维数组名作参数

5．3．4 字符数组作函数的参数

5．4 递归函数与递归调用

5．4．1 递归的概念

5．4．2 递归程序的设计

5．5 变量的存储类型及作用域

5．5．l auto型变量

5．5．2 extern型变量

5．5．3 register型变量

5．5．4 静态变量

习题

第6章 指针

6．l 指针的基本概念及定义方式

6．1．1 指针的基本概念

6．1．2 指针的定义

6．l．3 指针的初始化

6．1．4 指针运算符

6．2 指针的运算

6．2．1 指针的算术运算

6．2．2 关系运算

6. 2．3 指针的赋值运算

6．3 指针与数组

6．3．l 指向一维数组的指针

6. 3．2 指向多维数组的指针

6．4 字符指针和字符串

6．5 指针数组

6．5. 1 指针数组的概念

6．5．2 指针数组的应用

6．5．3 指针数组在带形参的main函数中的应用

6．6 指针在函数参数传递中的应用

6．7 指针型函数

6．7．1 指针型函数的定义和引用

6．7．2 指针型函数的应用举例

6．8 多级指针

6. 8．l 多级指针的概念及定义

6. 8．2 多级指针应用举例

6. 9 指向函数的指针

6. 9．1 指向函数的指针的概念

6．9．2 指向函数的指针的应用

6. 10 动态指针

6．10．l 动态内存分配的概念

6．10．2 动态内存分配的应用

习题

*第7章 图形设计与应用

7．l 用c语言图形库函数绘图

7．1．l 显示方式及图形方式的初始化

7．1．2 常用图形函数

7．2 复杂图形的绘制和图形程序设计方法

7．2．1 复杂图形的绘制

7．2．2 图形程序设计中的递归算法及其应用

习题

第8章 结构体、联合体和枚举

8．l 结构体的说明和定义

8．1．1 什么叫结构体

8．1．2 结构体的说明及结构体变量的定义

8．2 结构体成员的引用与结构体变量的初始化

8．2．1 结构体成员的引用

8．2．2 结构体变量的初始化

8．3 结构体数组

8．3．1 结构体数组的定义及初始化

8．3．2 结构体数组的应用举例

8．4 结构体指针

8．4．1 结构体指针及其定义

8．4．2 通过指针引用结构体成员

8．4．3 结构体指针的应用举例

8．5 结构体在函数间的传递

8．5．l 结构体变量的传递

8．5．2 结构体数组在函数间的传递

8．6 结构体指针型和结构体型函数

8．6．l 结构体指针型函数

8．6．2 结构体型函数

8．7 结构体嵌套

8．7．l 什么是结构体嵌套

8．7．2 嵌套结构体类型变量的引用

8．7．3 结构体嵌套应用举例

8．8 联合体

8．8．1 联合体的说明及联合体变量的定义

8．8．2 使用联合体变量应注意的问题

8．9 枚举类型

8. 9．l 枚举类型数据的概念及其定义

8．9．2 枚举型变量的使用

8．10 自定义类型

8. 10．1 自定义类型及其表示形式

8．10．2 自定义类型的优点

8．11 位字段结构体

习题

*第9章 排序及查找算法及其实现

9．l 排序概述

9．1．l 排序的概念

9．l. 2 排序的定义

9．1．3 排序的方法

9．1．4 排序效率

9．2 冒泡排序法的设计及其实现

9．2．l 冒泡算法设计思想

9．2．2 冒泡算法的实现

9．3 选择排序法的设计及其实现

9．3．l 选择排序法设计思想

9．3．2 选择排序法的实现

9．4 插入排序法的设计及其实现

9．4．l 插入排序法设计思想

9．4．2 插入排序法的实现

9．5 shell排序法的设计及其实现

9．5．1 shell排序法设计思想

9．5．2 shell排序法的实现

9．6 字符串数组的排序设计及其实现

9．6．l 字符串数组的排序算法设计思想

9．6．2 字符串数组排序算法的实现

9．7 查找概述

9．8 顺序查找及其应用

9．8．1 顺序查找算法的设计思想

9．8．2 顺序查找算法的实现

9．9 折半查找及其应用

9．9．l 折半查找算法的设计思想

9．9．2 折半查找算法的实现

习题

第10章 文件操作

10．1 文件的概念

10．2 文件的基本操作

10．2．1 文件的打开

10．2．2 文件的关闭

10．2．3 文件的删除

10．2．4 文件的重命名

10．2．5 临时文件的创建

10．3 文件的读写操作

10．3．l 文件的非格式化读写

10．3．2 文件的格式化写操作

10．3．3 文件的格式化读操作

10．4 文件的定位

10．4．l fgetpos函数

10．4．2 fsetpos函数

10．4．3 ftell函数

10．4．4 fseek函数

10．4．5 feof函数

10．5 错误处理

10．5．l ferror函数

10．5．2 perror函数

习题

*第11章 链表及其应用

11．l 链表的基本概念

11．1．1 链表的定义及基本结构

11．1．2 动态内存分配

11．2 链表的基本操作方法

11．2．l 链表的建立

11．2．2 链表结点的访问

11．2．3 同结构链表的连接

11．2．4 链表结点的插入

11．2．5 结点的删除

11．2．6 释放链表存储空间

11．3 循环链表

11．4 双向链表

11．5 链表的应用

习题

*第12章 栈及其应用

12．l 栈的定义及其基本操作

12．2 栈的实现

12．2．1 栈的数组实现

12．2．2 栈的链式存储实现

12．3 进制转换--栈的应用实例

12．3．1 进制转换的算法

12．3．2 算法的实现

习题

*第13章 队列及其应用

13．1 队列的定义及基本操作

13．2 队列的实现

13．2．1 用循环数组实现队列

13．2．2 用线性表实现队列操作

13．3 队列的应用

习题

* 第14章 二叉树及其应用

14．l 树的概念

14．2 关于树的一些术语及特性

14．3 二叉树的特点与数学性质

14．3．l 二叉树的特点

14．3．2 两种特殊形态的二叉树

14. 3．3 二叉树的数学性质

14．4 二叉树的基本操作及其实现

14．4．1 二叉树的基本操作

14．4．2 二叉树基本操作的实现

14．5 二叉树的应用

习题

附录a 预处理命令的应用

附录b turbo c 3．0的上机过程

附录c turbo c 3．0程序的调试

附录d ascll码表

参考文献