算法和数据结构1.5队列

队列中的数据呈线性排列。虽然与栈有点儿相似，但是队列中的添加和删除数据的操作分别是在两端进行的。

就和“队列”这个名字一样把它想像成排成一队的人更容易理解。在队列中，处理总是从第一名开始往后执行，而新来的人只能排到队尾。

往队列中添加数据叫入队。

从队列中取出(删除)数据叫出队。

队列中的数据操作顺序：

最先进去的数据最先被取出来，即“先进先出”的结构，我们称为First In First Out,简称FIFO。

与栈类似，队列中可以操作数据的位置也有一定的限制。在栈中，数据的添加和删除都在同一端进行。

而在队列中的操作则是在两端进行的。队列也不能访问位于中间位置的数据，必须通过出栈操作将目标数据变成首位后才能访问。

先来的数据先处理是一种很常见的思路，所以队列的应用十分广泛。