代码随想录算法训练营第10天 | 232.用栈实现队列 + 225.用队列实现栈

目录

今日任务：

栈与队列理论基础：

 232.用栈实现队列

225.用队列实现栈

---

今日任务：

• 栈与队列理论基础
• 232.用栈实现队列
• 225.用队列实现栈

---

栈与队列理论基础：

• 队列是先进先出，栈是先进后出
• 在常用的数据结构中，有一批结构被称为容器，一个容器结构里总包含一组其他类型的数据对象，称其元素，支持对这些元素的存储、管理与使用。一类容器具有相同性质，支持同一组操作，可以被定义为一个抽象数据类型。最常用的数据容器为：栈和队列。
• python 栈与队列原理： Python数据结构之栈和队列的实现(详细无敌版！！！！)_昱Wy的博客-CSDN博客

---

 232.用栈实现队列

题目链接：232. 用栈实现队列 - 力扣（LeetCode）

 分析：

• 使用栈来模拟队列大的行为，如果仅仅用一个栈，是一定不行的，所以需要两个栈一个输入栈，一个输出栈，这里要注意输入栈与输出栈的关系。

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
        
        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:
        ans = self.pop()
        self.stack_out.append(ans)
        return ans


    def empty(self) -> bool:
        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()

---

225.用队列实现栈

题目链接：225. 用队列实现栈 - 力扣（LeetCode）

分析：

•  这里要强调是单向队列

class MyStack:

    def __init__(self):
        self.que = deque()

    def push(self, x: int) -> None:
        self.que.append(x)

    def pop(self) -> int:
        if self.empty():
            return None
        
        return self.que.pop()

    def top(self) -> int:
        if self.empty():
            return None
        
        return self.que[-1]

    def empty(self) -> bool:
        return not self.que



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