队列和栈是什么?有什么区别

队列和栈都是被用来预存储数据的。

操作的名称不同。队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈。

可操作的方式不同。队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作。

操作的方法不同。队列是先进先出(FIFO)，即队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾(不能从中间插入)，每次离开的成员总是队列头上(不允许中途离队)。而栈为后进先出(LIFO),即每次删除(出栈)的总是当前栈中较新的元素，即较后插入(进栈)的元素，而较先插入的被放在栈的底部，要到较后才能删除。