线性表

线性表分类：

顺序存储结构：基于数组的存储结构，数据的逻辑位置与物理位置均相邻。

链式存储结构：通常情况下是基于指针的存储结构，数据有确定的逻辑顺序关系，而其在内存中的物理位置不  确定。特例为静态链表，也称游标链表：并不使用指针，而是基于数组下标的链式存储结构，  用数组下标建立指向关系。