day02 1.c++对c的扩充

#include <iostream>using namespace std;//类型重命名
using datatype = int;     //typedef int datatype;
#define MAX 30struct  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);//访问容器中任意一个元素 atdatatype &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()
{}