数据结构顺序表c++

### C++ 中顺序表数据结构的实现

#### 创建顺序表
为了创建一个顺序表，在C++中通常会定义一个类或结构体来封装顺序表的相关属性和方法。以下是基于引用中的描述构建的一个简单例子[^2]。

#include <iostream>
using namespace std;

#define MAX_SIZE 100    // 定义最大容量
typedef int ElemType;   // 设定元素类型为整型

class SeqList {
private:
    ElemType data[MAX_SIZE]; // 存储数组
    int length;              // 当前长度
public:
    SeqList() : length(0) {} // 构造函数初始化为空表
    
    bool Insert(int pos, const ElemType& value);     // 插入操作声明
    void Traverse();                                 // 遍历打印操作声明
};

#### 插入元素到指定位置
当向顺序表中插入新元素时，需要考虑当前是否有足够的空间容纳新的元素，并且要移动pos及其后的所有现有元素以便腾出位置给新加入者[^3]。

bool SeqList::Insert(int pos, const ElemType& value){
    if (length >= MAX_SIZE || pos < 0 || pos > length)
        return false;
    
    for (int i=length-1; i>=pos ;i--) 
        data[i+1]=data[i];
        
    data[pos]=value;
    ++length;
    return true;
}

#### 输出顺序表的内容
遍历并显示顺序表内的每一个元素可以方便调试和验证逻辑正确性[^4]。

void SeqList::Traverse(){
    cout << "Sequence List Elements: ";
    for (int i=0; i<length; ++i)
        cout << data[i] << ' ';
    cout << endl;
}

通过上述代码片段展示了如何利用面向对象的方式在C++里实现了一个简单的顺序表数据结构，包括其基本功能如插入节点以及展示全部成员的操作。