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库函数

参考文献