5.1用栈实现队列（LC232-E）

算法：

这道题就是用栈模拟队列。

举个例子理解：

输入：
["MyQueue", "push", "push", "peek", "pop", "empty"]
[[], [1], [2], [], [], []]
输出：
[null, null, null, 1, 1, false]

解释：
MyQueue myQueue = new MyQueue();
//输入一个空字符串
myQueue.push(1); 
// queue is: [1]。插入队尾-1
myQueue.push(2); 
// queue is: [1, 2] 插入队尾-2
myQueue.peek(); 
// return 1。返回队首元素1
myQueue.pop();
// return 1, queue is [2]
//从队首移除元素1
myQueue.empty(); 
// return false 判断队列是否为空：非空

在出队列时，队首先出，而栈中尾部元素先出，要想实现出队列操作，需要再借助一个栈（stack_out）

出队列时，把元素按照倒序放入stack_out，再stack_out.pop

比如数组[1,2]，stack_out=[2,1],这样pop的就是队首1

调试过程：

class MyQueue:

    def __init__(self):
        stack_in = []
        stack_out = []
    def push(self, x: int) -> None:
        stack_in.append.(x)

    def pop(self) -> int:
        #先判断队列是否为空
        if self.empty:
            return None
     #由于peek操作，stack_out可能有值，此时直接返回stack_out里面的值即可       
        if stack_out:
            return stack_out.pop
        else:
            for i in range(len(stack_in)):
                stack_out.append(stack_in.pop)
            return stack_out.pop

    def peek(self) -> int:
        #通过刚刚定义的pop函数从stack_out中得到队首元素的值
        first = self.pop
        #由于peek函数不改变队列，而pop把队首弹出来了，所以要把队首加回stack_out
        stack_out.append(first)
        return first

    def empty(self) -> bool:
        # stack_in和 stack_out都空，即空
        return not (stack_in and stack_out)



# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()

原因：在代码中，需要将类内部的变量 `stack_in` 和 `stack_out` 前面加上 `self.`，以表示它们是类的成员变量。另外，代码中的 `stack_in` 和 `stack_out` 是局部变量，需要改为 `self.stack_in` 和 `self.stack_out`，以正确引用类的成员变量。

而且，append函数使用不对，直接 self.stack_in.append(x)即可，append后面不要有“.”

修改后：

原因：调用函数时，应该在后面加上括号！

在代码中，`self.empty` 和 `self.empty()` 是两个不同的表达式。

• `self.empty` 是一个属性（attribute），它是一个函数对象。在类定义中，`empty` 是一个方法（函数），通过 `self.empty` 可以访问到这个方法对象本身。这种用法通常用于在类内部进行方法的引用或传递。

• `self.empty()` 是方法的调用（调用函数）。通过在方法名后面加上圆括号 `()`，可以执行该方法并获取方法的返回值。在这个例子中，`self.empty()` 调用了 `empty` 方法，并返回了方法的返回值（一个布尔值）。

修改后：

class MyQueue:

    def __init__(self):
        self.stack_in = []
        self.stack_out = []
    def push(self, x: int) -> None:
        
        self.stack_in.append(x)

    def pop(self) -> int:
        #先判断队列是否为空
        if self.empty():
            return None
     #由于peek操作，stack_out可能有值，此时直接返回stack_out里面的值即可       
        if self.stack_out:
            return self.stack_out.pop()
        else:
            for i in range(len(stack_in)):
                self.stack_out.append(stack_in.pop)
            return self.stack_out.pop()

    def peek(self) -> int:
        #通过刚刚定义的pop函数从stack_out中得到队首元素的值
        first = self.pop()
        #由于peek函数不改变队列，而pop把队首弹出来了，所以要把队首加回stack_out
        self.stack_out.append(first)
        return first

    def empty(self) -> bool:
        # stack_in和 stack_out都空，即空
        return not (self.stack_in and self.stack_out)



# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()

原因：之前的调用还没全改过来。empty处应该把and改成or，只要有一个非空，就非空，所以非空的逻辑是or ，空就是非空前面加 not

正确代码：

class MyQueue:

    def __init__(self):
        self.stack_in = []
        self.stack_out = []
    def push(self, x: int) -> None:
        
        self.stack_in.append(x)

    def pop(self) -> int:
        #先判断队列是否为空
        if self.empty():
            return None
     #由于peek操作，stack_out可能有值，此时直接返回stack_out里面的值即可       
        if self.stack_out:
            return self.stack_out.pop()
        else:
            for i in range(len(self.stack_in)):
                self.stack_out.append(self.stack_in.pop())
            return self.stack_out.pop()

    def peek(self) -> int:
        #通过刚刚定义的pop函数从stack_out中得到队首元素的值
        first = self.pop()
        #由于peek函数不改变队列，而pop把队首弹出来了，所以要把队首加回stack_out
        self.stack_out.append(first)
        return first

    def empty(self) -> bool:
        # stack_in和 stack_out都空，即空
        return not (self.stack_in or self.stack_out)



# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()

时间空间复杂度：

• 时间复杂度: push和empty为O(1), pop和peek为O(n)
• 空间复杂度: O(n)