一、队列
二、队列要实现的操作
class Queue:
def __init__(self)
self.item=[]
2、添加一个元素item到队尾
def push(self,item):
self.item.append(item)
3、抛出队首元素
def pop(self):
if self.is_empty():
raise ValueError('队列为空')
return self.item.pop(0)
4、获取对头
def peek(self):
if self.is_empty():
raise ValueError('队列为空')
return self.item[0]
5、判断队列是否为空
def is_empty(self):
return self.item==[]
三、代码块
class Queue:
def __init__(self):
#以列表最后一个元素作为队尾
self.item=[]
pass
def is_empty(self):
return self.item==[]
def length(self):
return len(self.item)
def push(self,item):
#添加一个元素item到队尾
self.item.append(item)
def pop(self):
#抛出队首元素
if self.is_empty():
raise ValueError('队列为空')
return self.item.pop(0)
def peek(self):
if self.is_empty():
raise ValueError('队列为空')
return self.item[0]
if __name__ == '__main__':
queue=Queue()
queue.push(1)
queue.push(2)
queue.push(3)
queue.push(4)
print(queue.length())
print(queue.pop())
print(queue.pop())
print(queue.pop())
print(queue.pop())
print(queue.pop())
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/74322.html