程序设计与数据结构PDF|Epub|txt|kindle电子书版本网盘下载

程序设计与数据结构PDF格式电子书版下载

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

第1章 程序设计基础1

1.1 思想的力量1

1.1.1 过程主题1

1.1.2 思维差异2

1.1.3 语言的鸿沟3

1.2 变量与指针12

1.2.1 变量12

1.2.2 值的表示形式16

1.2.3 数据的输入／输出23

1.3 指针变量与指针的指针28

1.3.1 声明与访问28

1.3.2 变量的访问33

1.3.3 指针的指针36

1.4 简化表达式38

1.4.1 逻辑表达式39

1.4.2 综合表达式40

1.4.3 条件表达式42

1.5 共性与可变性分析42

1.5.1 分析方法42

1.5.2 建立抽象44

1.5.3 建立接口44

1.5.4 实现接口48

1.5.5 使用接口50

1.6 数组与指针51

1.6.1 数组51

1.6.2 数组的访问形式57

1.6.3 泛型编程60

1.7 数组的数组与指针69

1.7.1 指向数组的指针69

1.7.2 二维数组71

1.7.3 将二维数组作为函数参数73

1.8 字符串与指针77

1.8.1 字符常量77

1.8.2 字符串常量81

1.8.3 指针数组92

1.9 动态分配内存99

1.9.1 malloc（）函数100

1.9.2 calloc（）函数101

1.9.3 free（）函数101

1.9.4 realloc（）函数103

第2章 程序设计技术105

2.1 函数指针与指针函数105

2.1.1 函数指针105

2.1.2 指针函数108

2.1.3 回调函数112

2.1.4 函数指针数组119

2.2 结构体120

2.2.1 内存对齐121

2.2.2 内含基本数据类型124

2.2.3 内置函数指针130

2.2.4 嵌套结构体134

2.2.5 结构体数组138

2.3 栈与函数返回142

2.3.1 堆栈142

2.3.2 入栈与出栈143

2.3.3 函数的调用与返回144

2.4 栈ADT146

2.4.1 不完全类型146

2.4.2 抽象数据类型150

2.4.3 开闭原则（OCP）160

第3章 算法与数据结构165

3.1 算法问题165

3.1.1 排序165

3.1.2 搜索167

3.1.3 O记法169

3.2 单向链表175

3.2.1 存值与存址175

3.2.2 数据与p_next分离184

3.2.3 接口190

3.3 双向链表201

3.3.1 添加结点205

3.3.2 删除结点208

3.3.3 遍历链表210

3.4 迭代器模式213

3.4.1 迭代器与容器213

3.4.2 迭代器接口214

3.4.3 算法的接口219

3.5 哈希表225

3.5.1 问题225

3.5.2 哈希表的类型229

3.5.3 哈希表的实现231

3.6 队列ADT240

3.6.1 建立抽象240

3.6.2 建立接口240

3.6.3 实现与使用接口243

第4章 面向对象编程252

4.1 OO思想252

4.1.1 职责转移252

4.1.2 OO机制254

4.1.3 OO收益255

4.2 类与对象256

4.2.1 对象256

4.2.2 类258

4.2.3 封装262

4.3 继承与多态268

4.3.1 抽象268

4.3.2 继承269

4.3.3 职责驱动设计272

4.3.4 多态性276

4.4 虚函数279

4.4.1 二叉树279

4.4.2 表达式算术树280

4.4.3 虚函数288

4.5 状态机292

4.5.1 有限状态机292

4.5.2 State模式296

4.5.3 动作类306

4.6 框架与重用308

4.6.1 框架308

4.6.2 契约309

4.6.3 建立契约310

4.6.4 框架与重构311

参考文献313