C++程序高塘基础.编程抽象与算法策略-(英文版)_PDF下载[121MB-百度云]埃里克S.罗伯茨

本书特色

[

本书是一本关于C 语言的书籍，全书共计20章，主要介绍了C 的基本知识、函数和库、字符串、流、集合、类的设计、递归、递归策略、回溯算法、算法分析、指针与数组、动态内存管理、效率与表示、线性结构、映射、树、图、继承、迭代的策略等内容。本书重点突出，全面讲解了C 语言的基本概念，深入剖析了具体的编程思路。同时，每章后面都有配套的习题，有助于读者进一步理解和掌握晦涩的概念。

]

作者简介

[

埃里克·S·罗伯茨（Eric S. Roberts）计算机科学教育领导者，美国斯坦福大学计算机科学系教授。由于其对计算机科学教育改革的杰出贡献和成就，曾获得多项奖励，包括 2012年 ACM Karl V. Karlstrom 杰出教育家奖，2012年IEEE CS Taylor L. Booth 教育奖，并于2007年被选为ACM Fellow。他曾编写了几本计算机程序设计教材，包括《C语言的科学与艺术》、《JAVA语言的科学与艺术》、《c程序设计的抽象思维》等。他是ACM Education Council共同主席， ACM Education Board前任共同主席，SIGCSE Board前委员。他于1980年获得哈佛大学应用数学博士学位。

]

出版者的话前言第1章　C 概述11.1　你的**个C 程序21.2　C 的历史31.3　编译过程61.4　C 程序结构71.5　变量141.6　数据类型191.7　表达式261.8　语句36本章小结47复习题48习题50第2章　函数与库552.1　函数概念562.2库592.3在C 中定义函数612.4函数调用机制652.5引用参数732.6接口与实现782.7接口设计原则852.8随机数库的设计902.9Stanford类库介绍107本章小结112复习题114习题115第3章　字符串类string1253.1使用字符串作为抽象数据1263.2字符串操作1293.3库1373.4修改字符串中的内容1383.5遗留的C风格字符串1393.6编写字符串应用程序1403.7strlib.h库146本章小结147复习题148习题149第4章　流类1594.1格式化输出1604.2格式化输入1654.3数据文件1674.4类层次1814.5simpio.h和filelib.h库186本章小结188复习题189习题190第5章　集合类 1955.1Vector类1975.2Stack类2115.3Queue类2175.4Map类2265.5Set类2325.6在集合上进行迭代236本章小结243复习题245习题246第6章　类的设计2616.1　二维点的表示2626.2　操作符重载2686.3　有理数2816.4　token扫描器类的设计2926.5　将程序封装成类301本章小结303复习题305习题306第7章　递归简介3157.1　一个简单的递归例子3167.2　阶乘函数3187.3　斐波那契函数3257.4　检测回文3327.5　二分查找算法3357.6　间接递归3367.7　递归地思考338本章小结340复习题342习题344第8章　递归策略3498.1　汉诺塔3508.2　子集求和问题3618.3　字符排列3648.4　图的递归368本章小结375复习题375习题376第9章　回溯算法3899.1　迷宫的递归回溯3909.2　回溯与游戏4009.3　*小*大算法409本章小结415复习题416习题417第10章　算法分析42910.1　排序问题43010.2　时间复杂度43510.3　递归的终止44310.4　标准的算法复杂度类别44910.5　快速排序算法45210.6　数学归纳法458本章小结462复习题463习题466第11章　指针和数组47311.1　内存结构47411.2　指针48411.3　数组49411.4　指针运算500本章小结506复习题508习题510第12章　动态内存管理51512.1　动态分配和堆51612.2　链表51912.3　释放内存52312.4　定义CharStack类52712.5　堆-栈图53612.6　单元测试54312.7　拷贝对象54612.8　关键字const的使用55012.9　CharStack类的效率558本章小结560复习题562习题564第13章　效率和表示56913.1　编辑文本的软件模式57013.2　设计简单的文本编辑器57213.3　基于数组的类实现57913.4　基于栈的类实现58613.5　基于列表的类实现591本章小结607复习题608习题610第14章　线性结构61514.1　模板61614.2　栈的实现61914.3　队列的实现63414.4　实现矢量类64914.5　集成原型和代码656本章小结657复习题658习题659第15章　映射66315.1　使用矢量实现映射66415.2　查找表66815.3　哈希67115.4　实现HashMap类682本章小结683复习题684习题685第16章　树68916.1　家谱69116.2　二叉搜索树69316.3　平衡树70616.4　使用BST实现映射71716.5　偏序数719本章小结722复习题724习题727第17章　集合73717.1　集合作为一种数学抽象73817.2　集合接口的扩展74217.3　集合的实现策略74717.4　优化小整数的集合753本章小结761复习题762习题764第18章　图76718.1　图的结构76818.2　表示策略77218.3　一种低层的图抽象77618.4　图的遍历78318.5　定义图类78918.6　寻找*短路径80418.7　搜索网页的算法808本章小结812复习题813习题815第19章　继承82319.1　简单的继承82419.2　图形对象的继承层次83219.3　表达式的类层次84219.4　解析表达式86219.5　多重继承871本章小结874复习题876习题878第20章　迭代策略88720.1使用迭代器88820.2使用函数作为数据值89220.3用函数封装数据90120.4STL算法库90620.5C 的函数式编程90920.6　迭代器的实现913本章小结920复习题922习题923