简述栈和队列的差别

1、运算规则不同，栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。

2、用途不同，栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等。