面试题：说一说栈，队列，堆，链表数据结构的存储方式

栈

特点：先进先出
栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈，删除则称为退栈。栈也称为后进先出表。

优点：添加速度快，允许重复；
缺点：只能在一头操作数据，存取其他项很慢

队列

特点：先进后出，就像排队打饭一样
优点：添加速度快，允许重复；和栈一样
缺点：存取其他项都很慢和栈一样

堆

可以被看作一特殊棵树
堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值，堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆
和树的区别：堆是一类特殊的树，堆的通用特点就是父节点会大于或小于所有子节点。
和二叉树区别：在二叉搜索树中，左子节点必须比父节点小，右子节点必须必比父节点大。但是在堆中并非如此。在最大堆中两个子节点都必须比父节点小，而在最小堆中，它们都必须比父节点大。
二叉树