线性表就是数据排成像一条线一样的结构，每个线性表上的数据最多只有前和后两个方向。数组，队列，链表，栈都是线性表结构。
二叉树、堆、图等都是非线性，因为在非线性表中，数据之间并不是简单的前后关系。
数组简单易用，实现上使用的是连续的内存空间，可以借助 CPU 的缓存机制，预读数组中的数据，所以访问效率更高，而链表在内存中并不是连续存储，所以对 CPU 缓存不友好，没有办法有效预读。
数组的缺点是大小固定，一经声明就要占用整块连续内存空间，如果声明过大数组则导致，“内存不足(out of memory)”。链表本身没有大小的限制，天然地支持动态扩容。