诺森C/C++与数据结构王立柱主编9787302554837清华大学出版社

章对象和运算符1

1.1个C语言程序1

1.1.1什么是程序1

1.1.2对象1

1.1.3表达式2

1.1.4个C语言程序4

1.1.5集成开发环境6

1.2循环结构7

1.2.1while语句8

1.2.2for语句11

1.3标准输入函数12

1.4分而治之16

1.5选择结构(ifelse语句)17

1.6关系运算和逻辑运算19

1.7条件表达式和复合赋值表达式20

1.8输入验21

1.8.1break和continue语句22

1.8.2前哨24

练习26

第2章函数30

2.1函数的定义和调用30

2.2函数声明35

.自设头文件36

2.4应用函数设计举例38

2.4.1阶乘38

2.4.2质数41

2.4.3公约数43

2.4.4斐波那契数列44

2.4.5π的近似值46

2.5函数和对象的存储类别48

2.5.1局部对象49

2.5.2静态局部对象49

2.5.3外部对象50

2.5.4寄存器对象50

2.5.5动态对象51

练习51

C/C++与数据结构(第5版)目录第3章指针和数组52

3.1指针和地址传递52

3.1.1地址和指针52

3.1.2两种参数传递54

3.1.3对象值交换57

3.2数组和线表60

3.3指针和数组的关系63

3.3.1指针和数组的统一63

3.3.2数组求和66

3.3.3数组逆置68

3.4const限定符71

3.5数组应用75

3.5.1元素75

3.5.2选择排序78

3.5.3顺序搜索和二分搜索81

3.5.4平均值84

3.6类型转换85

3.7动态数组86

3.7.1内存分配函数86

3.7.2均值89

3.8指针与索引91

3.9函数指针93

练习94

第4章顺序表98

4.1数组求和分析98

4.2动态数组应用100

4.3结构初步101

4.4typedef名字103

4.5准构造和准析构105

4.6尾插108

4.7读取110

4.8删除113

4.9基本函数补充115

4.10参数合法检验116

4.11顺序表的意义和局限117

4.12顺序表头文件119

练习121

第5章结构、联合、枚举1

5.1结构1

5.1.1结构与对象1

5.1.2结构Date126

5.1.3结构与数组129

5.2联合131

5.3枚举常量和switchcase语句134

练习139

第6章字符串141

6.1字符型141

6.2字符串特点144

6.3字符串基本操作147

6.3.1字符串输入输出147

6.3.2字符串求长148

6.3.3字符串复制148

6.3.4字符串连接149

6.3.5字符串大小写150

6.3.6字符串比较151

6.3.7字符查找151

6.3.8字符串匹配152

6.4自设计字符串基本操作153

6.4.1设计字符串输入和输出153

6.4.2设计字符串求长154

6.4.3设计字符串复制155

6.4.4设计字符串连接156

6.4.5设计字符串大小写157

6.4.6设计字符串比较158

6.4.7设计字符查找159

6.4.8字符串头文件161

6.5函数返回指针165

练习166

第7章文件168

7.1文件指针168

7.2文件打开与关闭168

7.3文件的读写171

7.3.1字符的读写171

7.3.2字符串的读写174

7.3.3格式读写175

7.3.4无格式读写177

练习181

第8章链表183

8.1链表设计183

8.1.1链表结点183

8.1.2链表雏形186

8.1.3链表边界读取188

8.1.4链表插入188

8.1.5链表删除191

8.1.6链表头文件193

8.2链表逆置194

8.3Josephus问题196

练习199

第9章二维数组和指针200

9.1二维数组200

9.1.1二维数组定义200

9.1.2二维数组初始化200

9.1.3二维数组和指针202

9.2二维数组和一维数组205

9.2.1二维数组作为一维数组205

9.2.2马鞍点206

9..一维数组作为二维数组208

9.3指针数组和二级指针209

9.4二级指针和二维数组210

练习212

0章C++语言初步215

10.1对象和结构对象的定义215

