← 返回题库
初级

用栈实现队列

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def solve():
    class MyQueue:
        def __init__(self):
            self.in_stack = []
            self.out_stack = []
        def push(self, x):
            self.in_stack.append(x)
        def pop(self):
            if not self.out_stack:
                while self.in_stack:
                    self.out_stack.append(self.in_stack.pop())
            return self.out_stack.pop()
        def peek(self):
            if not self.out_stack:
                while self.in_stack:
                    self.out_stack.append(self.in_stack.pop())
            return self.out_stack[-1]
        def empty(self):
            return not self.in_stack and not self.out_stack
    q = MyQueue()
    q.push(1)
    q.push(2)
    print(q.peek())
    print(q.pop())
    print(q.empty())

示例

输入
solve()
期望输出
1
1
False
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册