顺序结构实现【数据结构】

虽然在数据结构当中是先出现的线性表，然后出现的是数组
一：线性表的顺序存储结构
顺序映象：用一组地址连续的存储单元依次存放线性表当中的数据元素
线性表的起始地址：线性存储第一个数据元素的地址，我们也称作是基地址
我们知道，在我们定义数组的时候，数组名就是第1个元素的地址，我们可以利用数组名，对线性表进行简单的操作，因为我们一旦定义了数组名就相当于知道了线性表的起始地址，从而可以迅速的访问到线性表，对线性表进行一系列的操作

以存储位置相邻来表示有序对＜ａｉ－１，ａｉ＞，我们都知道，尖括号代表的是有顺序的存储

地址码是有大有小的

在线性表讨论顺序结构存储时，我们的脚标是从１开始，而不是从０开始，这应该引起我们的注意

解释２：为什么定义当前的长度以及当前分配的存储容量？
我们都知道，对于一个数组来说，在一开始的时候就对于存储空间进行了分配，是利用动态分配还是静态分配，分配空间的时候都是在一开始就已经决定了，对于静态分配空间来说，比如一开始我们分配100个空间，但实际用到的空间只有10个，那么浪费的就有90个空间但实际用到的空间只有10个，那么浪费的就有90个空间，实际用到的空间随时在变化，因此我们定义当前长度以及当前分配的存储容量，当前分配的存储容量，就是一开始我们被分配给到的空间，当前长度是我们数组空间实际占用的空间，
圆圈：由于线性表的长度随着我们存储数据的进行，它的长度随时在变化，那么相对于静态分配空间来说，我们必须采用动态分配，是必须采用动态分配，这样我们更方便对于线性表当中的数据元素进行相应的操作
解释１：第1个井号代表的是线性表存储空间的初始分配量，也就是第一次分配给我们的空间大小
第2个警号是当我们存储数据时，空间不够用时，我们向内存一次申请的字节数的大小，是人为来进行分配的，根据下面的操作，综合考虑的结果
*elem：指向数组地址的指针，是来找到存储空间的位置信息的
ElemType：抽象数据类型的概括
SqList; //俗称顺序表－－－－是重定义
顺序表是线性表存储结构的一种特殊方式，范围是比顺序表要小很多的
为什么定义结构体：结构体体现了线性表的存储结构，包括哪些东西，就像是我们做菜一样，我们要知道我们所需要的蔬菜是什么，只有把这些东西准备好，我们才能够进行做菜的操作，这里的做菜，我们就是可以理解成对线性表进行一系列的操作
×××
基本操作都是对于线性表来说的，虽然我们现在有了顺序表结构，那么我们把我们的任务交给顺序表来进行实现，帮我们完成一系列的操作，就像是我们开设一家公司，开始我们都是自己白手起家，所有的事情都由我们自己来做，渐渐的随着操作越来越多，就出现了一些员工，我们就可以把我们的工作交给员工来完成，这里指的就是，我们把线性表能够实现的一些操作，或者说把线性表具有的一些操作，来让他下面的顺序表来实现，来让他下面的顺序表来实现因为顺序表是线性表在物理上按顺序存储时的一种表现形式，
我们再来回忆一下adt，我们知道线性表或者说线性结构的一系列操作都概括在adt当中，
小知识点：Prant函数，即输出函数，就是我们所理解的遍历函数