前言:多刷题,多总结,你还有梦想啊!
题目
顺序表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)
第二行:待处理顺序表的数据元素(数据元素之间以空格分隔)
输出范例
第一行:提纯前顺序表的遍历结果(数据元素之间以“,”分隔)
空行
第二行