数据结构：线性表类型

线性表（linear list）是逻辑概念，只要所有的数据在逻辑上是一维的，即每个元素（第一个和最后一个除外）都有一个唯一的前驱（predecessor）和后继（successor），都可以认为是线性表。跟线性表相对的概念应该是树（tree）或者堆（heap）。

线性表根据底层存储空间的类型，分为顺序表（contiguous list）和链表（linked list）。
顺序表：底层存储空间是连续的，插入或删除需要搬运大量元素O(n)，访问方便O(1)。当扩容时需要开辟新空间，把已有元素拷贝，释放旧空间。因为是连续申请，所以空间利用率高。
链表：底层存储空间是不连续的，插入或删除方便O(1)，访问效率低O(n)。不需要考虑容量是否足够，不用扩容。每个结点都是单独申请的空间，使得空间碎片化，利用率低。

线性表根据处理数据的方式，分为栈（stack）和队列（queue），是两种数据操作受限的线性表。
栈：数据先进后出，即最先进栈的数据，最后出栈。
队列：数据先进先出，即最先进队列的数据，也最先出队列。