数据结构与算法分析

数据结构与算法分析
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: (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
好书推荐 / 更多
数据结构与算法分析
宇宙的起源:一本人人读得懂的宇宙学科普读物,为你揭晓宇宙起源之谜!
[英]约翰·巴罗 著;黄静 译;湛庐文化 出品
数据结构与算法分析
理想国译丛044:救赎者:拉丁美洲的面孔与思想
[墨西哥]恩里克·克劳泽
数据结构与算法分析
更大的希望
庄亦男 、后浪 译;[奥地利]伊尔泽·艾兴格
数据结构与算法分析
梦室:大卫·林奇传
克里斯汀·麦肯纳 著;大卫·林奇、胡阳潇潇 译
数据结构与算法分析
找工作:关系人与职业生涯的研究(薄荷实验)
[美]马克·格兰诺维特
数据结构与算法分析
从绿到金:打造企业增长与生态发展的共生模式
丹尼尔·埃斯蒂(Daniel C. Esty);安德鲁·温斯顿
数据结构与算法分析
林纾集(全十册)
江中柱 ;闵定庆 ; 李小荣;汤江浩; 于英丽
数据结构与算法分析
理性思辨:如何在非理性世界里做一个理性思考者
[英]朱立安·巴吉尼(Julian Baggini) 著;王尔笙 译
数据结构与算法分析
理性与本能:大脑的神奇平衡术
[英]彼得·C.惠布罗(Peter C.Whybrow) 著;姚育红、甘露 译
数据结构与算法分析
拉康传:重现拉康混乱、固执、反叛的一生,勾勒20世纪法国思想界激动人心的一段历史。
[法]伊丽莎白卢迪内斯库 著;王晨阳 译
数据结构与算法分析
青草图书馆:一部情感的历史
阿兰·科尔班(Alain Corbin) 著;付金鑫 译
数据结构与算法分析
土摩托看世界:在旅行中寻找人生坐标(二版)
袁越