数据结构与算法之美【总结笔记】 -- 队列

先进先出，就是典型的“队列”。 队列只支持两个基础操作：入队enqueue（），放一个数据到队尾，和，出队dequeue（）从队列头部取一个元素。 队列和栈一样，也是一种操作受限的数据结构。 队列可以用数组实现，也可以用链表实现。用数组实现的队列叫顺序队列，用链表实现的队列叫链式队列。 在实现队列这中数据结构的时候，需要两个指针，一个head指针，指向队头，一个tail指针，指向队尾。 数组实现：

>>阅读原文<<