day02 1.c++对c的扩充

#include 

using namespace std;

//类型重命名
using datatype = int;     //typedef int datatype;
#define MAX 30


struct  SeqList
{
    private:
       // datatype data[MAX] = {0};                //顺序表的数组
        datatype *data;                //顺序表的数组
        int size = 0;                      //数组的大小
        int len = 0;                     //顺序表实际长度


     public:
         //初始化函数
         void init(int s)
         {
             size = s;            //当前数组的最大容量
             data = new datatype(size);      //在堆区申请一个顺序表容器
         }
         //要实现的函数


         //判空函数
         bool empty();
         //判满函数
         bool full();
         //添加数据函数
         bool add(datatype e);
         //求当前顺序表的实际长度
         int length();


         //任意位置插入函数
         bool insert_pos(int pos, datatype e);
         //任意位置删除函数
         bool delete_pos(int pos);
         //访问容器中任意一个元素 at
         datatype &at(int index);

         void show();
         //君子函数：二倍扩容
         void expend();
};

int main()
{
    SeqList p1;
    p1.add(1);
    p1.add(3);
    p1.add(5);
    p1.add(7);
    p1.add(9);
    p1.show();

    cout << p1.length() <= MAX;
}

//添加数据函数
bool SeqList :: add(datatype e)
{
    if(full())
    {
        return false;
    }
    data[len] = e;
    len++;
    return true;
}

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

//任意位置插入函数
bool SeqList :: insert_pos(int pos, datatype e)
{
    if(full() || pos<0 || pos>len+1)
    {
        return false;
    }
    if(pos == len+1 )
    {
        data[len] = e;
    }else
    {
        for(int i=len;i>=pos-1;i--)
        {
            data[i] = data[i-1];
        }
        data[pos-1] = e;
    }
    len++;
    show();
    return true;
}

//任意位置删除函数
bool SeqList :: delete_pos(int pos)
{
    if(empty() || pos<1 || pos>len)
    {
        return false;
    }
    for(int i=pos;i