计算机应用基础PDF|Epub|txt|kindle电子书版本网盘下载

计算机应用基础PDF格式电子书版下载

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

第1章 C语言程序的基本结构1

1.1 基本数据类型1

1.1.1 整型1

1.1.2 实型2

1.1.3 字符型2

1.1.4 空类型2

1.2 运算符与表达式2

1.2.1 常量与变量2

1.2.2 基本运算符与表达式4

1.2.3 类型转换6

1.2.4 表达式求值顺序6

1.3 语句7

1.3.1 简单语句7

1.3.2 分支语句8

1.3.3 循环语句10

1.3.4 其它语句12

1.4 译预处理13

1.5 输入/输出14

1.6 C程序的基本结构15

第2章 函数18

2.1 函数的定义与调用18

2.1.1 函数定义18

2.1.2 函数调用19

2.1.3 函数原型19

2.1.4 函数的参数传递19

2.2 C程序的一般结构20

2.3 标识符的作用域20

2.3.1 外部变量与局部变量21

2.3.2 变量的存储类别22

2.3.3 内部函数与外部函数23

2.3.4 变量定义时的初思化24

2.4 递归26

第3章 指针与数组29

3.1 数组29

3.1.1 一维数组29

3.1.2 多维数组31

3.2 指针33

3.2.1 指针变量的定义33

3.2.2 指针的物理意义33

3.2.3 指针的取值与运算34

3.2.4 指针作为函数参数36

3.3.1 指针与一维数组37

3.3 指针与数组的关系37

3.3.2 字符串41

3.3.3 指针数组45

3.3.4 指针的指针45

3.3.5 数组指针46

3.3.6 指针与多维数组46

3.3.7 函数指针49

3.4 命令行参数51

第4章 结构53

4.1 结构53

4.1.1 结构的定义53

4.1.2 结构的访问54

4.1.3 结构指针55

4.2 类型定义55

4.3.2 联合的一般用法59

4.3 联合59

4.3.1 联合的定义与访问59

4.4 链表60

4.4.1 内存空间的动态分配60

4.4.2 单向链表的操作61

第1章 绪论67

1.1 数据结构的含义68

1.2 一些基本概念70

1.3 学习数据结构的目的73

1.4 算法的定义及其特性73

1.5 算法分析初步75

第2章 线性表79

2.1 线性表的定义及运算79

2.2.1 顺序存储结构的表示82

2.2 线性表的顺序存储结构82

2.2.2 基本运算的相关算法83

2.3 线性表的链式存储结构86

2.3.1 单链表结构86

2.3.2 基本运算的相关算法88

2.3.3 单向及双向循环链表93

2.4 线性表的应用举例96

2.4.1 Josephu问题96

2.4.2 一元多项式的表示与相加97

第3章 栈和队列100

3.1 栈的定义及运算100

3.1.1 概述100

3.1.2 顺序栈及相关算法101

3.1.3 链式栈及相关算法103

3.2.1 数制转换104

3.2 栈应用举例104

3.2.2 表达式括号匹配检验105

3.2.3 行编辑处理106

3.2.4 表达式求值107

3.3 栈与递归函数111

3.4 队列的定义及运算113

3.4.1 概述113

3.4.2 循环队列及相关算法114

3.4.3 链式队列及相关算法117

3.5 队列应用举例118

3.5.1 迷宫问题118

3.5.2 离散事件模拟122

第4章 字符串125

4.1 字符串的定义及运算125

4.2.1 顺序存储的格式127

4.2 字符串的顺序存储结构127

4.2.2 串名的存储映像128

4.2.3 基本运算的算法实现129

4.3 字符串的链式结构及相关算法133

第5章 数组和广义表137

5.1 多维数组的表示137

5.2 数组的存储映像138

5.3 矩阵的压缩存储140

5.3.1 特殊矩阵的压缩存储140

5.3.2 稀疏矩阵的压缩存储143

5.4 广义表的定义147

5.5 广义表的存储结构149

6.1 树152

第6章 树和二叉树152

6.1.1 树的定义及运算153

