2024.8.28 作业

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

代码：

/*******************************************/

文件名：work1.cpp

/*******************************************/

#include <iostream>

using namespace std;

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

struct SeqList
{
    private:
        datatype *data;
        int size = 0;
        int len = 0;

    public:
        //初始化函数
        void init(int s)
        {
            size = s;
            data = new datatype[size];
        }

        //要实现的函数

        //二倍扩容
        void expend();

        //判空函数
        bool empty();

        //判满函数
        bool full();

        //添加数据函数
        bool add(datatype e);

        //求当前顺序表的实际长度
        int length();

        //任意位置插入函数
        bool insert_pos(int pos, datatype e);

        //任意位置删除函数
        bool delete_pos(int pos);

        //访问容器中任意一个元素
        datatype &at(int index);
};

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

//判满函数
bool SeqList::full()
{
    if(len == size)
    {
        return 1;
    }
    return 0;
}

//二倍扩容
void SeqList::expend()
{
    size *= 2;
    datatype *temp = new datatype[size];
    for(int i = 0;i < len;i++)
    {
        temp[i] = data[i];
    }
    delete[] data;
    data = temp;
}

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

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

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

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

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

//主函数
int main()
{
    SeqList seq;
    seq.init(MAX);
    seq.add(12);
    seq.add(144);
    seq.add(123);
    seq.add(55666);
    seq.add(66);
    for(int i = 0;i < seq.length();i++)
    {
        cout<<seq.at(i)<<" ";
    }
    cout<<endl;
    seq.insert_pos(3,444);
    for(int i = 0;i < seq.length();i++)
    {
        cout<<seq.at(i)<<" ";
    }
    cout<<endl;
    seq.delete_pos(2);
    for(int i = 0;i < seq.length();i++)
    {
        cout<<seq.at(i)<<" ";
    }
    cout<<endl;
    int time = 25;
    while(time!=0)
    {
        seq.add(666);
        time--;
    }
    for(int i = 0;i < seq.length();i++)
    {
        cout<<seq.at(i)<<" ";
    }
    cout<<endl;
    int a=5;
    while(a!=0)
    {
        seq.add(555);
        a--;
    }
    for(int i = 0;i < seq.length();i++)
    {
        cout<<seq.at(i)<<" ";
    }
    cout<<endl;
    return 0;
}

结果：

思维导图：