day02 1.c++对c的扩充

#include <iostream>

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() <<endl;

    p1.insert_pos(2,10);
    p1.insert_pos(1,10);
    p1.insert_pos(8,10);

    p1.delete_pos(1);
    p1.delete_pos(7);
    p1.delete_pos(5);

    p1.at(7);
    return 0;

}

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

//判满函数
bool SeqList :: full()
{
    return len >= 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<len;i++)
    {
        data[i-1] = data[i];
    }
    len--;
    show();
    return true;
}

void SeqList :: show()
{
    for(int i=0;i<len;i++)
    {
        cout << data[i] << " ";
    }
    cout <<endl;
}

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

//君子函数：二倍扩容
void SeqList :: expend()
{

}