队列（queue）简介及实现

队列（queue）简介及实现2013-05-24队列（queue）是又一个简单而常见的数据结构。队列也是有序的元素集合。队列最大的特征是First In, First Out （FIFO，先进先出），这一点与栈（stack）形成有趣的对比。队列在生活中很常见，排队买票、排队等车…… 先到的人先得到服务并离开队列，后来的人加入到队列的最后。队列是比较公平的分配有限资源的方式，可以让队列的人以相似的等待时间获得服务。

队列支持两个操作，队首的元素离开队列（dequeue），和新元素加入队尾（enqueue）。