计算机软件技术基础PDF电子书下载

目录 1

编者的话 1

前言 1

上篇　C语言程序设计 1

第1章　C语言基础 1

1.1　C程序的基本结构 1

1.2　基本字符集与标识符 4

1.2.1　基本字符集 4

1.2.2　标识符 4

1.2.3　关键字与标准标识符 4

1.2.4　常量与变量 5

1.2.5　常量标识符 5

1.3　简单数据类型 6

1.3.1　整数类型 6

1.3.2　实数类型 8

1.3.3　字符类型 9

1.4 运算符与表达式 10

1.4.1　算术运算符与算术表达式 10

1.4.2　关系运算符与关系表达式 11

1.4.3　逻辑运算符与逻辑表达式 12

1.4.4　其他运算符 13

1.4.5　类型转换 18

1.5　赋值语句及简单输入、输出 19

1.5.1　赋值语句 19

1.5.2　赋值表达式 20

1.5.3　标准输出函数printf 20

1.5.4　标准输入函数scanf 23

1.6　编译预处理 24

1.6.1　预处理命令 24

1.6.2　宏替换 25

1.6.4　条件编译 26

1.6.3　文件包含 26

1.7　程序设计风格 27

1.8　习题 28

第2章　程序控制结构 31

2.1　if语句 31

2.1.1　简单if语句 31

2.1.2　复合语句 32

2.1.3　扩展if语句与嵌套if语句 32

2.2 switch语句 34

2.3 while语句 35

2.4 do-while语句 36

2.5 for语句 37

2.6 多重循环结构 38

2.7 break语句、continue语句和goto语句 39

2.7.1 break语句 39

2.7.2 continue语句 40

2.7.3 goto语句 41

2.8 习题 41

第3章 数组 46

3.1　一维数组 46

3.1.1　一维数组说明 46

3.1.2　一维数组的初始化 47

3.2　二维数组 47

3.2.1　二维数组说明 47

3.2.2　二维数组的初始化 48

3.3　数组应用示例 48

3.4　字符数组与字符串 51

3.5　习题 53

第4章　函数 61

4.1 函数定义 61

4.2.1　函数调用的一般形式 63

4.2.2　函数调用的两种方式 63

4.2　函数调用与函数说明 63

4.2.3　函数说明 64

4.3　通过函数参数传递数据 66

4.4　函数的递归调用 67

4.5　数组作为函数参数传递 70

4.6　变量的作用域和存储类别 72

4.6.1　变量的作用域 72

4.6.2　局部变量和全局变量 72

4.6.3　变量的生存期 73

4.6.4　变量的存储类别 73

4.6.5　变量的存储类别说明符 73

4.7　函数的存储类别 76

4.7.1　用extern说明函数 76

4.8　习题 77

4.7.2　用static说明函数 77

第5章　指针 85

5.1　指针变量的说明与赋值操作 85

5.1.1　指针和地址的概念 85

5.1.2　指针变量的说明 85

5.1.3　指针变量的初始化 86

5.1.4　指针变量的赋值操作 87

5.2　指针运算 89

5.2.1　指针的赋值运算 90

5.2.2　指针的算术运算 91

5.2.3　指针的关系运算 92

5.3　指向数组的指针变量 93

5.3.1　数组与指针的关系 93

5.3.2　指向一维数组的指针 94

5.3.3　指向二维数组的指针 96

5.3.4　数组指针作为函数参数 97

5.4.1　字符数组与字符串的区别 98

5.4　指向字符串的指针变量 98

5.4.2　指向字符串的指针变量——字符指针 99

5.4.3　字符指针作为函数参数 99

5.5　指向函数的指针变量 101

5.6　返回指针值的函数 102

5.7　指针数组 103

5.8　指向指针的指针变量 106

5.9　习题 107

6.1　用typedef定义类型 116

第6章　结构类型 116

6.2　结构变量说明与赋值操作 117

6.2.1　结构类型定义 117

6.2.2 结构变量说明 118

6.2.3　结构变量的初始化 119

6.2.4　结构变量的赋值操作 120

6.2.5　结构类型的嵌套 121

6.3.1　结构数组 123

6.3　结构数组和结构指针 123

6.3.2　结构指针 125

6.3.3　结构指针作为函数参数 127

6.4　动态存储分配及释放 129

6.4.1　动态数据结构 129

6.4.2　动态存储分配函数malloc 129

6.4.3　动态存储释放函数free 130

6.4.4　动态存储分配函数calloc 131

6.5　习题 131

第7章　共用体和枚举类型 133

7.1　共用体 133

7.1.1　共用体的基本概念 133

7.1.2　共用体类型定义和变量说明 133

7.1.3　共用体变量的初始化 136

7.1.4　共用体变量的赋值操作 136

7.2.1　枚举类型定义和枚举变量说明 140

7.2　枚举类型 140

