菜鸟扣代码第四天：leetcode225--用队列实现栈

题目描述：

使用队列实现栈的下列操作：

push(x) – 元素 x 入栈
pop() – 移除栈顶元素
top() – 获取栈顶元素
empty() – 返回栈是否为空

代码：

class MyStack(object):

    def __init__(self):
        self.stack = []


    def push(self, x):
        self.stack.append(x)


    def pop(self):
        if self.stack == []:
            return False
        else:
            return self.stack.pop()


    def top(self):
        if self.stack == []:
            return False
        else:
            return self.stack[-1]


    def empty(self):
        if self.stack == []:
            return True
        else:
            return False

测试：

输入
[“MyStack”,“push”,“push”,“top”,“pop”,“empty”]
[[],[1],[2],[],[],[]]
输出
[null,null,null,2,2,false]
预期结果
[null,null,null,2,2,false]