算法一看就懂之「 队列 」

（给算法爱好者加星标，修炼编程内功）编译：不止思考算法的系列文章中，之前咱们已经聊过了「 数组和链表 」、「 堆栈 」，今天咱们再来继续看看「 队列 」这种数据结构。「 队列 」和「 堆栈 」比较类似，都属于线性表数据结构，并且都在操作上受到一定规则约束，都是非常常用的数据类型，咱们掌握得再熟练也不为过。一、「 队列 」是什么？队列（queue）是一种先进先出的、操作受限的线性表。队列这种数据结构非常容易理解，就像我们平时去超市买东西，在收银台结账的时候需要排队，先去排队的就先结账出去，排在后面的就后结账，有其他人再要过来结账，必须排在队尾不能在队中间插队。「 队列 」数据结构就是这样的，先进入队列的先出去，后进 ………………………………