顺序表的建表程序用C++

顺序表是一种线性表的存储结构，它使用一段连续的存储单元来存储线性表的数据元素。在C++中，可以通过数组或动态分配的内存来实现顺序表。下面是一个简单的顺序表建表程序的示例，使用数组来实现。

#include <iostream>
using namespace std;

#define MAXSIZE 100 // 定义顺序表的最大长度

class SeqList {
private:
    int data[MAXSIZE]; // 存储数据元素的数组
    int length;        // 顺序表当前长度

public:
    SeqList() : length(0) {} // 构造函数，初始化顺序表为空表

    // 向顺序表中插入元素的函数
    bool insert(int index, int element) {
        if (index < 0 || index > length || length == MAXSIZE) {
            return false; // 插入位置不合法或表满
        }
        for (int i = length; i > index; --i) {
            data[i] = data[i - 1]; // 向后移动元素，为新元素腾出位置
        }
        data[index] = element; // 插入新元素
        ++length; // 长度加1
        return true;
    }

    // 打印顺序表中的元素
    void printList() {
        for (int i = 0; i < length; ++i) {
            cout << data[i] << " ";
        }
        cout << endl;
    }
};

int main() {
    SeqList list; // 创建一个顺序表对象

    // 插入元素
    list.insert(0, 10);
    list.insert(1, 20);
    list.insert(2, 30);

    // 打印顺序表中的元素
    cout << "顺序表中的元素为: ";
    list.printList();

    return 0;
}

这个程序定义了一个`SeqList`类，其中包含了数据数组`data`和记录长度的变量`length`。类中提供了构造函数、插入函数`insert`以及打印函数`printList`。在`main`函数中创建了一个`SeqList`对象，并向其中插入了三个元素，最后打印出顺序表中的所有元素。