Python自定义队列类

队列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。

队列的操作方式和堆栈类似，唯一的区别在于队列只允许新数据在后端进行添加。

"""
Queue是Python中的标准库，可以直接import Queue引用。
此处是自定义Queue类
"""

# 自定义队列类
class Queue(object):
    def __init__(self):						#初始化空队列
        self.items = []

    def isEmpty(self):						#是否为空
        return self.items == []

    def enqueue(self, item):				#入队，索引为0，即队尾在左侧
        self.items.insert(0,item)

    def dequeue(self):						#出队，列表最后一个，即队首在右侧
        return self.items.pop()

    def size(self):							#查看队列的大小
        return len(self.items)