超详细讲解线性表和顺序表！！

线性表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储
地址的计算：
线性表中第一个元素的存储地址（基地址）和表中每个元素所占存储单元的多少，就可以计算出线性表中任意一个数据元素的存储地址，从而实现对顺序表中数据元素的随机存取。
设线性表中有n个元素，每个元素占k个单元，第一个元素的地址为Loc（a_1）,则第i个元素的地址Loc（a_i）：Loc（a_i）=Loc（a_1）+（i-1）*k

顺序表

顺序表的概念及结构

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。
顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

顺序表一般可以分为：静态顺序表与动态顺序表。

静态顺序表

静态顺序表：使用定长数组存储元素。

静态顺序表从某种意义上来说就是数组

如果数组空间满了就无法继续插入。
无法很好地确定要给定的内存空间，大了浪费空间，小了空间不足。

静态顺序表的大小在编译时确定，对静态顺序表的删除和插入是对其元素进行，而不是其存储空间的删除和插入，因此静态顺序表的大小在进行删除和插入操作后不会改变。
对于静态顺序表的查找，若按序号查找，则时间复杂度为O(1)。若按值查找，则需要将待查元素与表中每一个元素进行比较，直到找到或者遍历整个数组却找不到元素，此操作的时间复杂度为O(N)。

动态顺序表

顺序表接口实现

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。

void SLInit(SL* ps);//名字简写           初始化
void SLPushBack(SL* ps, SLDatatype x);  //尾插
void SLPopBack(SL* ps);                 //尾删
void SLPushFront(SL* ps, SLDatatype x); //头插
void SLPopFront(SL* ps);                //头删
void SLPrit(SL* ps);                    //打印
void SLDestory(SL* ps);                 //释放
void SLCheckCapacity(SL* ps);           //检查容量-扩容
void SLInsert(SL* ps, int pos, SLDatatype x);//任意位置插入
void SLErase(SL* ps, int pos);          //任意位置删除
int SLFind(SL* ps, SLDatatype x);      //查找
void SLModify(SL* ps,int pos, SLDatatype x);    //修改

在此之前，明白何为接口函数：
接口函数就是某个模块写了（主要）给其它模块用的函数，可以实现隐藏信息，封装等，数据进行操作时进行调用的函数，通过调用数据结构的接口帮助你完成一系列操作

1、创建

因为是一个比较大的板块，在一开始创建时尽量分开不同板块编写。