[ajax] 23.栈和队列的区别?

[qiilee]

答案：

• 栈的插入和删除操作都是在一端进行的，而队列的操作却是在两端进行的。
• 队列先进先出，栈先进后出。
• 栈只允许在表尾一端进行插入和删除，而队列只允许在表尾一端进行插入，在表头一端进行删除

拓展：

栈和堆的区别？

栈区（stack）—    由编译器自动分配释放，存放函数的参数值，局部变量的值等。

堆区（heap）—    一般由程序员分配释放，若程序员不释放，程序结束时可能由 OS 回收。

堆（数据结构）：堆可以被看成是一棵树，如：堆排序；

栈（数据结构）：一种先进后出的数据结构。