计算机程序设计基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

计算机程序设计基础PDF格式电子书版下载

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

前言1

第1章　概论1

1.1　计算机软件及其发展1

1.1.1　程序设计语言的发展1

出版说明1

1.1.2　操作系统的形成和发展2

1.2　程序结构和效率3

1.2.1　程序的一般结构3

1.2.2　算法和程序的效率5

1.3　习题9

2.1.1　C语言的特点12

第2章　简单程序设计12

2.1　C语言基础12

2.1.2　基本语法成分14

2.1.3　基本数据类型16

2.2　表达式19

2.2.1　运算符的优先级与结合性19

2.2.2　算术表达式20

2.2.3　赋值表达式和赋值语句22

2.2.4　逗号表达式24

2.2.5　关系表达式24

2.2.6　逻辑表达式25

2.2.7　条件表达式26

2.3　基本输入／输出26

2.3.1　getchar函数和putchar函数27

2.3.2　格式输出函数printf27

2.3.3　格式输入函数scanf29

2.4　分支程序设计32

2.4.1　if语句32

2.4.2　switch语句34

2.4.3　应用举例36

2.5.1　while语句37

2.5　循环程序设计37

2.5.2　do-while语句38

2.5.3　for语句39

2.5.4　多重循环40

2.5.5　break语句和continue语句41

2.5.6　goto语句和空语句42

2.6 习题43

第3章　数组和指针类型57

3.1 一维数组57

3.1.1　定义方式和引用方式57

3.1.2　应用举例59

3.2.1　定义方式和引用方式61

3.2　二维数组61

3.2.2　应用举例63

3.3　字符数组64

3.3.1　定义方式和引用方式64

3.3.2　字符串的输入和输出66

3.3.3　应用举例67

3.4　指针68

3.4.1　指针变量的定义和引用68

3.4.2　指向一维数组的指针71

3.4.3　指向字符串的指针74

3.4.4　指针数组76

3.5　习题78

第4章　函数和文件92

4.1 函数的定义和调用92

4.1.1　有关概念92

4.1.2　函数定义方式93

4.1.3　函数调用方式94

4.1.4　函数的返回和返回值96

4.2　函数的嵌套调用与递归调用98

4.2.1　函数的嵌套调用98

4.2.2　函数的递归调用99

4.3.1　数组作函数形参103

4.3　数组、指针和引用作函数形参103

4.3.2　指针作函数形参104

4.3.3　引用作函数形参106

4.4　变量的作用域和属性107

4.4.1　变量的作用域107

4.4.2　变量的存储属性和修饰属性109

4.4.3　内部函数和外部函数113

4.4.4　存储属性小结115

4.5　编译预处理116

4.5.1　文件包含命令116

4.5.2　宏定义命令117

4.5.3　条件编译命令119

4.6　文件数据的读写121

4.6.1　文件的打开和关闭121

4.6.2　文件的读写操作125

4.6.3　文件的定位与测试操作129

4.7　习题132

第5章　位运算和构造类型151

5.1　位运算151

5.1.1　逻辑位运算151

5.1.2　移位运算153

5.2　结构类型154

5.2.1　定义和引用方式154

5.2.2　typedef的用法157

5.3　联合类型160

5.4　枚举类型161

5.5　习题165

第6章　表结构172

6.1　顺序表172

6.1.1　表结构及存储方法172

6.1.2　顺序表的插入和删除173

6.1.3　顺序表的查找175

6.2　栈结构和队结构177

6.2.1　栈和队的运算177

6.2.2　栈的应用183

6.3.1　链表的概念和种类185

6.3　链表的基本操作185

6.3.2　基本的链操作187

6.3.3　链表的构造和输出190

6.4　链表的查找、插入和删除193

6.4.1　链表的查找193

6.4.2　链表的插入194

6.4.3　链表的删除195

6.5　双向链表和静态链表195

6.5.1　双向链表195

6.5.2　静态链表197

6.6.1　散列函数200

6.6　散列表200

6.6.2　散列表的构造和查找202

6.7　矩阵运算205

6.7.1　矩阵的存储205

6.7.2　矩阵运算示例209

6.8　字符串211

6.8.1　字符串及其存储结构211

6.8.2　模式匹配的实现213

6.9　习题216

7.1　树的概念229

7.1.1　有关定义和术语229

第7章　树结构229

7.1.2　二叉树232

7.1.3　普通树、森林和二叉树的相互转换235

7.2　二叉树的遍历237

7.2.1　遍历算法237

7.2.2　遍历序列的性质240

7.2.3　遍历的应用243

7.3　二叉树的构造244

7.3.1　用先序序列和中序序列构造二叉树244

7.3.2　用扩充先序序列构造二叉树245

7.4.1　检索树的查找算法246

7.4　检索树246

7.4.2　检索树的插入和构造247

7.4.3　检索树的删除249

7.5　哈夫曼树253

7.5.1　哈夫曼算法253

7.5.2　哈夫曼树的构造和应用254

7.6　习题256

第8章　图结构264

8.1　基本概念264

8.1.1　图的定义和种类264

8.1.2　有关术语265

8.2.1　邻接矩阵267

8.2　图的存储方法267

8.2.2　顶点集合的存储表示269

8.2.3　邻接矩阵的顺序存储269

8.2.4　邻接表270

8.3　图的遍历272

8.3.1　先深搜索272

8.3.2　先广搜索274

8.4　最小生成树和最短路径276

8.4.1　Kruskal算法276

8.4.2　Prim算法278

8.4.3　Dijkstra算法280

8.5　习题283

第9章　排序290

9.1　选择排序290

9.1.1　基本排序方法290

9.1.2　直接选择排序291

9.1.3　堆排序292

9.2　插入排序297

9.2.1　直接插入排序297

9.2.2　二分插入排序299

9.3.1 冒泡排序300

9.3　交换排序300

9.3.2　快速排序302

9.4　习题305

附录311

附录A　字符的ASCⅡ码表311

附录B　常用库函数表312

附录C　上机操作方法316

C.1　运行C程序的一般步骤316

C.2　Turbo C 2.0上机操作方法316

C.3　Visual C++6.0上机操作方法319

附录D　部分习题参考答案325

参考文献334