队列和栈是什么?列出它们的区别?

栈和队列两者都被用来预存储数据。java.util.Queue是一个接口，它的实现类在Java并发包中。队列允许先进先出(FIFO)检索元素，但并非总是这样。Deque接口允许从两端检索元素。

栈与队列很相似，但它允许对元素进行后进先出(LIFO)进行检索。

Stack是一个扩展自Vector的类，而Queue是一个接口。