数据结构顺序表操作示例

那么我们开始讲解“数据结构顺序表操作示例”的完整攻略。

一、顺序表的介绍

顺序表是一种常用的线性数据结构，它采用数组来实现，其基本操作包括元素插入、元素删除、元素查找和动态扩容等。顺序表的优点是实现简单，随机访问速度快，但由于其底层数组长度固定，因此其空间利用率低。

二、创建顺序表

1.定义结构体并申请存储空间

顺序表结构体中包含了顺序表的元素个数、当前长度、最大长度以及元素存储数组。

#define MAXSIZE 20
typedef struct {
    int data[MAXSIZE];// 存储空间
    int length;// 当前长度
} SqList;

2.初始化顺序表

初始化过程中将当前长度初始化为零。

void InitSqList(SqList *L) {
    for (int i = 0; i < MAXSIZE; i++) {
        L->data[i] = 0;
    }
    L->length = 0;
}

示例说明

假设我们要创建一个空的顺序表，可以按照以下流程进行：

SqList L; //定义一个顺序表结构体
InitSqList(&L); //初始化顺序表

三、顺序表的插入操作

在顺序表中插入元素可以分为以下几个步骤：

1.判断插入位置是否合法

插入位置要么是在表尾，要么是在表中间，不合法的位置包括表头、空表位置和越界位置。

bool InsertSqList(SqList *L, int e, int i) {
    if (i < 1 || i > L->length+1 || L->length == MAXSIZE) {
        return false; // 插入位置不合法
    }
    return true; // 插入位置合法
}

2.移动插入位置后的元素

将插入位置之后的元素依次向后移动一个位置。

for (int j = L->length; j >= i; j--) {
    L->data[j+1] = L->data[j];
}

3.插入元素

将元素插入到指定位置，并将当前长度加一。

L->data[i] = e;// 插入元素
L->length++; //长度+1
return true; // 插入成功

示例说明

可以通过以下示例向顺序表中插入元素：

SqList L;
InitSqList(&L);
int e = 5, i = 1;
if(InsertSqList(&L, e, i)) {
    printf("插入成功\n");
}else {
    printf("插入失败\n");
}

其中e表示要插入的元素，i表示要插入的位置，可以根据需要更改。

四、顺序表的删除操作

在顺序表中删除元素可以分为以下几个步骤：

1.判断删除位置是否合法

删除位置要在顺序表的当前长度之内。

bool DeleteSqList(SqList *L, int i) {
    if (i < 1 || i > L->length) {
        return false; // 删除位置不合法
    }
    return true; // 删除位置合法
}

2.移动删除位置后的元素

将删除位置之后的元素依次向前移动一个位置。

for (int j = i; j < L->length; j++) {
    L->data[j] = L->data[j+1];
}

3.删除元素

将元素删除，并将当前长度减一。

L->length--; // 长度-1
return true; // 删除成功

示例说明

可以通过以下示例从顺序表中删除元素：

SqList L;
InitSqList(&L);
L.data[0] = 1;
L.data[1] = 2;
L.length = 2;
int i = 2;
if(DeleteSqList(&L, i)) {
    printf("删除成功\n");
}else {
    printf("删除失败\n");
}

其中i表示要删除的元素位置，可以根据需要更改。

五、总结

通过以上顺序表的操作示例，我们可以学习到顺序表的基本操作，包括创建、插入和删除，相信对于初学者来说会有很好的参考作用。当然，除了以上的操作外，顺序表还有很多其他常用操作，如查找和动态扩容等，需要进一步深入学习。