顺序表抽象数据类型的应用代码运行

顺序表是一种使用连续存储空间来存储数据的线性表，它允许随机访问表中的任何元素，因此具有较高的访问效率。顺序表抽象数据类型（ADT）通常包括以下几个基本操作：

1. 初始化：创建一个空的顺序表。
2. 清空：删除顺序表中的所有元素，使其变成空表。
3. 判断空表：检查顺序表是否为空。
4. 获取长度：返回顺序表中元素的数量。
5. 插入：在顺序表的指定位置插入一个新的元素。
6. 删除：删除顺序表中指定位置的元素。
7. 访问：获取顺序表中指定位置的元素。
8. 搜索：在顺序表中查找指定元素的位置。

以下是一个简单的顺序表应用代码示例（以C语言为例）：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

// 初始化顺序表
void InitList(SeqList *list) {
    list->length = 0;
}

// 插入元素
int Insert(SeqList *list, int index, int value) {
    if (index < 0 || index > list->length || list->length == MAX_SIZE) {
        return 0; // 插入位置不合法或表已满
    }
    for (int i = list->length; i > index; i--) {
        list->data[i] = list->data[i - 1];
    }
    list->data[index] = value;
    list->length++;
    return 1;
}

// 删除元素
int Delete(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        return 0; // 删除位置不合法
    }
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    list->length--;
    return 1;
}

// 访问元素
int GetElement(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        return -1; // 访问位置不合法
    }
    return list->data[index];
}

// 主函数示例
int main() {
    SeqList list;
    InitList(&list);
    
    // 插入元素
    Insert(&list, 0, 10);
    Insert(&list, 1, 20);
    Insert(&list, 2, 30);
    
    // 访问元素
    printf("Element at index 1 is: %d\n", GetElement(&list, 1));
    
    // 删除元素
    Delete(&list, 1);
    
    // 打印顺序表当前所有元素
    for (int i = 0; i < list.length; i++) {
        printf("Element at index %d is: %d\n", i, list.data[i]);
    }
    
    return 0;
}

在上述代码中，我们定义了一个顺序表结构体`SeqList`，并且实现了初始化、插入、删除和访问元素的基本操作。在`main`函数中，我们创建了一个顺序表实例，执行了插入和删除操作，并访问了表中的元素。