python数据结构：队列Queue

1.抽象数据类型Queue

1.1

1.2

2.Python实现ADT Queue

采用List来容纳Queue的数据项
将List首端作为队列尾端；List的末端作为队列首端
enqueue()复杂度为O(n)
dequeue()复杂度为O(1)

class Queue:
    #初始化
    def _init_(self):
        self.items=[]
    def isEmpty(self):
        return self.items==[]
    #插入：队尾
    def enqueue(self,item):
        self.items.insert(0,item)    
    #删除：队头
    def dequeue(self):
        return self.items.pop()
    def size(self):
       return len(self.items)

2.1例子

class Queue:
    #初始化
    def _init_(self):
        self.items=[]
    def isEmpty(self):
        return self.items==[]
    #插入：队尾
    def enqueue(self,item):
        self.items.insert(0,item)    
    #删除：队头
    def dequeue(self):
        return self.items.pop()
    def size(self):
       return len(self.items)
q=Queue()
q._init_()
print(q.isEmpty())
q.enqueue(4)
q.enqueue('dog')
q.enqueue(True)
print(q.size())
print(q.isEmpty())
q.enqueue(8.4)
print(q.dequeue())
print(q.dequeue())
print(q.size())

True
3
False
4
dog
2