用Python实现队列(queue)

一、队列的定义

队列：一种先进先出(FIFO: First in First Out)的线性结构，即在队列的尾部入队，在队列的头部出队。
入队：即队列添加成员，在队列的尾部完成；
出队：即队列删除成员，在队列的头部完成；
在创建队列时，一般以数组为数据机构。

二、队列的功能成员函数

push(): 在尾部添加成员
pop(): 在头部添加成员
top(): 返回队列的头部成员
is_Empty(): 检测队列是否为空，若为空，则返回True，否则返回False
length(): 返回队列的成员数量
travel(): 遍历队列所有成员

三、用Python实现

class Queue():
    def __init__(self, array = None):
        self.array = array

    def length(self):
        if not self.array:
            return 0
        else:
            return len(self.array)

    def is_Empty(self):
        return self.array == None

    def push(self, value):
        self.array.append(value)

    def pop(self):
        self.array.pop(0)

    def top(self):
        return self.array[0]

    def travel(self):
        print(self.array)