题目
编写一个队列类myQueue,完成对列的初始化、删除、入队和出库等方法。
类的方法
1 创建一个队列的类
class MyQueue():
def __init__(self):
self.queue = []
2 判断队列是否为空
def is_empty(self):
return len(self.queue) == 0
3 为队列添加元素
def enqueue(self,item):
self.queue.append(item)
4 进行出队操作
def dequeue(self):
if self.is_empty():
print("空队列")
return None
else:
return self.queue.pop(0)
5 查看队头元素
def peek(self):
if self.is_empty():
print("空队列")
return None
else:
return self.queue[0]
6 显示队列元素
def display(self):
if len(self.queue) == 0:
print("空队列")
else:
print(self.queue)
代码展示
class MyQueue():
def __init__(self):
self.queue = []
def is_empty(self):
return len(self.queue) == 0
def enqueue(self,item):
self.queue.append(item)
def dequeue(self):
if self.is_empty():
print("空队列")
return None
else:
return self.queue.pop(0)
def peek(self):
if self.is_empty():
print("空队列")
return None
else:
return self.queue[0]
def size(self):
return len(self.queue)
def display(self):
if len(self.queue) == 0:
print("空队列")
else:
print(self.queue)
queue = MyQueue()
queue.enqueue("1")
queue.enqueue("2")
queue.enqueue("3")
queue.display()
print("出队",queue.dequeue())
queue.display()
print("查看第一个元素",queue.peek())
print("队列大小",queue.size())
['1', '2', '3']
出队 1
['2', '3']
查看第一个元素 2
队列大小 2