Python 实现对列

队列（queue）：队列是先进先出（FIFO, First-In-First-Out）的线性表，在具体应用中通常用链表或者数组来实现，队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作，队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。

如图所示：

代码实现：

# coding = utf-8
class MyQueue(object):
    def __init__(self):
        # 构造空队列
        self._queue = []

    def enqueue(self, data):
        # 进队操作
        self._queue.insert(0, data)

    def outqueue(self):
        # 出队操作
        self._queue.pop()

    def is_empty(self):
        # 判空操作
        if len(self._queue) == 0:
            return True
        else:
            return False


    def size(self):
        # 队列长度
        return len(self._queue)

    def print1(self):
        # 输出队列
        print(self._queue)


if __name__ == "__main__":
    myq = MyQueue()
    print("原始队列：", end="")
    myq.print1()
    print("进队操作：")
    for i in range(10):
        myq.enqueue(i)
        myq.print1()

    print("出队操作：")
    for j in range(5):
        myq.outqueue()
        myq.print1()

    print("队列长度：{}".format(myq.size()))

程序输出结果：

原始队列：[]
进队操作：
[0]
[1, 0]
[2, 1, 0]
[3, 2, 1, 0]
[4, 3, 2, 1, 0]
[5, 4, 3, 2, 1, 0]
[6, 5, 4, 3, 2, 1, 0]
[7, 6, 5, 4, 3, 2, 1, 0]
[8, 7, 6, 5, 4, 3, 2, 1, 0]
[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
出队操作：
[9, 8, 7, 6, 5, 4, 3, 2, 1]
[9, 8, 7, 6, 5, 4, 3, 2]
[9, 8, 7, 6, 5, 4, 3]
[9, 8, 7, 6, 5, 4]
[9, 8, 7, 6, 5]
队列长度：5