数据结构实验1(顺序表逆置以及删除)

最新推荐文章于 2024-09-20 19:02:24 发布

GKHack

最新推荐文章于 2024-09-20 19:02:24 发布

阅读量7.5k

点赞数 4

分类专栏：线性表栈数据结构学习之路

本文链接：https://blog.csdn.net/GKHack/article/details/48949497

版权

本文介绍如何在顺序表类SeqList中实现顺序表的逆置和删除特定元素的功能。通过使用STL栈进行逆置操作，遍历顺序表删除指定值的元素，并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

在顺序表类SeqList中增加成员函数void Reverse()，实现顺序表的逆置。

在顺序表类SeqList中增加成员函数bool DeleteX(const T &x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除

之，且函数返回true。否则函数返回false。

直接在SeqList类增加两个成员函数完成相应功能，逆置的话用到了stl中的栈，原elements入栈后紧着着赋值覆盖原来的元素值就实现

了逆置。删除所有等于x的元素则扫一遍顺序表，若找到等于x的元素就调用Delete()函数，最后比较原长度以及现长度就知道有没有删

除成功。

实现代码：

#include "iostream"
#include "cstdio"
#include "cstring"
#include "algorithm"
#include "stack"
using namespace std;
template <class T>
class LinearList
{
public:
	virtual bool IsEmpty() const = 0; // 为空则返回true
	virtual int Length() const = 0; // 返回长度
	virtual bool Find(int i, T &x) const = 0; // 若a[i]存在则x = a[i]ÿ