线性表的顺序存储结构是一种什么存储结构

线性表的顺序存储结构是一种什么存储结构
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的(注意，这句话只适用大部分线性表，而不是全部。

比如，循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储)，但是把最后一个数
据元素的尾指针指向了首位结点)。

我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向
链表和循环链表依旧是线性表。

在数据结构逻辑层次上细分，线性表可以分成通常线性表和受到限制线性表。

通常线
性表也就是我们通常所说的“线性表”，可以民主自由的删掉或嵌入结点。

受到限制线性
表主要包含栈和队列，受到限制则表示对结点的操作方式受限制。

线性表的逻辑结构简单，便于实现和操作。

因此，线性表这种数据结构在实际应用中
是广泛采用的一种数据结构。

线性表就是一种常用的数据结构，以下了解线性表及其顺序存储，并对栈和队列及它
们的顺序同时实现得出了详尽的设计叙述。

在实际应用中，线性表都是以栈、队列、字符串等特殊线性表的形式来使用的。

由于
这些特殊线性表都具有各自的特性，因此，掌握这些特殊线性表的特性，对于数据运算的
可靠性和提高操作效率都是至关重要的。

线性表就是一个线性结构，它就是一个所含n≥0个结点的非常有限序列，对于其中
的结点，存有且仅有一个已经开始结点没前驱但存有一个后继结点，存有且仅有一个终端
结点没后继但存有一个前驱结点，其它的结点都存有且仅有一个前驱和一个后继结点。

通
常地，一个线性表可以则表示成一个线性序列：k1,k2,…,kn，其中k1就是已经开始结点，kn就是终端结点。

是一个数据元素的有序(次序)集
1、子集中必存有唯一的一个“第一元素”;
2、集合中必存在唯一的一个“最后元素” ;
3、除最后一个元素之外，均存有唯一的后继(后件);
4、除第一个元素之外，均有唯一的前驱(前件)。

由n(n≥0)个数据元素(结点)a1,a2,…,an共同组成的非常有限序列。

数据元素的个数n定义为表的长度。

当n=0时称作空表。

常常将非空的线性表(n>0)记作： (a1，a2，…an)。