顺序表的定义

线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。

顺序表的特点

随机访问：可通过首地址和元素序号在单位时间O(1)内找到指定的元素。

存储密度高：存储密度高是因为每个结点存储空间指用来存储数据元素，没有别的额外开销。

物理位置相邻：物理位置和逻辑位置一样，保持相邻，因此插入和删除元素需要移动大量元素，比较耗时。这是物理结构相邻的所有数据结构的通病，虽然访问快，但是如果有频繁的增删移动操作，就会效率很低。

顺序表的运算

(1)初始化顺序表L
(2依入数据:1120(3).输出顺序表L
(4).输出顺序表L的长度(5)判断顺表L是否为空(6).输出顺序表L的第3个元素(7)输出元素 15 的位置
(8) 在第5个位置上插入数据元素21(9)输出顺序表L
(10).删除顺序表L的第8个元素(11).输出顺序表L(12)释放顺序表L源

顺序表的实现

本文主要详细介绍了数据结构中使用C语言实现顺序表的过程，主要包含了创建、添加和删除等顺序表的基本操作。

#include<stdio.h>
#include<malloc.h>

#define ElemType int //数据类型可以根据需要自行选择
#define MaxSize 100   //顺序表的最大长度

typedef struct{
    ElemType *data;  //存储空间基址
    i