线性表之数据表

线性表是若干数据元素的一个线性序列，记为：L=(a0,....,ai-1,ai,ai+1,....an-1)

L为表名，n为表长。线性表可用二元组形式描述：L=（D，R）

类似1、2、3、4、5、6

顺序存储结构的表示：将线性表各元素一次存储于计算机中的一片连续的储存空间中

顺序存储结构的特点主要归纳为以下几点：

1. 随机存取表中元素。
2. 插入和删除操作需要移动元素。
3. 可以通过计算直接确定数据结构中第i个结点的存储地址，计算公式为Li=L0+(i-1)*m，其中L0为第一个结点的存储地址，m为每个结点所占用的存储单元个数。
4. 存储密度大，存储空间利用率高。

顺序存储结构适用于需要频繁查找、删除、添加的场景，但插入和删除操作可能会引起大量结点的移动，导致效率较低。

在C语言中，可借助一维数组来描述线性表的顺序存储结构

#define N 100

int a[N];