顺序存储是指用一段地址连续的存储单元存储相邻数据元素，或把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现（逻辑与物理统一），要求内存中可用的存储单元的地址必须是连续的。优点：存储密度大，存储空间利用概率高。缺点：插入或删除元素时不方便。与顺序存储相对应是链接存储。这种方法主要用于线性的数据结构。对非线性结构也可以采用局部线性化的方法实现顺序存储。例如，在树形结构中可以把结点按某种规则排成序列，用顺序存储方法把结点内部的信息稠密地存放在一起，而对结点之间的关系采用其他的存放方法。

顺序存储主要使用数组，采用顺序存储的优点：可以随机访问数组中的元素，即通过下标去访问数组的元素；其缺点主要有二：其一，由于C语言中，数组一旦被声明，其长度即该结构占用的存储空间是固定的，申请的空间过大，造成空间的浪费同时也为维护该结构造成困难，申请过小，在程序运行过程中，有可能会造成结构空间不足，导致程序故障；其二，在插入，删除数据时，通常会导致大量数据的移动，在等概率的前提下，平均需要移动整个结构中一半的元素，如果元素个体比较复杂问题将更为明显。