队列操作_python3

由两个栈组成的队列

http://www.nowcoder.com/questionTerminal/6bc058b32ee54a5fa18c62f29bae9863

经测试,pop,del,remove性能差不多,切片较低

class Queue():
    def __init__(self):
        self.queue = []
    def add(self, value):
        self.queue.append(value)
    def poll(self):
        self.queue.pop(0)
    def peek(self):
        return self.queue[0]

q = Queue()
n = int(input())
for _ in range(n):
    l = input().split()
    if l[0] == 'add':
        q.add(int(l[1]))
    elif l[0] == 'poll':
        q.poll()
    elif l[0] == 'peek':
        print(q.peek())
全部评论
题目要求用两个栈,你这完全不对
点赞 回复 分享
发布于 2021-03-14 09:45

相关推荐

西松屋:说明原部门有机会把
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务