python 队列

队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头.

python 实现队列操作： 就是在表的后端插入， list.insert(0, value), 在表的前端删除, list.pop().

python 实现队列的代码示例:

#!/usr/bin/env python

#coding:utf-8

class MyQueue(object):
    def __init__(self):
        self.queue = []

    def isEmpty(self):
        if len(self.queue): return False
        else: return True

    def queueSize(self):
        return len(self.queue)

    def inQueue(self, value):
        self.queue.insert(0, value)

    def deQueue(self):
        if self.isEmpty():
            print ("queue is empty")
        else:
            self.queue.pop()

def main():
    # 创建队列
    queue = MyQueue()
    # 判断队列是不是空队列
    queue.isEmpty()
    # 向队列中插入元素， 在队尾.
    queue.inQueue(10)
    # 查看队列的元素个数.
    queue.queueSize()
    # 删除队头的元素.
    queue.deQueue()
    # 删除完队头的元素， 再查看=队列中元素的个数.
    queue.queueSize()

if__name__ == "__main__":
    main()

上边就是用python列表实现的队列， 操作比较简单， 希望能帮助到你.