计算机软件技术基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

计算机软件技术基础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　标准输出函数printf20

1.5.4　标准输入函数scanf23

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　动态存储分配函数malloc129

6.4.3　动态存储释放函数free130

6.4.4　动态存储分配函数calloc131

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　打开文件函数fopen151

8.3.2　关闭文件函数fclose154

8.4　文本文件操作155

8.4.1　字符读写函数fgetc和fputc155

8.4.2　字符串读写函数fgets和fputs158

8.4.3　格式化读写函数fscanf和fprintf160

8.5.2　数据块读写函数fread和fwrite161

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

8.5　二进制文件操作161

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

8.6.1　文件位置指针当前位置函数ftell163

8.6.2　文件位置指针复位函数rewind164

8.6.3　文件位置指针定位函数fseek165

8.6.4　文件的随机读写166

8.7　文件检测函数169

8.7.1　文件结束检测函数feof170

8.7.2　文件操作出错检测函数ferror170

8.7.3　出错标志复位函数clearerr171

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