6.1.2 树的性质156

6.2 二叉树158

6.2.1 二叉树的定义及运算158

6.2.2 二叉树的性质160

6.2.3 二叉树的存储结构162

6.3 二叉树的遍历166

6.3.1 二叉树的递归遍历算法166

6.3.2 二叉树的非递归遍历算法168

6.3.3 遍历算法的应用173

6.4 树和森林176

6.4.1 树的存储结构176

6.4.2 森林与二叉树的转换180

6.4.3 树和森林的遍历182

6.5 二叉树的应用举例183

6.5.1 Huffman树及其构造算法183

6.5.2 Huffman编码及译码188

第7章 图191

7.1 图的定义及运算191

7.2 图的存储结构196

7.2.1 数组表示法197

7.2.2 邻接表表示法200

7.2.3 十字链表表示法203

7.2.4 邻接多重表表示法205

7.3 图的遍历206

7.3.1 深度优先搜索算法206

7.3.2 广义优先搜索算法207

7.3.3 求连通分量的算法209

7.4 最小生成树210

7.4.1 Prim算法210

7.4.2 Kruskal算法214

第8章 查找216

8.1 查找概述216

8.2 顺序表的查找217

8.2.1 顺序查找算法及分析218

8.2.2 折半查找算法及分析218

8.2.3 分块查找算法及分析221

8.3 树表的查找223

8.3.1 二叉排序树的构造、删除及查找算法223

8.3.2 B-树231

8.4.1 Hash表的含义234

8.4 Hash表的查找234

8.4.2 Hash函数的构造方法236

8.4.3 处理冲突的方法239

8.4.4 Hash表的查找及分析241

第9章 排序245

9.1 排序概述245

9.2 插入排序247

9.2.1 直接插入排序247

9.2.2 折半插入排序249

9.2.3 链表插入排库250

9.2.4 Shell排序252

9.3 交换排序254

9.3.1 起泡排序254

9.3.2 快速排序255

9.4.1 直接选择排序258

9.4 选择排序258

9.4.2 堆选择排序259

9.5 归并排序266

第1章 概述269

1.1 数据库技术概念269

1.1.1 数据管理技术的发展269

1.1.2 数据库系统特点271

1.1.3 数据库应用系统组成272

1.2 数据模型273

1.2.1 数据加工274

1.2.2 实体间的联系275

1.2.3 数据模型276

1.2.4 信息模型280

1.3 数据库管理系统281

1.3.1 数据库的管理结构282

1.3.2 数据存取流程284

1.3.3 数据库管理系统DBMS的功能及组成284

第2章 关系模型系统287

2.1 关系型数据库的特点287

2.2 关系及关系模型的概念288

2.2.1 关系288

2.2.2 关系模型288

2.3 关系型数据库的数据操纵语言DML290

2.3.1 关系代数291

2.3.2 关系代数完成数据查询294

2.4 关系型数据库的标准语言SQL295

2.4.1 SQL的层次结构295

2.4.2 SQL的数据操纵语言DML296

2.4.3 嵌入式SQL300

2.4.4 SQL的数据定义语句302

第3章 关系数据理论306

3.1 函数依赖307

3.1.1 函数依赖307

3.1.2 函数依赖集F的逻辑蕴涵309

3.1.3 码（关键字）310

3.2 范式311

3.2.1 第一范式（1NF）311

3.2.2 第二范式（2NF）311

3.2.3 第三范式（3NF）312

3.2.4 BC范式（BCNF）313

3.3 函数依赖的公理系统315

3.3.1 Armstrong公理315

3.3.2 属性闭包316

3.3.3 函数依赖最小集318

第4章 数据库设计321

4.1 数据库设计的步骤和准备321

4.1.1 数据库设计步骤321

4.1.2 设计工作的准备322

4.2 信息结构设计323

4.2.1 信息结构的产生步骤323

4.2.2 信息结构设计324

4.2.3 删除冗余的方法325

4.3 数据库逻辑结构设计328

4.3.1 数据库逻辑结构设计步骤328

4.3.2 设计举例328

参考文献331