c++线性表的顺序存储结构实现

#include <iostream>
using namespace std;

const int MAX_SIZE = 100; // 定义线性表的最大容量

class ArrayList {
private:
    int data[MAX_SIZE]; // 数组用来存储数据元素
    int length; // 当前线性表的长度

public:
    ArrayList() {
        length = 0; // 初始化线性表的长度为0
    }

    // 在线性表的末尾插入元素
    void insert(int value) {
        if (length >= MAX_SIZE) {
            cout << "线性表已满，无法插入元素" << endl;
            return;
        }
        data[length] = value;
        length++;
    }

    // 在指定位置插入元素
    void insert(int value, int index) {
        if (index < 0 || index > length) {
            cout << "插入位置错误" << endl;
            return;
        }
        if (length >= MAX_SIZE) {
            cout << "线性表已满，无法插入元素" << endl;
            return;
        }
        for (int i = length; i > index; i--) {
            data[i] = data[i - 1];
        }
        data[index] = value;
        length++;
    }

    // 删除指定位置的元素
    void remove(int index) {
        if (index < 0 || index >= length) {
            cout << "删除位置错误" << endl;
            return;
        }
        for (int i = index; i < length - 1; i++) {
            data[i] = data[i + 1];
        }
        length--;
    }

    // 获取指定位置的元素
    int get(int index) {
        if (index < 0 || index >= length) {
            cout << "获取位置错误" << endl;
            return -1;
        }
        return data[index];
    }

    // 获取线性表的长度
    int getLength() {
        return length;
    }

    // 打印线性表的元素
    void print() {
        for (int i = 0; i < length; i++) {
            cout << data[i] << " ";
        }
        cout << endl;
    }
};

int main() {
    ArrayList list; // 创建一个线性表对象

    list.insert(10); // 在线性表末尾插入元素
    list.insert(20, 0); // 在指定位置插入元素
    list.insert(30, 1);

    list.print(); // 打印线性表的元素

    cout << "线性表的长度为：" << list.getLength() << endl;

    cout << "第2个位置的元素为：" << list.get(1) << endl;

    list.remove(0); // 删除指定位置的元素

    list.print(); // 打印线性表的元素

    return 0;
}