【C 数据结构】顺序表- 1. 基本原理

• 顺序表，全名顺序存储结构，是线性表的一种。
• 顺序表对数据的物理存储结构也有要求。 顺序表存储数据时，会提前申请一整块足够大小连续的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。

• 例如，使用顺序表存储 1,2,3,4,5，数据最终的存储状态如图所示：
  

• 顺序表存储数据同数组非常接近。其实，顺序表存储数据使用的就是数组。