面试官让我手写队列，差点没写出来，回来后赶忙把重点记下来

微信搜一搜【bigsai】更多精彩点赞的帅哥美女祝你们越学越猛目录前言队列介绍普通队列循环队列(数组实现)循环队列(链表实现)双向队列(加餐)总结前言栈和队列是一对好兄弟，前面我们介绍过一篇栈的文章(栈，不就后进先出)，栈的机制相对简单，后入先出，就像进入一个狭小的山洞，山洞只有一个出入口，只能后进先出(在外面的先出去，堵在里面先进去的就有点倒霉)。而队列就好比是一个隧道，后面的人跟着前面走，前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述！栈是一种喜新厌旧的数据结构，来了新的就.