7.2.2　枚举变量的初始化 142

7.2.3　枚举变量的运算 143

7.3　习题 146

第8章　文件 149

8.1　文件的基本概念 149

8.2　文件指针 150

8.3　文件的打开与关闭 151

8.3.1　打开文件函数fopen 151

8.3.2　关闭文件函数fclose 154

8.4　文本文件操作 155

8.4.1　字符读写函数fgetc和fputc 155

8.4.2　字符串读写函数fgets和fputs 158

8.4.3　格式化读写函数fscanf和fprintf 160

8.5.2　数据块读写函数fread和fwrite 161

8.5.1　二进制文件操作的特点 161

8.5　二进制文件操作 161

8.6　文件的定位与随机读写 163

8.6.1　文件位置指针当前位置函数ftell 163

8.6.2　文件位置指针复位函数rewind 164

8.6.3　文件位置指针定位函数fseek 165

8.6.4　文件的随机读写 166

8.7　文件检测函数 169

8.7.1　文件结束检测函数feof 170

8.7.2　文件操作出错检测函数ferror 170

8.7.3　出错标志复位函数clearerr 171

8.8　习题 171

第9章　综合示例 175

9.1 示例 175

9.2　习题 190

第10章　算法和数据结构的意义 193

10.1　数据结构的概念和分类 193

下篇　算法和数据结构 193

10.2　算法的描述和效率评估 194

10.3　习题 197

第11章　表结构 198

11.1　顺序表 198

11.1.1　表结构的定义和存储方法 198

11.1.2　顺序表的基本插入和删除 199

11.1.3　顺序表的查找 200

11.2　简单的单向链表 204

11.2.1　链表的概念 204

11.2.2　插入删除结点时的链操作方法 207

11.2.3　简单链表的构造、查找和输出 210

11.3　其他形式的单向链表 212

11.3.1　带监督元结点的链表 212

11.4.1　有序链表的插入 214

11.4　有序链表的插入和删除 214

11.3.2　循环链表 214

11.4.2　有序链表的删除 216

11.5　双向链表 216

11.5.1　双向链表的结构 216

11.5.2　双向链表的查找插入和删除 217

11.6　静态链表 219

11.6.1　静态链表的含义 219

11.6.2　静态链表的综合程序 221

11.7　习题 223

第12章　表的相关结构 227

12.1　栈结构和队结构 227

12.1.1　栈和队的概念 227

12.1.2　栈的实现 228

12.1.3　队的实现 230

12.1.4　栈的应用 233

12.2.1　散列表的概念和散列函数设计方法 237

12.2　散列表 237

12.2.2　散列表的构造和查找 238

12.3　字符串 242

12.3.1　字符串的运算和存储结构 242

12.3.2　模式匹配的实现 243

12.4　矩阵 246

12.4.1　矩阵的存储 246

12.4.2　矩阵运算示例 249

12.5　习题 252

第13章　树结构 255

13.1　基本概念 255

13.1.1　树的定义和有关术语 255

13.1.2　二叉树 257

13.1.3　普通树、森林和二叉树的相互转换 260

13.2.1　遍历算法 262

13.2　二叉树的遍历和构造 262

13.2.2　遍历的应用 265

13.2.3　遍历序列的前趋和后继 267

13.2.4　用中序序列和先序序列构造二叉树 268

13.2.5　用扩充先序序列构造二叉树 270

13.3　检索树 271

13.3.1　检索树的定义和查找算法 271

13.3.2　检索树的插入和构造 271

13.3.3　检索树的删除 273

13.4　哈夫曼树 277

13.4.1　哈夫曼算法 277

13.4.2　哈夫曼树的应用 280

13.5　习题 280

第14章　图结构 283

14.1　基本概念 283

14.1.1 图的定义和种类 283

14.1.2　有关术语 284

14.2.1　邻接矩阵及其顺序存储 286

14.2　图的存储方法 286

14.2.2　邻接表 288

14.3　图的遍历 289

14.3.1　先深搜索 290

＊14.3.2　先广搜索 292

14.4　最小生成树 294

14.4.1 Krnskal算法 294

14.4.2　Prim算法 296

14.5　最短路径 298

14.5.1 Dijkstra算法的描述 298

14.5.2 Dijkstra算法的实现方法 300

14.6 习题 302

15.1 插入排序 303

15.1.1　排序方法的种类 303

第15章 排序 303

15.1.2　直接插入排序 304

15.1.3　二分插入排序 305

15.2　选择排序 307

15.2.1　直接选择排序 307

15.2.2　堆排序 307

15.3　交换排序 312

15.3.1 冒泡排序 312

15.3.2　快速排序 314

15.4　习题 317

附录 319

附录A C常用关键字 319

附录B C运算符的优先级和结合性 319

附录C C常用字符与ASCII代码对照表 320

附录D C常用库函数表 321

参考文献 330