什么是顺序表？

1.什么是线性表？

• 线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。
  

线性表的特征：数据元素之间具有一种“一对一”的逻辑关系。

• 第一个数据元素没有前驱，这个数据元素被称为头结点；
• 最后一个数据元素没有后继，这个数据元素被称为尾结点；
• 除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个后继。

线性表的分类：
线性表中数据存储的方式可以是顺序存储，也可以是链式存储，按照数据的存储方式不同，可以把线性表分为顺序表和链表。

2.什么是顺序表？

线性表的顺序存储又称为顺序表，实际上就是一个数组；它用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第 i 个元素的存储位置后面紧接着存