使用C++封装顺序表

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

#include <iostream>

using namespace std;

using datatype=int;
#define MAX 20

struct SeqList
{   
    private:               //私有
         datatype *data;
         int size=0;              //数组的大小
         int len=0;          //顺序表实际长度
    public:
         //要实现的函数
         //初始化
         void init(int s);

         //1.判空
         bool empty();
         //2.判满
         bool full();
         //3.求当前顺序表的实际长度
         int length();
         //4.添加数据函数
         bool add(datatype e);
         //5.任意位置插入函数
         bool insert_pos(int pos,datatype e);
         //6.任意位置删除函数
         bool delete_pos(int pos);
         
         //7.访问容易中任意一个元素at
         datatype &at(int index);

         //遍历数组
         void show();

         //销毁
         void distroy();
         
         
};

//初始化
void SeqList::init(int s)
{
    size = s;    //此时最大容量
    data = new datatype(size);    //申请空间
}

//1判空
bool SeqList::empty()
{
    return len==0;
}

//2判满
bool SeqList::full()
{
    return len==size;
}

//求当前顺序表的实际长度
int SeqList::length()
{
    cout<<"当前实际长度："<<len<<endl;
    return len;
}

//添加数据函数
bool SeqList::add(datatype e)
{
    //判断是否满
    if(full()==1)
    {
        cout<<"已满，添加失败！"<<endl;
        return 0;
    }
    data[len]=e;
    len++;
    cout<<"成功添加！"<<endl;
}

//任意位置插入函数
bool SeqList::insert_pos(int pos,datatype e)
{
    //判断是否满
    if(full()==1)
    {
        cout<<"已满，添加失败！"<<endl;
        return 0;
    }
    for(int i=len-1;i>=pos;i--)
    {
        data[i+1]=data[i];
    }
    data[pos]=e;
    len++;
    cout<<"成功添加！"<<endl;
}

//6.任意位置删除函数
bool SeqList::delete_pos(int pos)
{
    //判断是否为空
    if(empty())
    {
        cout<<"为空表，删除失败！"<<endl;
        return 0;
    }
    for(int i=pos-1;i<len;i++)
    {
        data[i]=data[i+1];
    }
    len--;
    cout<<"成功删除！"<<endl;
}

//7访问容器中任意一个元素at
datatype &SeqList::at(int index)
{
    cout<<data[index]<<endl;
    return data[index];
}

//遍历
void SeqList::show()
{
    cout<<"数据：";
    for(int i=0;i<len;i++)
    {
        cout<<data[i]<<" ";
    }
    cout<<endl;
}
//任意位置函数lete_pos(int pos);

//释放空间
void SeqList::distroy()
{
    delete data;
}

int main()
{

    //定义
    SeqList p1;

    //调用初始化
    p1.init(20);

    //调用添加
    p1.add(4);
    p1.add(6);
    p1.add(8);
    p1.show();

    //调用任意位置插入
    p1.insert_pos(2,9);
    p1.show();

    //调用按位置删除
    p1.delete_pos(2);
    p1.show();

    //调用访问元素
    p1.at(2);

    //查看当前长度
    p1.length();
    //释放
    p1.distroy();

    return 0;
}

思维导图：