10.2提取符和插入符216

10.3运算符重载217

10.4函数重载219

10.5引用220

10.5.1引用概念的由来220

10.5.2引用声明225

10.5.3引用传递和返回引用225

10.6默认参数和默认函数228

练习229

1章顺序表类0

11.1顺序表类0

11.1.1从C顺序表到C++顺序表类变换2

11.1.2复制赋值和复制构造

11.1.3修饰词explicit和初始化表241

11.1.4默认构造函数与零元242

11.1.5索引运算符重载243

11.1.6顺序表类头文件245

11.2函数模板247

11.3类模板248

11.4函数模板实例化中的问题252

练习253

2章String类254

12.1String类雏形254

12.2连接258

1.插入261

12.4删除263

12.5取子串265

12.6比较267

12.7索引运算符重载268

12.8查找269

12.9String类头文件272

练习276

3章Date类和面向对象设计277

13.1Date类277

13.1.1雏形277

13.1.2转换赋值278

13.1.3成员转换278

13.1.4提取符和插入符重载279

13.1.5自增自减280

13.1.6取值和赋值282

13.2继承282

13.3多态和虚函数284

13.4虚析构函数286

13.5纯虚函数和抽象类286

练习289

4章向量类模板292

14.1迭代器292

14.2向量类模板293

14.3函数对象296

练习299

5章链表类模板300

15.1链表类模板设计300

15.1.1雏形300

15.1.2迭代器301

15.1.3插入304

15.1.4删除307

15.1.5复制赋值与复制构造310

15.1.6数据首尾元素引用313

15.1.7链表类头文件314

15.2链表逆置318

15.3Josephus问题320

15.4适配器322

15.4.1链栈322

15.4.2链队列3

15.4.3优先级链队列325

15.5事件驱动模拟326

练习336

6章C++流与文件337

16.1格式化输入输出337

16.1.1标志字337

16.1.2格式化输出函数338

16.1.3操作算子340

16.2文件的读写342

16.2.1字符读写函数343

16.2.2字符串读写函数345

16..格式读写347

16.2.4无格式读写函数348

练习352

7章命名空间353

17.1命名空间的定义353

17.2using namespace语句354

17.3命名空间的成员355

17.4命名空间的别名357

练习357

8章二叉树359

18.1二叉树的基本概念359

18.2二叉树的质360

18.3二叉树的存储361

18.3.1二叉树的顺序存储361

18.3.2二叉树的链式存储361

18.4层次遍历362

18.4.1层次遍历迭代算法362

18.4.2垂直输出二叉树364

18.4.3由顺序存储生成二叉链式存储367

18.5前序遍历368

18.5.1前序遍历递归算法369

18.5.2前序遍历迭代算法374

18.5.3快速排序376

18.6中序遍历380

18.6.1中序遍历递归算法380

18.6.2中序遍历迭代算法386

18.6.3n阶汉诺塔389

18.7后序遍历391

18.7.1后序遍历递归算法391

18.7.2后序遍历迭代算法399

18.7.3复制二叉链表的递归算法403

18.7.4计算二叉树高度403

18.7.5删除二叉链表的递归算法403

18.7.6生成二叉链表的递归算法404

18.8二叉链表头文件405

练习412

9章堆415

19.1堆类415

19.1.1堆类声明415

19.1.2堆插入416

19.1.3堆删取419

19.1.4堆类头文件4

19.2堆排序425

19.2.1对数组堆排序425

19.2.2堆排序头文件428

19.3哈夫曼树430

19.3.1哈夫曼树定义和算法430

19.3.2哈夫曼结构431

19.3.3哈夫曼编码432

19.3.4哈夫曼译码435

19.3.5哈夫曼结构头文件437

练习440

第20章二叉搜索树441

20.1二叉搜索链表类441

20.1.1类声明441

20.1.2插入442

20.1.3删除444

20.1.4查找和修改447

20.1.5中序迭代器452

20.1.6频率统计455

20.2二叉搜索链表类头文件457

