数据结构与算法分析

数据结构与算法分析
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: (Larry Nyhoff) ,
2006-11
版次: 1
ISBN: 9787302138396
定价: 98.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 830页
字数: 1325千字
正文语种: 英语
原版书名: ADTs, Data Structures, and Problem Solving with C++ (2nd Edition)
125人买过
  •   数据结构是计算机科学专业的核心课程之一。对数据结构的传统学习,拓展到了对抽象数据类型(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.1Typedefs
    2.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.1Typedefs
    2.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
系列丛书 / 更多
数据结构与算法分析
计算机网络(第5版)
[美]特南鲍姆、[美]韦瑟罗尔 著;严伟、潘爱民 译
数据结构与算法分析
人工智能:一种现代的方法
[美]罗素(Stuart J.Russell)、[美]诺维格(Peter Norvig) 著;殷建平、祝恩、刘越 译
数据结构与算法分析
世界著名计算机教材精选:分布式数据库系统原理(第3版)
[德]顾兹叙(M.Tamer Ozsu)、[德]Patrick Valduriez 编;周屗柱、范举、吴昊 译
数据结构与算法分析
网络安全基础 (第5版):应用与标准
[美]斯托林斯(William Stallings) 著;白国强 译
数据结构与算法分析
世界著名计算机教材精选:TCP/IP协议原理与应用(第4版)
Jeffrey、Laura、Ed Tittel 著;金名 译
数据结构与算法分析
世界著名计算机教材精选:实用MATLAB图像和视频处理
[美]马奎斯(Oge Marpues) 著;章毓晋 译
数据结构与算法分析
世界著名计算机教材精选:程序设计基础(第5版)
[美]文尼特(Stewart Venit)、[美]德雷克(Elizabeth Drake) 著;远红亮 译
数据结构与算法分析
世界著名计算机教材精选:数字通信技术
[德]Christoph、[德]Harald Sack 著;季松、程峰 译
数据结构与算法分析
无线移动网络安全(第2版)
Man Young Rhee 著;葛秀慧 译
数据结构与算法分析
计算机组织与体系结构
[美]William Stallings 著;张昆藏 译
数据结构与算法分析
世界著名计算机教材精选:Java软件结构与数据结构(第4版)
[美]刘易斯(John Lewis)、[美]蔡斯(Joseph Chase) 著;金名 译
数据结构与算法分析
世界著名计算机教材精选:计算机图形学与几何造型导论
[美]戈德曼 著;邓建松 译
相关图书 / 更多
数据结构与算法分析
数据新闻与信息可视化
周葆华;徐笛;崔迪
数据结构与算法分析
数据合规师概论
郑少华、商建刚
数据结构与算法分析
数据思维——从数据分析到商业价值(第2版)
王汉生
数据结构与算法分析
数据科学优化方法
孙怡帆
数据结构与算法分析
数据处理技术与方法研究
付雯
数据结构与算法分析
数据治理 工业企业数字化转型之道 第2版
祝守宇
数据结构与算法分析
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
数据结构与算法分析
数据标注工程——语言知识与应用
于东
数据结构与算法分析
数据可视化基础与应用
刘佳 许桂秋 李静雯
数据结构与算法分析
数据要素的产权分析与治理机制
王凯军 著
数据结构与算法分析
数据权利保护的模式与机制
余圣琪
数据结构与算法分析
数据科学伦理:概念、技术和警世故事
[比利时]大卫·马滕斯(David;Martens