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

第1章 概论

1.1 C语言概述

1.1.1 计算机语言的发展过程

1.1.2 C语言出现的历史背景

1.1.3 C语言的特点

1.1.4 C语言的程序介绍

1.1.5 C语言程序设计的上机步骤

1.2 结构化程序设计的方法

1.2.1 结构化程序设计的思想

1.2.2 结构化程序设计的步骤

1.3 数据结构与算法

1.3.1 数据结构的基本概念

1.3.2 算法及算法的表示

1.3.3 数据结构与算法

习题

第2章 C语言的数据类型、运算符与表达式

2.1 C语言的数据类型

2.2 常量和变量

2.2.1 常量和符号常量

2.2.2 变量

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.5.3 字符串常量

2.6 变量的初始化

2.7 算术运算符和算术表达式

2.7.1 基本的算术运算符

2.7.2 算术表达式和运算符的优先级与结合性

2.7.3 算术运算类型转换和强制类型转换

2.7.4 自增、自减运算符

2.8 赋值运算符和赋值表达式

2.8.1 赋值表达式

2.8.2 赋值语句

2.8.3 复合赋值运算符

2.9 逗号运算符和逗号表达式

习题

第3章 结构控制语句

3.1 分支语句

3.1.1 关系运算符和关系表达式

3.1.2 逻辑运算符与逻辑表达式

3.1.3 if语句

3.1.4 switch语句

3.2 循环语句

3.2.1 while语句

3.2.2 dowhile语句

3.2.3 for语句

3.2.4 循环的嵌套

3.2.5 goto语句和continue语句

3.3 程序举例

习题

第4章 数组

4.1 数组的定义、引用和初始化

4.1.1 一维数组的定义

4.1.2 一维数组的引用

4.1.3 一维数组的初始化

4.1.4 程序举例

4.2 多维数组

4.2.1 二维数组的定义

4.2.2 二维数组的初始化

4.2.3 二维数组的引用

4.3 字符数组

4.3.1 字符数组的定义和引用

4.3.2 字符串和字符串结束标志

4.3.3 字符数组的输入和输出

4.3.4 字符串函数

4.3.5 字符数组应用举例

习题

第5章 函数

5.1 函数的定义

5.2 函数的调用

5.3 数组作为函数参数

5.4 局部变量与全局变量

5.5 变量的存储类别

5.6 内部函数和外部函数

习题

第6章 数据的顺序存储结构及应用

6.1 线性表的顺序存储结构和运算

6.1.1 线性表的逻辑结构

6.1.2 线性表的顺序存储结构和基本运算

6.2 栈和队列的顺序存储结构和运算

6.2.1 栈

6.2.2 队列

6.3 检索算法

6.3.1 顺序表查找

6.3.2 哈希查找

6.4 排序算法

6.4.1 排序概述

6.4.2 插入排序

6.4.3 交换排序

6.4.4 选择排序

6.4.5 归并排序

习题

第7章 指针

7.1 指针的概念

7.2 变量的指针与指向变量的指针变量

7.2.1 指针变量的定义

7.2.2 指针变量的使用

7.3 数组的指针

7.3.1 指向数组的指针

7.3.2 通过指针引用数组元素

7.3.3 指针运算

7.3.4 数组名作为函数参数

7.3.5 指向二维数组的指针

7.4 字符串的指针与指向字符串的指针变量

7.4.1 字符串的两种表示形式

7.4.2 字符串指针作为函数参数

7.5 指针数组和指向指针的指针

7.5.1 指针数组

7.5.2 指向指针的指针

7.6 函数的指针

7.7 指针的应用

7.7.1 有关指针数据类型小结

7.7.2 指针应用程序举例

习题

第8章 数据的链式存储结构

8.1 结构体的概念

8.1.1 结构体类型的定义

8.1.2 结构体类型变量的定义

8.1.3 结构体类型变量的引用与初始化

8.2 结构体数组

8.2.1 结构体数组的定义

8.2.2 结构体数组的初始化

8.2.3 结构体数组的引用

8.3 结构体类型数据的指针

8.3.1 指向结构体变量的指针

8.3.2 指向结构体数组的指针

8.4 线性表的链式存储及运算

8.4.1 链表的概念

8.4.2 链表基本操作

8.5 队列

8.5.1 队列的概念

8.5.2 顺序队列和循环队列

8.5.3 链队列

8.6 共用体

8.6.1 共用体的概念

8.6.2 共用体变量的引用方式

习题

第9章 树和图

9.1 树结构的定义和基本术语

9.1.1 树的定义

9.1.2 基本术语

9.2 二叉树

9.2.1 二叉树的定义和基本运算

9.2.2 叉树的性质

9.2.3 叉树的存储结构

9.2.4 遍历二叉树

9.2.5 典型二叉树的操作算法

9.3 图的定义、存储和遍历

9.3.1 图的定义

9.3.2 图的相关术语

9.3.3 图的存储表示

9.3.4 图的遍历

9.4 图的应用

9.4.1 最小生成树问题

9.4.2 拓扑排序问题

习题

第10章 文件

10.1 概述

10.1.1 用文件输入/输出的概念

10.1.2 C文件分类

10.2 文件类型指针

10.3 文件的打开、关闭操作

10.3.1 文件的打开

10.3.2 文件的关闭

10.4 文件的读写操作

10.4.1 文本文件的读写

10.4.2 进制文件的读写

10.4.3 文件的随机读写

10.4.4 出错的检测

习题

《C语言程序设计与数据结构》共分10章，第1章介绍了C语言的基本概念、结构化程序设计方法、数据结构的基本概念；第2章为C语言的数据结构、运算符与表达式；第3章为C语言的程序控制语句；第4章介绍了数组的基本知识；第5章为C语言函数的基本知识；第6章介绍了数据的顺序存储结构及其应用；第7章为指针的基本知识；第8章介绍了数据的链式存储结构及其应用；第9章介绍了树与图的基本知识；第10章介绍了文件的操作。