C语言程序设计与数据结构PDF|Epub|txt|kindle电子书版本网盘下载

C语言程序设计与数据结构PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　概论1

1.1　C语言概述1

1.1.1　计算机语言的发展过程1

1.1.2　C语言出现的历史背景3

1.1.3　C语言的特点4

1.1.4　C语言的程序介绍5

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

1.2　结构化程序设计的方法7

1.2.1　结构化程序设计的思想7

1.2.2　结构化程序设计的步骤7

1.3　数据结构与算法8

1.3.1　数据结构的基本概念8

1.3.2　算法及算法的表示9

1.3.3　数据结构与算法13

习题13

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

2.1　C语言的数据类型14

2.2　常量和变量14

2.2.1 常量和符号常量14

2.2.2　变量15

2.3　整型数据16

2.3.1 整型常量16

2.3.2　整型变量16

2.4　实型数据18

2.4.1 实型常量18

2.4.2　实型变量18

2.5　字符型数据19

2.5.1　字符型常量19

2.5.2　字符型变量20

2.5.3　字符串常量21

2.6　变量的初始化22

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

2.7.1　基本的算术运算符23

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

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

2.7.4　自增、自减运算符26

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

2.8.1　赋值表达式27

2.8.2　赋值语句27

2.8.3　复合赋值运算符28

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

习题29

第3章　结构控制语句31

3.1 分支语句31

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

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

3.1.3　if语句33

3.1.4　switch语句36

3.2　循环语句37

3.2.1　while语句37

3.2.2　do…while语句38

3.2.3　for语句38

3.2.4　循环的嵌套40

3.2.5　goto语句和continue语句43

3.3　程序举例44

习题50

第4章　数组54

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

4.1.1　一维数组的定义54

4.1.2　一维数组的引用55

4.1.3　一维数组的初始化56

4.1.4　程序举例57

4.2　多维数组58

4.2.1　二维数组的定义59

4.2.2　二维数组的初始化59

4.2.3 二维数组的引用60

4.3　字符数组62

4.3.1　字符数组的定义和引用62

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

4.3.3　字符数组的输入和输出62

4.3.4　字符串函数64

4.3.5　字符数组应用举例66

习题68

第5章　函数71

5.1 函数的定义71

5.2　函数的调用74

5.3　数组作为函数参数77

5.4　局部变量与全局变量80

5.5　变量的存储类别81

5.6 内部函数和外部函数83

习题84

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

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

6.1.1　线性表的逻辑结构86

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

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

6.2.1　栈89

6.2.2 队列94

6.3　检索算法96

6.3.1　顺序表查找96

6.3.2　哈希查找99

6.4　排序算法105

6.4.1 排序概述105

6.4.2　插入排序105

6.4.3　交换排序108

6.4.4　选择排序112

6.4.5　归并排序117

习题117

第7章　指针120

7.1　指针的概念120

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

7.2.1　指针变量的定义121

7.2.2　指针变量的使用121

7.3　数组的指针126

7.3.1　指向数组的指针126

7.3.2　通过指针引用数组元素126

7.3.3　指针运算127

7.3.4　数组名作为函数参数128

7.3.5　指向二维数组的指针130

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

7.4.1 字符串的两种表示形式132

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

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

7.5.1 指针数组135

7.5.2　指向指针的指针137

7.6　函数的指针137

7.7　指针的应用138

7.7.1　有关指针数据类型小结139

7.7.2　指针应用程序举例139

习题142

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

8.1　结构体的概念143

8.1.1 结构体类型的定义143

8.1.2　结构体类型变量的定义144

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

8.2　结构体数组148

8.2.1 结构体数组的定义148

8.2.2　结构体数组的初始化148

8.2.3　结构体数组的引用149

8.3　结构体类型数据的指针150

8.3.1　指向结构体变量的指针150

8.3.2　指向结构体数组的指针151

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

8.4.1　链表的概念152

8.4.2　链表基本操作153

8.5 队列157

8.5.1 队列的概念157

8.5.2　顺序队列和循环队列158

8.5.3　链队列160

8.6　共用体162

8.6.1　共用体的概念162

8.6.2　共用体变量的引用方式163

习题165

第9章　树和图166

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

9.1.1　树的定义166

9.1.2　基本术语166

9.2　二叉树167

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

9.2.2　二叉树的性质167

9.2.3　二叉树的存储结构168

9.2.4　遍历二叉树170

9.2.5　典型二叉树的操作算法172

9.3 图的定义、存储和遍历173

9.3.1 图的定义173

9.3.2　图的相关术语174

9.3.3　图的存储表示175

9.3.4　图的遍历176

9.4　图的应用177

9.4.1　最小生成树问题177

9.4.2　拓扑排序问题179

习题181

第10章　文件183

10.1 概述183

10.1.1　用文件输入／输出的概念183

10.1.2　C文件分类183

10.2　文件类型指针184

10.3　文件的打开、关闭操作184

10.3.1　文件的打开185

10.3.2　文件的关闭186

10.4　文件的读写操作187

10.4.1　文本文件的读写187

10.4.2　二进制文件的读写190

10.4.3　文件的随机读写192

10.4.4　出错的检测194

习题194