作　者：周成义 等 着 丛 书 名：高职高专计算机系列教材 出 版 社：中国铁道出版社ISBN：9787113077938 出版时间：版　次：1 页　数：装　帧：平装 开　本：所属分类：图书 > 教材教辅 > 高职高专教材

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

第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　出错的检测

习题