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