队列的基本原理及实现

基本原理：

队列是有序集合，新添加的一端为队尾，另一端为队头，当一个元素从队尾进入队列时，一直向队首移动，直到它成为移除的元素为止。这种排序是先进先出FIFO，生活中常见的例子就是去学校食堂打饭，人多时候需要排队，排队在前面的同学先打饭，新来的同学在后面排队，知道前面同学都打完饭，才轮到它

代码实现：

1、小游戏：小时候大家玩过一个游戏，大家围成一个圈，从某一个人开始报数，知道某个人报数(报的数之前定义好的数值如30、50等等，之后给这个人一定的惩罚措施）

Deque双端队列，是与队列类似的项的有序集合，有两个端部(首部和尾部)，可以在两端添加新项和删除，这种混合的线性结构提供单个栈和队列的所有能力

代码实现：

双向队列例子：