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

栈

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

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

队列

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

堆

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

堆

优点：堆排序很快，它添加，删除元素都很快
堆的作用：找最值。
缺点：费空间，不能充分利用内存

链表

优点：有序添加、增删改速度快，对于链表数据结构，增加和删除只要修改元素中 的指针就可以了；

缺点：查询慢，如果要访问链表中一个元素，就需要从第一个元素开始查找；

数组(Array)

数组(Array)：快速访问数据，很少插入和删除元素，就应该用数组。

优点：查询快，通过索引直接查找；有序添加，添加速度快，允许重 复；

缺点：在中间部位添加、删除比较复杂，大小固定，只能存储一种类型的数据；

哈希表

根据关键字保存对应的内容

优点：如果关键字已知则存取速度极快；

缺点：如果不知道关键字则存取很慢，对存储空间使用不充分；