2021-03-11

‘’’
队列的练习1
‘’’
#定义类
class Queue():
def init(self):
# 定义一个空
self.list = []
# 判断是否为空
def is_empty(self):
return self.list == []
#添加一个元素
def enqueue(self,item):
self.list.append(item)
#删除一个元素pop()
def dequeue(self):
return self.list.pop(0)
#返回栈顶元素peek()
def peek(self):
if self.is_empty():
return
else:
return self.list[1]
# 站内元素个数 ，长度
def size(self):
return len(self.list)
# 遍历所有元素traval()
def traval(self):
if self.list != []:
for i in self.list:
print(i)
else:
print(“小”)
a=Queue()
print(a.size())
a.enqueue(‘b’)
a.enqueue(‘b1’)
a.enqueue(‘b2’)
#dequeue删除的是b,因为队列是先进先出
a.dequeue()
print(a.size())
print(a.traval())