C++与数据结构 上 第3版PDF电子书下载

第1章　机器语言程序　 1

1.1 计算机组成及工作过程　 1

1.2　机器语言程序设计　 4

1.3　子程序调用过程　 6

1.4　机器语言的局限性　 8

1.5 展望 9

习题 9

第2章　基本数据类型　 10

2.1 引入变量 10

2.2 整型 15

2.3　字符型 16

2.4 实型 19

2.5　字面值常量　 20

2.6 typedef名字 21

习题　 22

第3章　表达式与运算符　 23

3.1 表达式 23

3.2　关系运算符　 24

3.3　逻辑运算符　 25

3.4 自增自减运算符　 26

3.5　赋值和复合赋值运算符　 27

3.6　条件运算符　 29

3.7　逗号运算符　 29

3.8 内部类型转换　 30

习题　 31

第4章　一维数组和一维指针　 33

4.1　一维指针类型　 33

4.2　一维数组类型　 38

4.3　一维指针变量　 43

习题　 47

第5章 程序流程控制 48

5.1　if-else语句　 48

5.2 switch-case语句 50

5.3　for循环　 52

5.4　while循环　 55

5.5　break语句　 57

5.6　continue语句　 57

习题　 58

第6章　函数　 60

6.1　函数定义　 60

6.2　函数声明　 65

6.2.1　模块化程序设计　 65

6.2.2　函数声明　 66

6.2.3　外部函数　 67

6.2.4　内部函数　 68

6.3 函数调用与变量的存储类别　 69

6.3.1　局部变量　 69

6.3.2　外部变量　 72

6.3.3　寄存器变量　 74

6.3.4　动态分配单元　 75

6.4　值调用和地址调用　 77

6.5　返回数值和返回地址　 78

6.6　返回值和地址调用　 79

6.7　函数指针　 80

6.8　递归 82

6.9　输入输出函数　 84

6.9.1　printf和scanf　 84

6.9.2 getchar和putchar　 88

6.10　移动下标和移动指针的比较　 90

6.11　const限定修饰符　 90

6.11.1 const常量型 90

6.11.2　指const常量的指针　 91

6.11.3　const常量指针　 94

6.11.4　指const常量的const常量指针　 95

习题　 95

第7章　编译预处理　 99

7.1　无参宏指令　 99

7.2　带参宏指令　 99

7.3　条件编译指令　 101

7.4　文件包含指令　 102

习题　 103

第8章　字符串　 105

8.1　字符串赋值和输出　 105

8.2　字符串处理函数原型　 107

8.3　字符串处理函数实现　 108

习题　 110

第9章　结构、联合、枚举　 111

9.1　结构　 111

9.1.1　结构定义　 111

9.1.2　结构和指针　 113

9.1.3　结构数组　 113

9.1.4　结构的嵌套　 115

9.1.5　结构型返回值和地址调用　 117

9.2　联合　 117

9.3　枚举　 119

习题　 120

第10章　二维数组和指针　 123

10.1　二维数组类型　 123

10.2　二维指针类型　 127

10.3　二维数组和一维指针　 128

10.4　指针数组和指针的指针 130

习题　 132

第11章　C综合设计实例 133

11.1　起泡排序　 133

11.2　划分数组元素　 135

11.3　折半查找　 136

11.4　删除重复数据　 137

11.5　Josephus问题　 137

11.6　洗牌 138

11.7　三天打鱼，两天晒网　 140

习题　 141

第12章　基本顺序表结构　 142

12.1　走进数据结构　 142

12.2　基本顺序表的声明 147

12.3　基本顺序表的实现　 149

12.4　删除重复数据　 150

习题　 151

第13章　基本顺序栈结构 152

13.1　基本顺序栈的声明　 152

13.2　基本顺序栈的实现　 153

13.3　数制转换　 154

13.4 回文 155

习题　 156

第14章　基本顺序队列结构　 157

14.1　基本顺序队列的声明 157

14.2　基本顺序队列的实现 159

14.3　基数排序　 161

习题　 163

第15章　结构串　 164

15.1　结构串结构的声明　 164

15.2　结构串结构的实现　 166

