ACM——线性表操作

线性表操作

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:2795            测试通过:589

描述

 

线性表是n个元素的有序集合（n³0），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方式的线性表称为顺序表。

请在顺序表上实现运算，实现顺序表的逆置，删除表中所有元素值等于x的元素。

 

输入

 

三组数据，顺序表元素类型分别为整型、字符型和实型。

每一组第一行给出元素数目n（0<n≤1000），第二行给出元素数值，第三行给出待删除的元素。

 

输出

 

三组数据，每一组第一行为逆置后的顺序表元素，第二行是在此基础上删除指定元素后的顺序表元素

 

样例输入

8
1 2 3 7 5 6 7 8 
7
3
a c m
h
4
1.2 3.4 5.6 7.8
1.2

样例输出

8 7 6 5 7 3 2 1 
8 6 5 3 2 1 
m c a 
m c a 
7.8 5.6 3.4 1.2 
7.8 5.6 3.4 

提示

 

该题属于南京邮电大学《数据结构A》实验一中的内容，验证的是课本代码，每一个输出元素后均有一个空格（包括最后一个元素），请慎重解答。

 

题目来源

CHENZ

 

#include<iostream>

using namespace std;

template<class T>

class SeqList

{

private:

    T * elements;

    int maxLength;

    int n;

public:

    SeqList(int nSize)

    {

        maxLength=nSize;

        elements=new T[maxLength];

        n=0;

    }

    void Insert(T x)

    {

        if(n>=maxLength)

            cout<<"out of bounds"<<endl;

        elements[n]=x;

        n++;

    }

    void Delete(T x)

    {

        for(int i=0;i<n;i++)

        {

            if(elements[i]==x)

            {

                for(int j=i;j<n;j++)

                    elements[j]=elements[j+1];

                n--;

                i--;

            }

        }

    }

    void outPut()

    {

        for(int i=n-1;i>=0;i--)

        {

            cout<<elements[i]<<" ";

        }

        cout<<endl;

    }

};

int main()

{

    int n;

    cin>>n;

    SeqList<int> list(n);

    int x;

    for(int i=0;i<n;i++)

    {

        cin>>x;

        list.Insert(x);

    }

    cin>>x;



    int size;

    cin>>size;

    SeqList<char> clist(size);

    char ch;

    for(int k=0;k<size;k++)

    {



        cin>>ch;

        clist.Insert(ch);

    }

    cin>>ch;



    int size2;

    cin>>size2;

    SeqList<float> flist(size2);

    float value;

    for(int m=0;m<size2;m++)

    {

        cin>>value;

        flist.Insert(value);

    }

    cin>>value;



    list.outPut();

    list.Delete(x);

    list.outPut();

    clist.outPut();

    clist.Delete(ch);

    clist.outPut();

    flist.outPut();

    flist.Delete(value);

    flist.outPut();

    return 0;

}

 

题目链接http://202.119.236.66:9080/acmhome/problemdetail.do?&method=showdetail&id=1004