数据结构与算法分析

数据结构与算法分析
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: (Larry Nyhoff)
出版社: 清华大学出版社
2006-11
版次: 1
ISBN: 9787302138396
定价: 98.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 830页
字数: 1325千字
正文语种: 英语
原版书名: ADTs, Data Structures, and Problem Solving with C++ (2nd Edition)
  •   数据结构是计算机科学专业的核心课程之一。对数据结构的传统学习,拓展到了对抽象数据类型(ADT)的学习。《世界著名计算机教材精选:数据结构与算法分析(C++语言描述第2版)》主要介绍了三个主题:抽象数据类型(ADT)、数据结构和算法分析,并给出了用C++语言对数据结构及其算法的实现。《世界著名计算机教材精选:数据结构与算法分析(C++语言描述第2版)》为几乎所有ADT提供了完整的源代码,并有丰富的案例学习,同时还给出了大量的编写练习和编程问题,以及大量的小测验,在书后提供了答案,供读者自我检测和学习。  《世界著名计算机教材精选:数据结构与算法分析(C++语言描述第2版)》可作为大专院校计算机或软件专业的教材,也可以作为从事计算机工程与应用的科技人员的参考用书。 第1章软件开发1.1问题分析和需求规格说明1.2设计1.2.1自顶向下设计1.2.2面向对象设计1.2.3小规模设计1.3编码1.4测试、运行和调试1.5维护1.6本章小结第2章抽象数据类型入门2.1对ADT及其实现的第一瞥2.2C++的简单数据类型2.2.1整型数据2.2.2实型数据2.2.3字符数据2.4.4布尔数据2.3程序员定义的数据类型2.3.1Typedefs2.3.2枚举2.3.3类2.4指针2.4.1声明和初始化指针2.4.2基本指针操作2.4.3动态内存分配-new操作2.4.4关于引用形参的注释2.5本章小结第3章数据结构和抽象数据类型3.1数据结构,抽象数据类型和实现3.2静态数组3.2.1一维静态数组3.2.2下标运算3.2.3数组作为形参3.2.4越界错误3.2.5数组的问题3.3多维数组3.3.1二维数组3.3.2高维数组3.3.3数组的数组声明3.3.4多维数组作函数参数3.4动态数组3.4.1new操作--动态数组3.4.2指针的其他用法3.5C风格结构(可选)指向结构的指针3.6过程式编程过程式编程的例子3.7本章小结4章OOP和ADT进阶--类4.1过程式编程vs.面向对象编程4.2类4.2.1“传统的”(C)结构和OOP(C++)结构以及类之间的区别4.2.2类声明4.3例子:用户定义的Time类的第一个版本4.3.1为什么不使所有成员都公有化4.3.2实现一个类4.3.3一些现象4.4类构造函数4.5其他类操作4.5.1复制操作--初始化和赋值4.5.2访问函数和更动函数4.5.3重载运算符4.5.4重载输入/输出运算符4.5.5其他操作:前进和关系操作4.5.6总结以及其他些细节4.5.7指向类对象的指针4.5.8this指针4.6本章小结第5章标准C++输入/输出和字符串类5.1C++标准I/O类5.1.1istream类5.1.20stream类5.1.3文件I/O:ifstream和ofstream类5.1.4110类层次5.2C++String类型5.2.1C风格的字符串5.2.2一个字符串类5.2.3C++String类5.2.4String流5.3案例学习:文本编辑5.4模式匹配介绍(可选)5.5数据加密介绍(可选)5.5.1数据加密标准(DataEncryptionStandard)5.5.2公共密钥加密(Public-KeyEncryption)5.6本章小结第6章列表6.1作为ADT的列表设计和创建一个列表类6.2基于数组的列表实现6.2.1选择存储结构6.2.2实现操作6.2.3一个使用静态数组存储的列表类6.3使用动态分配的基于数组实现的列表6.3.1类中的动态分配--析构函数、复制构造函数和赋值运算符6.3.2最后一点6.4对链表的介绍6.4.1它们是什么6.4.2实现基本列表操作6.4.3小结6.5在C++中基于指针来实现链表6.5.1节点结构6.5.2链表实现中的数据成员6.5.3链表实现中的函数成员6.6基于数组的链表实现6.6.1节点结构6.6.2存储池管理6.7本章小结第7章栈7.1栈的介绍7.2设计和创建一个Stack类--基于数组7.2.1选择存储结构7.2.2实现操作7.2.3实现pop操作的算法7.2.4完整的Stack类7.2.5使用动态数组存储栈元素……第8章队列第9章ADT实现:模板和标准容器第10章ADT实现--递归、算法分析以及标准算法第11章其他链表结构第12章二叉树和散列表第13章排序第14章OOP和ADT第15章树第16章图和有向图附录AASCII字符集附录B小测验答案
  • 内容简介:
      数据结构是计算机科学专业的核心课程之一。对数据结构的传统学习,拓展到了对抽象数据类型(ADT)的学习。《世界著名计算机教材精选:数据结构与算法分析(C++语言描述第2版)》主要介绍了三个主题:抽象数据类型(ADT)、数据结构和算法分析,并给出了用C++语言对数据结构及其算法的实现。《世界著名计算机教材精选:数据结构与算法分析(C++语言描述第2版)》为几乎所有ADT提供了完整的源代码,并有丰富的案例学习,同时还给出了大量的编写练习和编程问题,以及大量的小测验,在书后提供了答案,供读者自我检测和学习。  《世界著名计算机教材精选:数据结构与算法分析(C++语言描述第2版)》可作为大专院校计算机或软件专业的教材,也可以作为从事计算机工程与应用的科技人员的参考用书。
  • 目录:
    第1章软件开发1.1问题分析和需求规格说明1.2设计1.2.1自顶向下设计1.2.2面向对象设计1.2.3小规模设计1.3编码1.4测试、运行和调试1.5维护1.6本章小结第2章抽象数据类型入门2.1对ADT及其实现的第一瞥2.2C++的简单数据类型2.2.1整型数据2.2.2实型数据2.2.3字符数据2.4.4布尔数据2.3程序员定义的数据类型2.3.1Typedefs2.3.2枚举2.3.3类2.4指针2.4.1声明和初始化指针2.4.2基本指针操作2.4.3动态内存分配-new操作2.4.4关于引用形参的注释2.5本章小结第3章数据结构和抽象数据类型3.1数据结构,抽象数据类型和实现3.2静态数组3.2.1一维静态数组3.2.2下标运算3.2.3数组作为形参3.2.4越界错误3.2.5数组的问题3.3多维数组3.3.1二维数组3.3.2高维数组3.3.3数组的数组声明3.3.4多维数组作函数参数3.4动态数组3.4.1new操作--动态数组3.4.2指针的其他用法3.5C风格结构(可选)指向结构的指针3.6过程式编程过程式编程的例子3.7本章小结4章OOP和ADT进阶--类4.1过程式编程vs.面向对象编程4.2类4.2.1“传统的”(C)结构和OOP(C++)结构以及类之间的区别4.2.2类声明4.3例子:用户定义的Time类的第一个版本4.3.1为什么不使所有成员都公有化4.3.2实现一个类4.3.3一些现象4.4类构造函数4.5其他类操作4.5.1复制操作--初始化和赋值4.5.2访问函数和更动函数4.5.3重载运算符4.5.4重载输入/输出运算符4.5.5其他操作:前进和关系操作4.5.6总结以及其他些细节4.5.7指向类对象的指针4.5.8this指针4.6本章小结第5章标准C++输入/输出和字符串类5.1C++标准I/O类5.1.1istream类5.1.20stream类5.1.3文件I/O:ifstream和ofstream类5.1.4110类层次5.2C++String类型5.2.1C风格的字符串5.2.2一个字符串类5.2.3C++String类5.2.4String流5.3案例学习:文本编辑5.4模式匹配介绍(可选)5.5数据加密介绍(可选)5.5.1数据加密标准(DataEncryptionStandard)5.5.2公共密钥加密(Public-KeyEncryption)5.6本章小结第6章列表6.1作为ADT的列表设计和创建一个列表类6.2基于数组的列表实现6.2.1选择存储结构6.2.2实现操作6.2.3一个使用静态数组存储的列表类6.3使用动态分配的基于数组实现的列表6.3.1类中的动态分配--析构函数、复制构造函数和赋值运算符6.3.2最后一点6.4对链表的介绍6.4.1它们是什么6.4.2实现基本列表操作6.4.3小结6.5在C++中基于指针来实现链表6.5.1节点结构6.5.2链表实现中的数据成员6.5.3链表实现中的函数成员6.6基于数组的链表实现6.6.1节点结构6.6.2存储池管理6.7本章小结第7章栈7.1栈的介绍7.2设计和创建一个Stack类--基于数组7.2.1选择存储结构7.2.2实现操作7.2.3实现pop操作的算法7.2.4完整的Stack类7.2.5使用动态数组存储栈元素……第8章队列第9章ADT实现:模板和标准容器第10章ADT实现--递归、算法分析以及标准算法第11章其他链表结构第12章二叉树和散列表第13章排序第14章OOP和ADT第15章树第16章图和有向图附录AASCII字符集附录B小测验答案
