# 介绍 ## 特点 队列（queue）是一种 `先进先出`（FIFO:First In Fist Out) 的线性数据结构。 现实生活中，我们经常需要排队，比如我们去食堂打饭，就要先排队，先来的先买，后到的后买，`不允许插队`。 队头出、队尾进。  ## 实现方式 栈的实现有两种方式： - 顺序栈（数组实现） - 链式栈（链表实现） ## 应用场景 应用场景非常多： - 秒杀下单时：先下单的人排在前面 - 抢火车票 - 等等 # 代码实现