![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
Spinach Protection 九
菜
展开
-
DHU数据结构-单链表-ADT应用-2个单链表的交叉归并
目录1.题目2.题解3.代码实现1.题目3单链表ADT模板简单应用算法设计:2个单链表的交叉归并作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独...原创 2022-03-12 17:22:47 · 546 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-单链表的逆置
目录1.题目2.题解3.代码实现1.题目单链表ADT模板简单应用算法设计:单链表的逆置作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。...原创 2022-03-15 22:25:30 · 241 阅读 · 0 评论 -
DHU数据结构-单链表(循环链表)-ADT应用-循环链表的合并
目录1.题目2.题解3.代码实现1.题目循环链表ADT模板简单应用算法设计:循环链表的合并作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计循环链表的抽象数据类型(ADT)。并在此基础上,使用循环链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计循环链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的...原创 2022-03-18 08:55:26 · 372 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-长整数加法运算(使用单链表存储计算结果)
目录1.题目2.题解3.代码实现1.题目单链表ADT模板应用算法设计:长整数加法运算(使用单链表存储计算结果)作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的应用算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类...原创 2022-03-18 09:02:06 · 783 阅读 · 0 评论 -
DHU-数据结构-单链表-ADT应用-长整数加法运算
目录1.题目2.题解3.代码实现1.题目单链表ADT模板应用算法设计:长整数加法运算(不使用单链表存储计算结果)作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的应用算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类...原创 2022-03-17 17:41:58 · 1377 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-找匹配
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板设计及简单应用:找匹配作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。应用8:假设有一个整数类型的顺序表(假定为非空表),元素取值可能是1~N(10<=N<=100000)中的任意一个数,相同数值不会重复出现。试设计一个算法,用O(n)的时间复杂度将找出顺序表中符合条件的数对的...原创 2022-03-04 23:27:04 · 803 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-单链表指定结点的移动
目录1.题目2.题解3.代码实现1.题目单链表指定结点的移动作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件...原创 2022-03-18 08:59:46 · 765 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-有序单链表的归并(非纯)
目录1.题目2.提交3.代码实现1.题目单链表ADT模板简单应用算法设计:有序单链表的归并(非纯)作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独...原创 2022-03-15 22:10:34 · 338 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-单链表实现一元多项式的加/减法运算
目录1.题目2.题解3.代码实现1.题目有序链表ADT模板简单应用算法设计:一元多项式的加/减法运算作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,稍加改动,针对一元多项式建立相应的稀疏多项式ADT,使用单链表ADT的基本操作,设计并实现稀疏一元多项式的加法计算的算法设计。内容:(1)请参照单链表的ADT模板,设计稀疏一元多项式的抽象数据类型。(由于该环境目前仅支持单文件的编...原创 2022-03-15 22:16:24 · 609 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-在给定的有序顺序表中找出两个元素和为给定值的所有元素对
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板简单应用算法设计:在给定的有序顺序表中找出两个元素和为给定值的所有元素对作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。应用7:试设计一个算法,找出有序顺序表A(顺序表A中的数据元素的数据类型为int型,非空表,且无重复值)中两个元素和为给定值sum的所有元素对,并保持原顺序表不变。...原创 2022-03-04 23:33:15 · 657 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-单链表按要求提纯链表
目录1.题目2.题解3.代码实现1.题目单链表ADT模板简单应用算法设计:按要求提纯链表作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中...原创 2022-03-15 22:19:58 · 165 阅读 · 0 评论 -
DHU数据结构-循环单链表-ADT应用-约瑟夫环
目录1.题目2.题解3.代码实现1.题目循环链表ADT模板简单应用算法设计:约瑟夫环作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计循环链表的抽象数据类型(ADT)。并在此基础上,使用循环链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计循环链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件...原创 2022-03-18 09:04:34 · 446 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-单链表的链接
目录1.题目2.题解3.代码实现1.题目单链表ADT模板简单应用算法设计:单链表的连接作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件...原创 2022-03-12 16:45:56 · 1179 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-在给定的顺序表中找出最大和最小的元素
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板简单应用算法设计:在给定的顺序表中找出最大和最小的元素作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。应用8:试设计一个算法,找出顺序表A中最大和最小的元素(输出在屏幕上),并保持原顺序表不变。(1)顺序表ADT版本参考函数原型:template<class Elem...原创 2022-03-04 23:37:22 · 1667 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-有序单链表的归并(提纯)
目录1.题目2.题解3.代码实现1.题目单链表ADT模板简单应用算法设计:有序单链表的归并(提纯)作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单...原创 2022-03-15 22:23:07 · 320 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-有序单链表的提纯
目录1.题目2.题解3.代码实现1.题目单链表ADT模板简单应用算法设计:有序单链表的提纯作者:冯向阳 时间限制:1S 章节:DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件...原创 2022-03-15 22:13:25 · 360 阅读 · 0 评论 -
DHU数据结构-单链表-ADT应用-单链表中前m个元素和后n个元素的互换
1.题目个元素的互换作者: 冯向阳时间限制: 1S章节: DS:线性表问题描述 :目的:使用C++模板设计单链表的抽象数据类型(ADT)。并在此基础上,使用单链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计单链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。)(2)ADT的简单应用:使用该ADT设计并实现单...原创 2022-03-09 15:27:09 · 1518 阅读 · 0 评论 -
DHU数据结构-循环单链表-ADT应用-圆桌问题
目录1.题目2.题解3.代码实现1.题目圆桌问题作者:冯向阳 时间限制:1S 章节:DS:数组和链表问题描述 :目的:使用C++模板设计循环链表的抽象数据类型(ADT)。并在此基础上,使用循环链表ADT的基本操作,设计并实现单链表的简单算法设计。内容:(1)请使用模板设计循环链表的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的单链表ADT原...原创 2022-03-18 09:06:32 · 458 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-找出两个等长升序序列的中位数
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板简单应用算法设计:找出两个等长升序序列的中位数作者:教材时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL的vector模板设计并实现顺序表应用场合的一些简单算法设计。应用7:一个长度为L(L>=1)的升序序列S,处在第[L/2]个位置的元素称为S的中位数。例如,若序列S1 = (11,13,15,17,19),则S1的中位数为15。两个序列的中位数是含它...原创 2022-03-04 23:22:00 · 818 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-有序表的提纯(去重)
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板简单应用算法设计:有序顺序表的提纯作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。应用5:试设计一个算法,删除有序顺序表L中的冗余元素,即使得操作之后的顺序表中只保留操作之前表中所有值都不相同的元素,并保持其有序性。参考函数原型:(1)顺序表ADT版本template&...原创 2022-03-04 23:06:04 · 696 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-线性表的合并
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板简单应用算法设计:线性表的合并作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。应用4:试设计一个算法,将所有在线性表LB中但不在LA中的数据元素插入到LA中,算法执行之后,线性表LB不再存在。参考函数原型:(2)顺序表ADT版本template<class Elem...原创 2022-03-04 23:01:45 · 251 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-前m个元素后置
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板设计及简单应用:将顺序表中前 m 个元素和后 n 个元素进行互换作者:冯向阳时间限制: 1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。应用1:试设计一个算法,用尽可能少的辅助空间将非空顺序表中前 m 个元素...原创 2022-03-02 13:10:07 · 537 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-删除顺序表中冗余元素
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板简单应用算法设计:删除顺序表中的冗余元素作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。应用3:试设计一个算法,删除非空顺序表L中的冗余元素,即使得操作之后的顺序表中只保留操作之前表中所有值都不相同的元素(提纯)。参考函数原型:(1)顺序表ADT版本template&l...原创 2022-03-03 09:43:16 · 647 阅读 · 0 评论 -
DHU数据结构-顺序表-ADT应用-比较两个顺序表的大小
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板及其简单应用算法设计:比较两个顺序表的大小作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。应用2:试设计一个算法,实现两个顺序表A、B大小的比较。若 A<B,则返回 -1;若 A=B,则返回 0;若 A>B,则返回 1。参考函数原型:(1)顺序表ADT版本t...原创 2022-03-03 09:09:52 · 817 阅读 · 0 评论 -
DHU数据结构-顺序表- ADT应用-有序顺序表的合并
目录1.题目2.题解3.代码实现1.题目顺序表ADT模板简单应用算法设计:有序顺序表的合并作者:冯向阳时间限制:1S章节:DS:线性表问题描述 :目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。应用6:假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求设计一个算法,另辟空间构成一个线性表C,其元素为A和B中元素的交集,且C中的元素也依值递增有序排列...原创 2022-03-04 23:10:05 · 992 阅读 · 0 评论