练习463

2章平衡二叉搜索树464

21.1动态平衡方法464

21.1.1左单旋转型调整464

21.1.2右单旋转型调整466

21.1.3先右后左双旋转型调整467

21.1.4先左后右双旋转型调整469

21.2平衡二叉搜索链表类470

21.2.1类声明470

21.2.2插入471

21..删除474

21.2.4查找和修改477

21.2.5中序迭代器479

21.3平衡二叉搜索链表类头文件479

练习487

第22章树489

22.1树的基本概念和存储489

22.2树类的雏形491

2.树的广度优先遍历495

22.4树的深度优先遍历497

22.5八皇后499

22.6树类头文件502

练习506

第章图507

.1图的基本概念和存储507

.2图类的雏形509

.图的遍历514

..1广度优先遍历514

..2深度优先遍历516

.4生成树518

.4.1普里姆算法519

.4.2克鲁斯卡尔算法5

.5短路径527

.拓扑序列533

.关键路径537

.迷宫542

.图类头文件546

练习559

第24章B树560

24.1线索引560

24.2静态m路搜索树561

24.3B树562

24.4B+树566

练习567

第25章散列568

25.1散列表568

25.2散列函数569

25.2.1平方取中法569

25.2.2除留余数法570

25..折叠法570

25.2.4数字分析法570

25.3分离链接法571

25.4开放定址法574

25.4.1线探查法574

25.4.2平方探查法575

25.4.3双散列函数探查法575

第26章能分析和排序576

26.1能分析576

26.1.1时间复杂分析576

26.1.2空间复杂分析577

26.2插入排序578

26.2.1直接插入排序578

26.2.2折半插入排序580

26.3交换排序581

26.3.1冒泡排序581

26.3.2快速排序583

26.4选择排序584

26.4.1直接选择排序584

26.4.2堆排序585

练习586

附录A命名规则587

附录B基本类型588

B.1整型588

B.2实型589

B.3字符型590

附录C编译预处理592

C.1无参宏指令592

C.2带参宏指令593

C.3条件编译指令594

附录D辗转相除法求公约数的明595

参考文献596

王立柱，天津师范大学教授，湖北工业大学特聘教授，-微软精品课主持人，国j级十一五规划教材主编，先后获天津市教学成果二等奖，湖北省教学成果一等奖。

从C到C++对称转换，平滑过渡。
程序比较序列贯穿，拾级而上。
常用数据结构从低级到标准化发展，致敬经典。
本书有Mooc型课件和源代码等，教学。
程序转换序列贯串，拾级而上。从C到C++平滑过渡，对称变换。与标准模板库联手，致敬经典。与数据结构接轨，专业水准。智能化多媒体课件配备，教学。

本书共26章。～9章是C语言部分，从对象和运算符概念开始，通过程序比较序列，不断扩展到函数，指针和数组，顺序表；然后与顺序表类比，展开字符串、文件和链表等。0～17章是C++语言部分，通过对称变换，实现了顺序表、字符串、链表和文件从初级到不错再到标准化的发展，包括顺序表类、String类、Date类和面向对象设计、向量类模板、链表类模板、C++流与文件等。8～26章是数据结构非线部分，包括二叉树、堆、二叉搜索树、平衡二叉搜索树、树、图、B树、散列、能分析和排序。本书适合作为计算机科学与技术、软件工程等相关专业的教材，也可作为软件的自学用书。

"从C到C++对称转换，平滑过渡。程序比较序列贯穿，拾级而上。常用数据结构从低级到标准化发展，致敬经典。本书有Mooc型课件和源代码等，教学。"

本教材共16章，从C到C 。由程序转换序列贯串，每一个程序都是在前一个程序的基础上扩展或转换而来，解决前一个程序的问题，概念逐步总结生成，变抽象为具体。实现了线常数据结构从低级到高级再到标准化的转换，解决了程序语言和数据结构脱节，从C语言到C 语言过渡难的问题。有多媒体教学软件与教材配套。