查看详情
12
好书推荐 / 更多
数据结构与算法分析
金枝:跨越万年的人性进化故事(全两册)
[英]詹姆斯·乔治·弗雷泽
数据结构与算法分析
未受学科训练的心智
[美]霍华德·加德纳(Howard Gardner) 著;张开冰 译
数据结构与算法分析
打破玻璃盔甲:新形式主义电影分析
[美]克里斯汀·汤普森
数据结构与算法分析
书事:近现代版本杂谈
薛冰
数据结构与算法分析
狗夫200天
陈紫莲
数据结构与算法分析
白色游泳衣
果麦文化 出品;徐皓峰
数据结构与算法分析
乐道文库·斯文关天意
罗志田
数据结构与算法分析
好奇心改变世界:月光社与英国工业革命
詹妮厄格洛 著;杨枭 译
数据结构与算法分析
犹太人三千年简史(精装)
[美]雷蒙德·P.谢德林
数据结构与算法分析
大分流重探:欧洲、印度与全球经济强权的兴起
[瑞士]罗曼·施图德 著;王文剑 译;赖建诚 校
数据结构与算法分析
漫长的星期六:斯坦纳谈话录
[【美】]乔治•斯坦纳;[【法】]洛尔•阿德勒
数据结构与算法分析
梦之囚徒:使命
徐峰 译者;[法]马克 · 安托万 · 马修