计算机程序设计基础PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第一篇　语言基础3

第1章　C语言的基本概念3

1.1　C语言的发展与特点3

1.1.1 C语言的发展3

1.1.2 C语言的特点4

1.2　几个基本概念5

1.3　C语言的基本标识符6

1.3.1　字符集6

1.3.2　标识符7

1.4 C语言程序的几个简单实例8

1.5 C语言程序的结构特点10

1.6　C语言程序的编译和执行11

本章小结13

习题一13

第2章　基本数据类型及其运算15

2.1　C语言的数据类型15

2.1.1　数据类型的一般概念15

2.1.2　常量16

2.2　数据类型及变量20

2.2.1　基本数据类型20

2.2.2　变量及变量的定义21

2.2.3　变量的初始化22

2.3　运算符和表达式23

2.3.1　运算符和表达式概述23

2.3.2　混合类型数据的运算24

2.3.3　赋值语句及赋值表达式25

2.3.4　算术运算符及算术表达式27

2.3.5　关系运算符及关系表达式29

2.3.6　逻辑运算符及逻辑表达式30

2.3.7　位运算符31

2.3.8　其他运算符及表达式33

2.4　基本输入／输出函数34

2.4.1　格式化输出函数35

2.4.2　格式化输入函数37

2.4.3　字符输入与输出函数38

本章小结40

习题二40

第3章　程序控制结构43

3.1　C语言结构化程序设计基础43

3.1.1　基本控制结构43

3.1.2　程序的结构化44

3.2　顺序结构45

3.2.1　语句和语句块45

3.2.2　顺序结构示例46

3.3　分支结构47

3.3.1　if-else语句48

3.3.2　if-else if-else多分支语句49

3.3.3　条件分支的嵌套50

3.3.4　switch分支53

3.4　循环结构56

3.4.1　while（当型循环）56

3.4.2　do-while（直到型循环）57

3.4.3　for循环语句58

3.4.4　三种循环的比较60

3.4.5　多重循环61

3.4.6　循环中的控制转移62

3.4.7　结构化程序设计注意事项64

3.5　结构化程序设计应用举例65

本章小结70

习题三71

第4章　复合数据结构基础74

4.1　数组及其应用74

4.1.1　一维数组74

4.1.2　多维数组78

4.1.3　字符型数组的应用80

4.2　指针及其应用82

4.2.1 指针的基本概念及定义方式82

4.2.2　指针的初始化84

4.2.3　指针的运算85

4.2.4　用指针操作基本数据对象87

4.2.5　用指针操作数组87

4.3　结构体及其应用89

4.3.1　结构体的声明89

4.3.2　结构体变量的定义90

4.3.3　结构体成员的引用92

4.3.4　结构体变量的初始化93

4.4　联合体及其应用94

4.4.1　联合体的声明94

4.4.2　联合体变量的定义95

4.4.3　联合体成员的引用96

4.4.4　定义联合体变量应注意的问题97

4.5　枚举类型及其应用99

4.5.1 枚举类型的声明99

4.5.2　枚举类型变量的定义99

4.5.3　枚举类型变量的应用99

4.6 自定义类型102

本章小结103

习题四104

第二篇　程序设计109

第5章　结构化程序设计概论109

5.1　数据的基本概念109

5.1.1　数据与信息109

5.1.2　数据与地址110

5.1.3　数据类型110

5.1.4　文字常量111

5.1.5　变量111

5.1.6　声明112

5.2　代码的基本概念113

5.2.1　表达式语义113

5.2.2　赋值与初始化115

5.2.3　代码与计算116

5.2.4　控制流116

5.2.5　断言与程序不变量116

5.3　算法及其表示方法概要117

5.3.1　算法的基本概念117

5.3.2　代码与伪代码118

5.4　结构化程序的组织119

5.4.1 程序的结构化119

5.4.2　程序的一般结构120

5.4.3　结构化与函数抽象121

5.4.4　程序范型123

5.5　程序测试与代码优化126

5.5.1　程序测试126

5.5.2　程序效率与代码优化130

本章小结130

习题五131

第6章　函数与模块设计133

6.1 函数概述133

6.2　函数的声明、定义与调用135

6.2.1 函数声明135

6.2.2　函数定义136

6.2.3　函数调用138

6.2.4　函数参数与返回值140

6.2.5　函数的嵌套调用144

6.3　函数调用栈框架145

6.3.1 函数调用栈框架的基本概念145

6.3.2　值传递与地址传递149

6.4　作用域153

6.4.1　变量的作用域153

6.4.2　函数的作用域154

6.5　变量的存储类别155

6.5.1　auto变量155

6.5.2　static变量156

6.5.3　register变量156

6.5.4　extern变量157

6.6 模块化程序设计157

6.6.1 模块的独立性原则158

6.6.2 自顶向下、逐步求精158

6.7　综合举例165

本章小结172

习题六173

第7章　库与接口设计176

7.1 用户、接口与库概述176

7.2　标准库177

7.2.1　标准I/O库177

7.2.2　数学库接口178

7.2.3　数字与字符特征库接口179

7.2.4　字符串库接口180

