Python数据结构——队列

# 队列(queue)也是表，使用队列时插入和删除在不同的端进行。
# 队列的基本操作是Enqueue(入队)，在表的末端(rear)插入一个元素，还有出列(Dequeue)，删除表开头的元素。

class Queue(object):
    # 使用list来实现
    def __init__(self):
        self.queue = []
        
    def isEmpty(self):
        return self.queue == []
    # 入队
    def enqueue(self,x):
        self.queue.append(x)
    # 出队
    def dequeue(self):
        if self.queue:
            a=self.queue[0]
            self.queue.remove(a)
            return a
        else:
            raise IndexError('queue is empty')
    # 队列长度
    def size(self):
        return len(self.queue)

a = Queue()
print(a.isEmpty())
print(a.size())

for num in range(10):
    a.enqueue(num)
print(a.isEmpty())
print(a.size())

a.dequeue()
print(a.size())