15.2.1　构造函数和析构函数　 166

15.2.2　串赋值函数　 167

15.2.3 串连接　 171

15.2.4　求子串 172

15.2.5 串插入　 172

15.2.6 串删除　 175

15.27　字符查找　 175

15.2.8　其他　 176

15.3　模式匹配　 177

15.4　子串替换　 180

习题　 180

第16章 单向结点和单向链表　 182

16.1　单向结点结构的声明 182

16.2　单向结点结构的实现　 183

16.3 逆置　 185

16.4　循环链表　 187

习题　 189

第17章　流与文件　 190

17.1　文件指针　 190

17.2　文件打开／关闭函数　 191

17.3　字符读／写函数　 193

17.4　字符串读／写函数　 195

17.5　无格式读／写函数　 196

17.6　随机访问　 198

17.7　文件复制 199

习题　 200

第18章　C＋＋顺序表类　 201

18.1　C＋＋预备知识　 201

18.1.1　输入输出　 201

18.1.2　内联函数　 204

18.1.3　默认函数　 205

18.1.4　函数重载　 206

18.1.5　运算符重载　 208

18.1.6 引用型 211

18.1.7　布尔型　 217

18.2　从C基本顺序表到C＋＋基本顺序表类　 218

18.3　C＋＋基本顺序表类的声明和实现　 224

习题　 226

第19章　C＋＋类串 228

19.1 从C结构串到C＋＋类串 228

19.1.1　构造函数和析构函数　 228

19.1.2　成员赋值运算符函数　 233

19.1.3　成员转换函数　 236

19.1.4 串连接 237

19.1.5　复合赋值运算符　 240

19.1.6　关系运算　 241

19.1.7　求子串 242

19.1.8　子串插入　 242

19.1.9　子串删除　 243

19.1.10　下标运算符　 244

19.1.11　字符查找　 245

19.1.12　输入输出　 246

19.2　类串的声明　 247

19.3　模式匹配　 249

19.4　子串替换　 249

习题　 250

第20章 Date类　 252

20.1　一个类的雏形　 252

20.2　用户定义的转换　 253

20.3　关系运算和算术运算　 258

20.4　取值函数和赋值函数　 261

20.5　用户类型之间的转换　 261

习题　 264

第21章　模板和向量类模板　 266

21.1　函数模板　 266

21.2　基本顺序表类模板　 269

21.3　向量类模板Vector　 271

21.3.1　Vector初步　 271

21.3.2　容器、通用算法和迭代器　 274

21.3.3　求素数　 280

21.4　函数对象　 281

习题　 283

第22章　继承和动态绑定　 284

22.1 组合与成员初始化表　 284

22.2　继承　 285

22.3　多态性和虚函数　 288

22.4　虚析构函数　 291

22.5　纯虚函数和抽象类　 292

习题　 295

第23章 链表类模板和适配器 297

23.1　链表类模板List　 297

23.2　适配器　 302

23.2.1　链栈　 302

23.2.2　链队列　 303

23.2.3　优先级链队列　 304

习题　 304

第24章　C＋＋的I/O流库　 305

24.1　屏幕输出和键盘输入　 305

24.2　格式化输入输出　 305

24.2.1　设置流的格式化标志　 306

24.2.2　格式输出函数　 307

24.2.3　操作算子　 308

24.3　文件使用方式　 310

24.4　字符读写函数　 311

24.5　字符串读写函数　 312

24.6　无格式读写函数　 313

24.7　随机访问　 314

24.8　文件错误处理　 315

习题　 316

第25章　C＋＋综合设计实例　 317

25.1 中缀表达式求值　 317

25.2　打印缓冲池　 321

25.3　事件驱动模拟　 325

25.4　一个人事管理类库的设计　 333

25.4.1　社会安全号类　 333

25.4.2　货币类Money　 335

25.4.3　基类Person　 337

25.4.4　派生类Contractor　 343

25.4.5　派生类Employee　 345

25.4.6　派生类SalariedEmployee　 346

25.4.7　派生类WagedEmployee　 347

25.4.8　人事管理应用程序　 347

习题　 350

参考文献　 351