前言:多刷题,多总结,你还有梦想啊!
题目
顺序表ADT模板简单应用算法设计:删除顺序表中的冗余元素
时间限制: 1S类别: DS:线性表->顺序表–简单
题目描述
目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。
应用3:试设计一个算法,删除非空顺序表L中的冗余元素,即使得操作之后的顺序表中只保留操作之前表中所有值都不相同的元素(提纯)。
参考函数原型:
(1)顺序表ADT版本
template
void Purge_Sq( Sqlist &L );
(2)vector版本
template
void Purge_Sq( vector &L );
输入范例
第一行:顺序表的数据元素类型标记(0:int;1:double;2:char;3:string;其余值:输出err)
第二行:待处理顺序表的数据元素(数据元素之间以空格分隔)
输出范例
第一行:提纯前顺序表的遍历结果(数据元素之间以“,”分隔)
空行
第二行
本文介绍如何使用C++设计算法,删除顺序表中的冗余元素,保持顺序不变。通过自行设计的顺序表ADT或STL中的vector模板,实现顺序表的应用算法。题目标签为DS:线性表->顺序表–简单,要求在删除重复元素后,顺序表中所有值都不相同。提供输入输出范例,并包含代码实现及时间复杂度分析。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



