数据结构Python版（四）——队列

一、队列简介

队列是一种操作受限的线性表，其限制为仅允许在表的一端插入，而在表的另一端进行删除。把进行插入的一端称为队尾（rear），把进行删除的一端称作队头或队首（front）。向队列中插入元素称为进队或入队，从队列中删除元素称为出队或离队。

队列的一个显著特点是：FIFO（First In First Out）。

队列需要实现的方法和栈一样：empty()、push(e)、pop() 和 gethead()。

二、顺序队列

采用顺序存储结构的队列称为顺序队。我们用列表 data 来存放队列中的元素，另外设置两个指针，队头指针为 front，队尾指针为 rear。

为简单起见，这里使用固定容量的列表：