栈是一个只能在一端插入和删除的特殊的线性表。所以说，线性表是啥呢？
线性表是由n个数据元素组成的有序队列。线性表的存储结构分为顺序表和链表。
顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。
链表也是一种线性表，但是它不会按线性的顺序存储数据，而是在每一个节点里存着到下一个节点的指针。由于不必按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比顺序表快得多，但是在查找一个节点或者访问特定编号的节点时需要O(n)的复杂度，而顺序表相应的时间复杂度分别是O(logn)和O(1)。