定义

队列与栈一样，也是一种线性表，不同的是，队列可以在一端添加元素，在另一端取出元素，也就是：先进先出。从一端放入元素的操作称为入队，取出元素为出队，示例图如下：

生活中队列的应用
排队买票

特性

效率

适用场景

1.多线程阻塞队列