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

前言
第1章C语言初步知识
1．1C语言的发展历史
1．2C语言的特点
l．3C语言的程序结构
1．3．1C语言程序举例
1．3．2C语言程序的组成结构
1．33良好的编程习惯
1．4利用VisualC++运行C程序
1．4．1VisualC++简介
1．4．2在VisualC++中运行C程序
1．5典型习题分析解答
习题一
第2章数据类型、运算符与表达式
2．1C语言的数据类型
2．2常量与变量
2．2．1标识符
2．2．2常量
2．2．3变量
2．3整数类型
2．3．1整型常量
2．3．2整型变量
2．4实数类型
2．4．1实型常量
2．4．2实型变量
2．5字符类型
2．5．1字符型常量
2．5．2字符型变量
2．6运算符与表达式
．2．6．]算术运算符和算术表达式
2．6．2赋值运算符和赋值表达式
2．6．3自加自减运算符与表达式
2．6．4不同类型数据之间的转换
2．7典型习题分析解答
习题二
第3章顺序结构
3．1字符型数据的输入输出
3．1．1putchar()函数
3．1．2getchar()函数
3．2格式输入输出
3．2．]printf()函数
3．2．2scanR)函数
3．3程序的三种基本结构
3．4典型习题分析解答
习题三
第4章选择结构
4．1关系运算和逻辑运算
4．1．1关系运算符和关系表达式
4．1．2逻辑运算符和逻辑表达式
4．2if语句．
4．2．1if语句的三种形式
4．2．2if语句的嵌套
4．2．3条件运算符和条件表达式
4．3switch语句
4．3．1switch语句及执行过程
4．3．2break语句在switch中的使用
4．4典型习题分析解答
习题四
第5章循环结构
5．1while语句
5．2do．while语句
5．3fOr语句
5．3．1for语句的一般形式
5．3．2for语句的执行过程
5．4循环的嵌套
5．5continue语句
5．6典型习题分析解答
习题五．
第6章函数
6．1函数分类与文件包含
6．1．1函数分类
6．1．2文件包含
6．2函数的定义
6．2．1函数定义的一般形式
6．2．2形参和实参
6．2．3函数的返回值
6．3函数的声明和调用
6．3．1函数的声明
6．3．2函数的调用
6．4函数的嵌套与递归
6．4．1函数的嵌套调用
6．4．2函数的递归调用
6．5局部变量与全局变量
6．5．1局部变量
6．5．2全局变量
6．6内部函数与外部函数
6．6．1内部函数
6．6．2外部函数
6．6．3多个源程序文件的编译和连接
6．7典型习题分析解答
习题六
第7章数组
7．1维数组
7．1．1维数组的定义与初始化
7．1．2维数组元素的引用
7．1.3一维数组元素的赋值
7．1．4顺序查找
7．2二维数组
7．2．1二维数组的定义与初始化
7．2．2二维数组元素的引用
’7．2．3二维数组元素的赋值
7．3字符数组
7．3．1字符数组的定义和初始化
7．3．2字符串处理函数
7．4数组在函数中的应用
7．5折半查找
7．6数组元素排序
7．6．1线性插入排序
7．6．2折半插入排序
7．7典型习题分析解答
习题七
第8章指针
8．1地址与指针概述
8．2指针变量
8．2．1定义一个指针变量
8．2．2指针变量的赋值与引用
8．2．3指针变量作为函数参数
8．3维数组与指针
8．3．1指向数组元素的指针
8．3．2通过指针引用数组元素
8．3．3维数组名作函数参数
8．4二维数组与指针
8．4．1引用单个数组元素
8．4．2指向二维数组的指针变量
8．4．3指向多维数组的指针变量
8．5指向字符串的指针变量
8．5．1用字符数组存放一个字符串
8．5．2用字符指针变量指向一个字符串
8．6函数指针变量
8．7指针型函数
8．8指针数组和指向指针的指针
8．8．1指针数组
8．8．2指针数组作函数参数
8．8．3指向指针的指针
8．8．4main函数的参数
8．9典型题分析．
习题八
第9章结构体与共用体
9．1结构体类型的说明
9．2结构体变量．
9．2．1结构体变量定义、初始化及引用
9．2．2用结构体变量作函数参数
9．3结构体数组．
9．3．1结构体数组的定义
9．3．2结构体数组的初始化
9．3．3结构体数组的使用
9．4．结构体指针
9．4．1指向结构体变量的指针
9．4．2指向结构体变量的指针作为函数参数
9．5共用体．
9．5．1共用体类型的说明
9．5．2共用体变量的定义、初始化及引用
9．6用typedet．定义类型
9．7典型习题分析解答
习题九
第10章文件的读写
10．1文件与文件指针
10．1．1文件分类
10．1．2文件类型指针
lO．2文件的打开与关闭
10．2．1文件的打开
10．2．2文件关闭函数
lO．3文件位置指针的有关函数
10．4读写文件
10‘4．1字符读写函数fgetc和fputc
]O．4．2宇符串读写函数fgetc和fputc
10．4．3数据块读写函数fread和fwrite
10．4．4格式化读写函数fscanf和fprintf
10．5典型习题分析解答
习题十
第11章位运算
l1．1位运算符概述
11．2基本位运算符及其功能
11．2．1按位与运算符“＆”
11．2．2按位或运算符“”
11．2．3按位异或运算符“^”
11．2．4求反运算符“~”
11．2．5左移运算符“>”
11．2．7位运算的复合赋值运算符
11．2．8不同长度的数据进行位运算
11．2．9位运算符的优先级
11．3位域(位段)
11．3．1位域的定义和位域变量的说明
11．3．2位域的使用
11．4典型习题分析解答
习题十一
第12章数据结构绪论
12．1什么是数据结构
12．2数据结构的基本概念和术语
12．3算法和算法的描述
12．3．1算法
12．3．2算法的描述
12．3．3算法评价
习题十二
第13章线性表
13．1线性表及其基本运算
13．1．1线性表的定义
13．1．2线性表的基本运算
13．2线性表的顺序表示及基本操作
13．2．1线性表的顺序表示
13．2．2顺序表的基本操作
13．3线性表的链式存储
13．3．1单链表
13．3．2循环链表
13．3．3双向链表
13．4典型习题分析解答
习题十三
第14章栈、队列与树
14．1栈．
14．1．1栈的定义
14．1．2顺序栈的实现
14．2队列
14．2．1队列的定义
14．2．2队列的基本操作
14．3树
14．3．1什么是树
14．3．2二叉树的概念及性质
14．3．3二叉树的存储及遍历
14．4典型习题分析解答
习题十四
第15章查找与排序
15．1查找与排序的基本概念
15．1．1查找的基本概念
15．1．2排序的基本概念
15．2查找算法
15.2．1顺序查找
15．2．2折半查找
15.2．3分块查找
15．3排序算法
15．3．1插入排序
l5．3．2选择排序
15．3．3交换排序
15．4典型习题分析解答
习题十五
附录A运算符的优先级别和结合方向
附录B常用字符与ASCII对照表
附录C常用Turboc库函数
参考文献