数据结构C++殷人昆 第二版!该怎么处理
数据结构C++殷人昆 第二版!!
如图,这两本书有什么区别啊?都是殷人昆的,连出版时间都一样,我有和下面那个绿色一样封面的习题集,想买下面的那个,但是缺货了,不知道能不能买上面那个,内容是一样吗?
------解决方案--------------------
第二版的页数和目录
平装: 512页
语种: 简体中文
开本: 16
目录
第1章数据结构概论
1.1数据结构的概念
1.1.1数据结构举例
1.1.2数据与数据结构
1.1.3数据结构的分类
1.1.4数据结构课程的内容
1.2数据结构的抽象形式
1.2.1数据类型
1.2.2数据抽象与抽象数据类型
1.3作为ADT的C++类
1.3.1面向对象的概念
1.3.2C++中的类
1.3.3C++中的对象
1.3.4C++的输入输出
1.3.5C++中的函数
1.3.6动态存储分配
1.3.7C++中的继承
1.3.8多态性
1.3.9C++的模板
1.4算法定义
1.5算法性能分析与度量
1.5.1算法的性能标准
1.5.2算法的后期测试
1.5.3算法的事前估计
1.5.4算法的渐进分析
**1.5.5最坏、最好和平均情况
习题
第2章线性表
2.1线性表
2.1.1线性表的概念
2.1.2线性表的类定义
2.2顺序表
2.2.1顺序表的定义和特点
2.2.2顺序表的类定义及其操作
2.2.3顺序表的性能分析
2.2.4顺序表的应用
2.3单链表
2.3.1单链表的概念
2.3.2单链表的类定义
2.3.3单链表中的插入与删除
2.3.4带附加头结点的单链表
2.3.5单链表的模板类
2.4线性链表的其他变形
2.4.1循环链表
2.4.2双向链表
2.5单链表的应用:多项式及其运算
**2.5.1多项式的表示
**2.5.2多项式的类定义
**2.5.3多项式的加法
**2.5.4多项式的乘法
2.6静态链表
习题
第3章栈和队列
3.1栈
3.1.1栈的定义
3.1.2顺序栈
3.1.3链式栈
**3.1.4栈的应用之一——括号匹配
**3.1.5栈的应用之二——表达式的计算
3.2栈与递归
3.2.1递归的概念
3.2.2递归过程与递归工作栈
**3.2.3用回溯法求解迷宫问题
3.3队列
3.3.1队列的概念
3.3.2循环队列
3.3.3链式队列
3.3.4队列应用举例:打印二项展开式(a+6)i的系数
**3.3.5队列应用举例:电路布线
3.4优先级队列
3.4.1优先级队列的概念
**3.4.2优先级队列的存储表示和实现
3.5双端队列
3.5.1双端队列的概念
3.5.2双端队列的数组表示
3.5.3双端队列的链表表示
习题
第4章数组、串与广义表
4.1多维数组的概念与存储
4.1.1多维数组的概念
4.1.2多维数组的存储表示
4.2特殊矩阵
4.2.1对称矩阵的压缩存储
**4.2.2三对角线/多对角线矩阵的压缩存储
4.3稀疏矩阵
4.3.1稀疏矩阵及其三元组数组表示
4.3.2稀疏矩阵的转置
**4.3.3稀疏矩阵的相加和相乘
**4.3.4矩阵的正交链表表示
4.4字符串
4.4.1字符串的概念
4.4.2C++有关字符串的库函数
4.4.3字符串的实现
**4.4.4字符串的自定义类
**4.4.5字符串操作的实现
**4.4.6字符串的模式匹配
**4.4.7字符串的存储方法
4.5广义表
4.5.1广义表的定义与性质
4.5.2广义表的表示
4.5.3广义表存储结构的实现
**4.5.4广义表的递归算法
**4.5.5三元多项式的表示
习题
第5章树
5.1树的基本概念
5.1.1树的定义和术语
5.1.2树的抽象数据类型
5.2二叉树
5.2.1二叉树的定义
5.2.2二叉树的性质
5.2.3二叉树的抽象数据类型
5.3二叉树的存储表示
5.3.1二叉树的数组存储表示
5.3.2二叉树的链表存储表示
5.4二叉树遍历及其应用
5.4.1二叉树遍历的递归算法
5.4.2二叉树遍历的应用
5.4.3二叉树遍历的非递归算法
5.4.4二叉树的计数
5.5线索二叉树
5.5.1线索
5.5.2中序线索二叉树的建立和遍历
**5.5.3中序线索二叉树的插入与删除
**5.5.4前序与后序的线索化二叉树
5.6树与森林
5.6.1树的存储表示
5.6.2森林与二叉树的转换
5.6.3树与二叉树的转换
5.7树与森林的遍历及其应用
5.7.1树与森林的深度优先遍历
5.7.2树和森林的广度优先遍历
**5.7.3树遍历算法的应用
**5.7.4其他基于遍历序列的几种存储表示
5.8堆
5.8.1最小堆和最大堆
5.8.2堆的建立
5.8.3堆的插入与删除
5.9Huffman树及其应用
5.9.1路径长度
5.9.2Huffman树
**5.9.3Huffman树的应用:最优判定树
5.9.4Huffman树的应用:Huffman编码
习题
第6章集合与字典
6.1集合及其表示
6.1.1集合的基本概念
6.1.2用位向量实现集合抽象数据类型
6.1.3用有序链表实现集合的抽象数据类型
6.2并查集与等价类
6.2.1并查集的定义及其实现
**6.2.2并查集的应用:等价类划分
6.3字典
6.3.1字典的概念
6.3.2字典的线性表描述
6.4跳表
6.4.1跳表的概念
**6.4.2跳表的类定义
**6.4.3跳表的搜索、插入和删除
6.5散列
6.5.1散列表与散列方法
6.5.2散列函数
6.5.3处理冲突的闭散列方法
6.5.4处理冲突的开散列方法
6.5.5散列表分析
习题
……
第7章搜索结构
第8章图
第9章排序
第10章文件、外部排序与搜索
附录A程序索引
附录B词汇索引
参考文献
如图,这两本书有什么区别啊?都是殷人昆的,连出版时间都一样,我有和下面那个绿色一样封面的习题集,想买下面的那个,但是缺货了,不知道能不能买上面那个,内容是一样吗?
------解决方案--------------------
第二版的页数和目录
平装: 512页
语种: 简体中文
开本: 16
目录
第1章数据结构概论
1.1数据结构的概念
1.1.1数据结构举例
1.1.2数据与数据结构
1.1.3数据结构的分类
1.1.4数据结构课程的内容
1.2数据结构的抽象形式
1.2.1数据类型
1.2.2数据抽象与抽象数据类型
1.3作为ADT的C++类
1.3.1面向对象的概念
1.3.2C++中的类
1.3.3C++中的对象
1.3.4C++的输入输出
1.3.5C++中的函数
1.3.6动态存储分配
1.3.7C++中的继承
1.3.8多态性
1.3.9C++的模板
1.4算法定义
1.5算法性能分析与度量
1.5.1算法的性能标准
1.5.2算法的后期测试
1.5.3算法的事前估计
1.5.4算法的渐进分析
**1.5.5最坏、最好和平均情况
习题
第2章线性表
2.1线性表
2.1.1线性表的概念
2.1.2线性表的类定义
2.2顺序表
2.2.1顺序表的定义和特点
2.2.2顺序表的类定义及其操作
2.2.3顺序表的性能分析
2.2.4顺序表的应用
2.3单链表
2.3.1单链表的概念
2.3.2单链表的类定义
2.3.3单链表中的插入与删除
2.3.4带附加头结点的单链表
2.3.5单链表的模板类
2.4线性链表的其他变形
2.4.1循环链表
2.4.2双向链表
2.5单链表的应用:多项式及其运算
**2.5.1多项式的表示
**2.5.2多项式的类定义
**2.5.3多项式的加法
**2.5.4多项式的乘法
2.6静态链表
习题
第3章栈和队列
3.1栈
3.1.1栈的定义
3.1.2顺序栈
3.1.3链式栈
**3.1.4栈的应用之一——括号匹配
**3.1.5栈的应用之二——表达式的计算
3.2栈与递归
3.2.1递归的概念
3.2.2递归过程与递归工作栈
**3.2.3用回溯法求解迷宫问题
3.3队列
3.3.1队列的概念
3.3.2循环队列
3.3.3链式队列
3.3.4队列应用举例:打印二项展开式(a+6)i的系数
**3.3.5队列应用举例:电路布线
3.4优先级队列
3.4.1优先级队列的概念
**3.4.2优先级队列的存储表示和实现
3.5双端队列
3.5.1双端队列的概念
3.5.2双端队列的数组表示
3.5.3双端队列的链表表示
习题
第4章数组、串与广义表
4.1多维数组的概念与存储
4.1.1多维数组的概念
4.1.2多维数组的存储表示
4.2特殊矩阵
4.2.1对称矩阵的压缩存储
**4.2.2三对角线/多对角线矩阵的压缩存储
4.3稀疏矩阵
4.3.1稀疏矩阵及其三元组数组表示
4.3.2稀疏矩阵的转置
**4.3.3稀疏矩阵的相加和相乘
**4.3.4矩阵的正交链表表示
4.4字符串
4.4.1字符串的概念
4.4.2C++有关字符串的库函数
4.4.3字符串的实现
**4.4.4字符串的自定义类
**4.4.5字符串操作的实现
**4.4.6字符串的模式匹配
**4.4.7字符串的存储方法
4.5广义表
4.5.1广义表的定义与性质
4.5.2广义表的表示
4.5.3广义表存储结构的实现
**4.5.4广义表的递归算法
**4.5.5三元多项式的表示
习题
第5章树
5.1树的基本概念
5.1.1树的定义和术语
5.1.2树的抽象数据类型
5.2二叉树
5.2.1二叉树的定义
5.2.2二叉树的性质
5.2.3二叉树的抽象数据类型
5.3二叉树的存储表示
5.3.1二叉树的数组存储表示
5.3.2二叉树的链表存储表示
5.4二叉树遍历及其应用
5.4.1二叉树遍历的递归算法
5.4.2二叉树遍历的应用
5.4.3二叉树遍历的非递归算法
5.4.4二叉树的计数
5.5线索二叉树
5.5.1线索
5.5.2中序线索二叉树的建立和遍历
**5.5.3中序线索二叉树的插入与删除
**5.5.4前序与后序的线索化二叉树
5.6树与森林
5.6.1树的存储表示
5.6.2森林与二叉树的转换
5.6.3树与二叉树的转换
5.7树与森林的遍历及其应用
5.7.1树与森林的深度优先遍历
5.7.2树和森林的广度优先遍历
**5.7.3树遍历算法的应用
**5.7.4其他基于遍历序列的几种存储表示
5.8堆
5.8.1最小堆和最大堆
5.8.2堆的建立
5.8.3堆的插入与删除
5.9Huffman树及其应用
5.9.1路径长度
5.9.2Huffman树
**5.9.3Huffman树的应用:最优判定树
5.9.4Huffman树的应用:Huffman编码
习题
第6章集合与字典
6.1集合及其表示
6.1.1集合的基本概念
6.1.2用位向量实现集合抽象数据类型
6.1.3用有序链表实现集合的抽象数据类型
6.2并查集与等价类
6.2.1并查集的定义及其实现
**6.2.2并查集的应用:等价类划分
6.3字典
6.3.1字典的概念
6.3.2字典的线性表描述
6.4跳表
6.4.1跳表的概念
**6.4.2跳表的类定义
**6.4.3跳表的搜索、插入和删除
6.5散列
6.5.1散列表与散列方法
6.5.2散列函数
6.5.3处理冲突的闭散列方法
6.5.4处理冲突的开散列方法
6.5.5散列表分析
习题
……
第7章搜索结构
第8章图
第9章排序
第10章文件、外部排序与搜索
附录A程序索引
附录B词汇索引
参考文献