7.2.5　辅助函数库接口186

7.3　图形库188

7.3.1 图形系统初始化188

7.3.2　基本绘图函数189

7.3.3　图形库的应用及自定义接口191

7.4　接口设计的原则201

本章小结202

习题七202

第8章　复合数据类型——数组与字符串206

8.1　数据类型与数据结构206

8.1.1 数据与数据结构的关系206

8.1.2　数据的逻辑结构207

8.1.3　数据的物理结构207

8.1.4　数据结构上的操作207

8.1.5　同质复合数据类型208

8.2　数组209

8.2.1　数组的下标209

8.2.2　数组的内部表示210

8.2.3　有关元素下标越界的说明210

8.2.4　数组的使用211

8.2.5　多维数组218

8.2.6　多维数组作为函数参数221

8.3　字符串222

8.3.1 字符串的内部表示222

8.3.2　作为抽象数据的字符串223

8.3.3　字符串变量225

8.3.4　ANSI标准字符串库227

8.3.5　字符串的应用231

本章小结236

习题八236

第9章　复合数据类型——结构体与指针240

9.1　结构体240

9.1.1　结构体的意义240

9.1.2　结构体的应用241

9.1.3　结构体指针245

9.2　指针246

9.2.1　指针的意义和作用246

9.2.2　指针的声明与使用247

9.2.3　指针与其他数据结构的关系249

9.2.4　动态存储分配254

9.2.5　指针与函数256

9.3　链表259

9.3.1　链表的构造259

9.3.2　链表元素的遍历263

9.3.3　链表的插入操作265

9.3.4　链表的删除操作269

本章小结270

习题九271

第10章　文件与数据存储275

10.1　文件的基本概念275

10.1.1　什么是文件275

10.1.2　文件结构体与文件指针276

10.1.3　文件的类型276

10.2　基本的文件操作277

10.2.1　打开文件278

10.2.2　关闭文件280

10.2.3　读写文件281

10.2.4　文件指针操作288

10.3　文件应用实例289

本章小结292

习题十293

第11章　算法设计与分析296

11.1　算法的概念与特征296

11.1.1　算法举例296

11.1.2　算法的基本特征298

11.2　算法的类型与结构299

11.2.1　数值算法与非数值算法299

11.2.2　算法的基本结构299

11.3　算法的描述方法300

11.3.1　流程图301

11.3.2　N-S图302

11.3.3 伪代码303

11.4　算法的设计与实现304

11.4.1 素数判断问题304

11.4.2　最大公约数问题309

11.5　算法分析与算法复杂度311

11.5.1　排序算法分析312

11.5.2　算法复杂度316

11.5.3　归并排序319

11.5.4　标准复杂度类型325

11.6　常用算法设计与分析327

11.6.1 快速排序算法的基本原理327

11.6.2　快速排序算法的实现330

11.6.3　快速排序算法的效率分析332

本章小结333

习题十一333

第12章　递归程序设计337

12.1 递归问题的引入337

12.1.1　递归的简单例子338

12.1.2　递归过程的跟踪339

12.1.3　递归信任与递归范型344

12.2　典型递归程序345

12.2.1　Hanoi塔问题345

12.2.2　分形问题349

12.2.3　其他递归问题353

12.3　递归与迭代355

本章小结356

习题十二357

第13章　数据抽象361

13.1　抽象数据类型361

13.2　线性表类型362

13.2.1　线性表类型定义362

13.2.2　线性表的顺序表示及其实现364

13.2.3　通用线性表类型370

13.3　栈372

13.3.1　抽象栈类型定义372

13.3.2　抽象栈的实现372

13.3.3 栈的应用374

13.4 队列377

13.4.1　抽象队列类型的定义377

13.4.2　队列的实现378

13.4.3　队列的应用381

13.5　符号表383

13.5.1 定义抽象的符号表384

13.5.2　键与值类型的确定386

13.5.3　无定义值的处理方法387

13.5.4　抽象符号表的接口声明388

13.6　哈希表389

13.6.1　哈希表的基本概念389

13.6.2　哈希函数397

13.6.3　负载因子与桶的数目397

13.7　抽象哈希表的应用398

13.7.1　重集元素的计数398

13.7.2　使用抽象符号表402

13.7.3　抽象符号表的局限性405

本章小结408

习题十三409

第14章　算法与程序抽象412

14.1　基本函数设计原则412

14.1.1　软件评判标准412

14.1.2　内聚性413

14.1.3　耦合度416

14.2　数据封装与信息隐藏417

14.2.1　客户函数与服务器函数417

14.2.2　数据封装419

14.2.3　信息隐藏421

14.3 函数指针422

14.3.1　函数指针的目的423

14.3.2　函数指针声明425

14.3.3　函数指针的使用426

14.3.4　函数指针类型430

14.4　回调函数430

14.4.1 回调函数431

14.4.2　遍历与回调432

14.4.3 回调函数参数433

14.4.4　值的存储与删除434

14.5　再论抽象符号表436

14.5.1 完整的抽象符号表接口436

14.5.2　完整的抽象符号表实现438

本章小结443

习题十四444

参考文献445