请用c++实现顺序表的基本操作和应用

顺序表是一种线性存储结构，数据元素按照逻辑顺序依次存储在一组连续的存储单元中。

顺序表的基本操作包括初始化、插入、删除、查找和释放。下面是用C语言实现顺序表的基本操作的示例代码：

1. 初始化顺序表

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

void initList(SqList *list) {
    list->length = 0;
}

2. 插入元素

bool insertElement(SqList *list, int index, int value) {
    if (index < 0 || index > list->length || list->length == MAXSIZE) {
        return false;
    }
    
    for (int i = list->length - 1; i >= index; i--) {
        list->data[i + 1] = list->data[i];
    }
    
    list->data[index] = value;
    list->length++;
    
    return true;
}

3. 删除元素

bool deleteElement(SqList *list, int index) {
    if (index < 0 || index >= list->length) {
        return false;
    }
    
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    
    list->length--;
    
    return true;
}

4. 查找元素

int searchElement(SqList *list, int value) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == value) {
            return i;
        }
    }
    
    return -1; // 返回-1表示未找到
}

5. 释放顺序表

void destroyList(SqList *list) {
    list->length = 0;
}

顺序表的应用广泛，可以用于实现数组、字符串、矩阵等数据结构和算法，如冒泡排序、二分查找等。利用顺序表可以方便地对数据进行增删改查，是编程中常用的数据结构之一。