【数据结构与算法】队列

原文作者 寒江独钓 点击原文链接，可进入原文。 基本概念 队列(Queue)则是一种先进先出 (fisrt in first out，FIFO)的结构，如下图： 和Stack一样，他也有链表和数组两种实现，理解了Stack的实现后，Queue的实现就比较简单了。关于栈,有兴趣的同学请查看【数据结构与算法】栈。 对于Queue 我们希望至少要对外提供以下几个方法： 队列的链表实现 Dequeue方法

>>阅读原文<<