DAY60

作业：

使用C++手动封装一个顺序表，包含成员数组一个，成员变量N个

#include <iostream>

using namespace std;

using datatype = int;

struct SeqList
{

    private:
        datatype *data;
        int size = 0;       //最大长度
        int len = 0;        //当前长度
    public:
        //初始化函数
        void init(int s);

        //实现函数
        //判空函数
        bool empty();

        //判满函数
        bool full();

        //添加数据函数
        bool add(datatype e);

        //任意位置插入函数
        bool insert_pos(int pos,datatype e);

        //任意位置删除函数
        bool delete_pos(int pos);

        //访问容器中任意一个元素
        datatype &at(int index);

        bool show();

};

//初始化函数
void SeqList::init(int s)
{
    size = s;
    data = new datatype(size);
}
//实现函数
//判空函数
bool SeqList::empty()
{
    return len==0;
}
//判满函数
bool SeqList::full()
{
    return size==len;
}
//添加数据函数
bool SeqList::add(datatype e)
{
    if(full())
    {
        cout<<"函数已满";
        return false;
    }
    data[len] = e;
    len++;
    return true;
}
//任意位置插入函数
bool SeqList::insert_pos(int pos,datatype e)
{
    if(full())
    {
        cout<<"函数已满";
        return false;
    }

    for(int i=len-1;i>pos;i--)
    {
        data[i] = data[i-1];
    }
    data[pos] = e;
    len++;
    return true;
}
//任意位置删除函数
bool SeqList::delete_pos(int pos)
{
    if(empty())
    {
        cout<<"函数已空";
        return false;
    }
    for(int i=pos-1;i>len;i++)
    {
        data[i] = data[i+1];
    }
    len--;
    return true;
}
//访问容器中任意一个元素
datatype &SeqList::at(int index)
{
    return data[index];
}
//遍历
bool SeqList::show()
{
    cout<<"数组中元素为：";
    for(int i=0;i<len;i++)
    {
        cout<<" "<<data[i];
    }
    cout<<endl;
    return true;
}

int main()
{
    SeqList seq;
    seq.init(3);
    for(int i=0;i<3;i++)
    {
        seq.add(i);
    }
    seq.show();

    //删除

    seq.delete_pos(1);
    seq.show();

    //添加
    seq.insert_pos(1,11);
    seq.show();
    return 0;
}