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

目录
前言
第1章 C语言初步知识
1.1 C语言的发展历史
1.2 C语言的特点
1.3 C语言的程序结构
1.3.1 C语言程序举例
1.3.2 C语言程序的组成结构
1.3.3 良好的编程习惯
1.4 利用Visual C++运行C程序
1.4.1 Visual C++简介
1.4.2 在Visual C++中运行C程序
1.5 典型习题分析解答
习题一
第2章 数据类型、运算符与表达式
2.1 C语言的数据类型
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.1 算术运算符和算术表达式
2.6.2 赋值运算符和赋值表达式
2.6.3 自加自减运算符与表达式
2.6.4 不同类型数据之间的转换
2.7 典型习题分析解答
习题二
第3章 顺序结构
3.1 字符型数据的输入输出
3.1.1 putchar()函数
3.1.2 getchar()函数
3.2 格式输入输出
3.2.1 printf()函数
3.2.2 scanf()函数
3.3 程序的三种基本结构
3.4 典型习题分析解答
习题三
第4章 选择结构
4.1 关系运算和逻辑运算
4.1.1 关系运算符和关系表达式
4.1.2 逻辑运算符和逻辑表达式
4.2 if语句
4.2.1 if语句的三种形式
4.2.2 if语句的嵌套
4.2.3 条件运算符和条件表达式
4.3 switch语句
4.3.1 switch语句及执行过程
4.3.2 break语句在switch中的使用
4.4 典型习题分析解答
习题四
第5章 循环结构
5.1 while语句
5.2 do-while语句
5.3 for语句
5.3.1 for语句的一般形式
5.3.2 for语句的执行过程
5.4 循环的嵌套
5.5 continue语句
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.4 main函数的参数
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 用typedef定义类型
9.7 典型习题分析解答
习题九
第10章 文件的读写
10.1 文件与文件指针
10.1.1 文件分类
10.1.2 文件类型指针
10.2 文件的打开与关闭
10.2.1 文件的打开
10.2.2 文件关闭函数
10.3 文件位置指针的有关函数
10.4 读写文件
10.4.1 字符读写函数fgetc和fputc
10.4.2 字符串读写函数fgets和fputs
10.4.3 数据块读写函数fread和fwrite
10.4.4 格式化读写函数fscanf和fprintf
10.5 典型习题分析解答
习题十
第11章 位运算
11.1 位运算符概述
11.2 基本位运算符及其功能
11.2.1 按位与运算符“&”
11.2.2 按位或运算符“|”
11.2.3 按位异或运算符“∧”
11.2.4 求反运算符“～”
11.2.5 左移运算符“<<”
11.2.6 右移运算符“>>”
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 插入排序
15.3.2 选择排序
15.3.3 交换排序
15.4 典型习题分析解答
习题十五
附录A 运算符的优先级别和结合方向
附录B 常用字符与ASCII码对照表
附录C 常用Turbo C库函数
参考文献
$=
x