堆栈和队列

面试时被问到，堆栈和队列的区别。我都蒙了，堆栈难道不是两种数据结构吗？在此细致分析一下

数据结构方面的堆和栈：

堆分为大顶堆和小顶堆，是二叉树结构。java编程所用的堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有最高的优先权，；栈实际上就是满足后进先出的性质的数据结构。

内存空间中的堆和栈：

栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。