队列和堆栈的区别

1、定义
    　队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表
（1）允许删除的一端称为队头（Front）。
 （2）允许插入的一端称为队尾（Rear）。
 （3）当队列中没有元素时称为空队列。
 （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。
   队列的修改是依先进先出的原则进行的。

    栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
 (1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。
 (2)当表中没有元素时称为空栈。

 (3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。

    堆 亦被称为：优先队列（英语：priority queue），是计算机科学中一类特殊的数据结构的统称。

2、生长方向

    栈是先入后出的，一般是由高地址向低地址生长。堆和栈的生长方向恰好相反

3、作用

堆  用于动态内存分配的内存空间

栈  用来在函数调用的时候存储断点

4. 释放

栈 - 有编译器自动分配释放
堆 - 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收