python中基本数据结构（二）

　　队列（Queue）是一系列有顺序的元素的集合，新元素的加入在队列的一端，这一端叫做“队尾”（rear），已有元素的移除发生在队列的另一端，叫做“队首”（front）。当一个元素被加入到队列之后，它就从队尾开始向队首前进，直到它成为下一个即将被移出队列的元素。

　　最新被加入的元素必须处于队尾，在队列停留最长时间的元素处于队首。这种原则有时候叫做“先进先出”（FIFO, first-in first-out），有时候也叫做“先到先服”。

　　队列方法：

 

Queue()	创建一个空队列对象，无需参数，返回空的队列；
enqueue(item)	将数据项添加到队尾，无返回值；
dequeue()	从队首移除数据项，无需参数，返回值为队首数据项；
isEmpty()	测试是否为空队列，无需参数，返回值为布尔值；
size()	返回队列中的数据项的个数，无需参数。

 

 

 

 

 

　　

　　队列操作：

class Queue():
    # 初始化队列
    def __init__(self):
        self.items = []

    # 将元素添加到队列尾部。它需要参数item并且没有返回值。
    def enqueue(self,item):
        self.items.insert(0,item)

    # 从队列删除项它不需要参数,返回item。
    def dequeue(self):
        return self.items.pop()

    # 测试看队列是否为空。它不需要参数，返回一个布尔值。
    def isEmpty(self):
        return self.items == []

    # 返回队列大小。它不需要参数，返回一个整数。
    def size(self):
        return len(self.items)