20240828作业

#include <iostream>

using namespace std;

//类型重命名
using datatype = int;


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


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


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

         //判满函数
         bool full()
         {
            return (len==size);
         }
         //添加数据函数
         bool add(datatype e)
         {
             if(full())//判满
             {
                 cout<<"添加失败"<<endl;
                 return -1;
             }
             *(data+len)=e;
             len++;
             cout<<"添加成功"<<endl;
             return 0;
         }
         //求当前顺序表的实际长度
         int length()
         {
             return len;
         }
         //任意位置插入函数
         bool insert_pos(int pos, datatype e)
         {
             if(full()||pos>size||pos<0)//判满以及传入数据的合理
             {
                 cout<<"添加失败"<<endl;
                 return -1;
             }
             for(int i=len;i>=pos;i--)//遍历 将pos后的数据往后挪
             {
                 data[i]=data[i-1];
             }
             data[pos-1]=e;
             len++;
         }
         //任意位置删除函数
         bool delete_pos(int pos)
         {
             if(pos>size||pos<0)
             {
                 cout<<"删除失败"<<endl;
                 return -1;
             }
             for(int i=pos;i<len;i++)//遍历 将pos后的数据往前挪
             {
                 data[i-1]=data[i];
             }
             len--;
         }
         //遍历顺序表
         bool bianli()
         {
             cout<<"当前顺序表为"<<endl;
             for(int i=0;i<len;i++)
             {
                 cout<<data[i]<<" ";
             }
             cout<<endl;
         }
         //访问容器中任意一个元素 at
         datatype &at(int index)
         {
             int &at=data[index-1];
             return at;
         }

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


};

int main()
{
    SeqList list;
    int s;
    cout<<"请输入顺序表大小:"<<endl;
    cin>>s;
    list.init(s);
    datatype e;
    cout<<"请输入要添加的3个数据:"<<endl;
    cin>>e;
    list.add(e);
    cin>>e;
    list.add(e);
    cin>>e;
    list.add(e);
    list.bianli();
    cout<<"顺序表长度为:"<<list.length()<<endl;
    cout<<"请输入要插入数据的位置:"<<endl;
    int a;
    cin>>a;
    cout<<"请输入要添加的数据:"<<endl;
    cin>>e;
    list.insert_pos(a,e);
    list.bianli();
    cout<<"请输入要删除数据的位置:"<<endl;
    cin>>a;
    list.delete_pos(a);
    list.bianli();
    cout<<"请输入要访问数据的位置:"<<endl;
    cin>>a;
    int &at=list.at(a);             //定义引用接收数据表中的数据
    cout<<"请输入更改后的数据:"<<endl;
    cin>>at;                        //当前更改的是引用
    list.bianli();
    return 0;
}