【胎教级数据结构】线性表1：基于数组实现顺序表

目录

1.前言

2.基于数组实现顺序表

3.顺序表的基本操作

初始化顺序表

在顺序表i位置插入元素e

获取第i个元素

查找元素

删除第i个元素

 判断顺序表是否为空

释放顺序表

返回长度

输出顺序表

主函数

预期输出：

3.作者碎碎念

---

1.前言

线性表（Linear List）是计算机科学中最基础的数据结构之一，它们的实现方式有很多种。而其中比较常见的一种实现方式就是顺序表（Sequential List）。通过顺序表，我们可以更加方便快捷地对数据进行存储、查询、插入、删除等基本操作。在这篇博客中，我们将介绍顺序表的实现和基本操作，让大家更好地理解和运用线性表。O(∩_∩)O。

2.基于数组实现顺序表

基于数组实现顺序表是一种常见的线性数据结构实现方式。顺序表的基本思路是通过数组（Array）在内存中连续存储元素（Element），从而可以快速访问各个元素。

为了便于操作，顺序表通常会记录当前表中元素的数量，即长度（Length）；同时，还会预留一定的空间（Capacity）用于动态扩容（Dynamic Expansion）。

在顺序表中，通过下标（Index）访问元素是一种常见的操作。元素的下标从0开始递增，最大值为长度减一。当下标越界（Out of Range）时，程序可能会崩溃，因此需要进行边界检查（Bound Checking）。

当我们要创建一个顺序表时，就好像在我们的书房里放置的书架。每个书架上都摆着一些书，每本书都是一个元素，每个书架代表内存中一段连续的空间。我们可以用一个数组来表示这个顺序表，数组的每个元素存储一个书架的地址，而书架上摆放的书则代表着元素。

创建顺序表的代码如下：

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

// 定义顺序表的最大容量
#define MAX_SIZE 100

// 定义顺序表结构体
typedef struct {
    int data[MAX_SIZE]; // 数据存储空间
    int length;         // 顺序表的长度
} SeqList;

这段代码定义了一个结构体 ，表示顺序表。其中包含了数据存储空间 和顺序表的长度 。并且定义了宏 MAX_SIZE 来表示线性表的最大容量。需要注意的是，由于顺序表是基于数组实现的，因此数组下标是从0开始的，而不是从1开始的。

接下来我们看看顺序表的基本操作如何实现！

3.顺序表的基本操作

初始化顺序表

void InitSqList(SqList*& L) {
    L = (SqList*)malloc(sizeof(SqList));// 分配内存空间，大小为一个顺序表结构体的大小
    L->leng