LeetCode Algorithm 225. 用队列实现栈

225. 用队列实现栈

Ideas

队列和栈的相互操作，需要特别理解栈和队列这两种数据结构的相同点和不同点。

栈：先进后出，队列：先进先出。

既然数据结构已经限定元素进出的顺序，那么单纯的用一个队列肯定是没办法实现栈的操作的，所以我们想能不能用两个队列实现栈的操作。

首先考虑pop()操作，要移除并返回栈顶元素，假设我们有一个正常入队的队列q1，因为栈是先进后出的操作，所以我们要移除并返回的是q1的最后一个元素。

所以我们可以先把q1中的元素都出队，然后到q2入队，直到q1只剩下1个元素为止，把这个元素弹出并返回。

然后再把q2中的元素出队，入到q1中，这个操作就完成了，保证所有的元素都在q1中，这样好判断empty()和top()，

分析完了之后，我们发现push()操作只需要把元素正常入队q1就欧克了。

Code

Python

然后，我就发现Python的deque不仅支持append()还支持appendleft()，不仅支持pop()还支持popleft()，我擦，你这么全能干嘛，瞬间不想写了。

from collections import dequeclass MyStack:def __init__(self):self.q1, self.q2 = deque(), deque()def push(self, x: int) -> None:self.q1.append(x)def pop(self) -> int:return self.q1.pop()def top(self) -> int:return self.q1[-1]def empty(self) -> bool:return len(self.q1) == 0

LeetCode Algorithm 225. 用队列实现栈相关推荐

LeetCode：225. 用队列实现栈
1.题目描述使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用 ...
算法训练Day11 | LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）
目录 LeetCode232.用栈实现队列 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 LeetCode225. 用队列实现栈 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 ...
代码随想录算法训练Day11 LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）
代码随想录算法训练Day11 | LeetCode232. 用栈实现队列(模拟):225.用队列实现栈(模拟):20. 有效的括号(栈应用):1047. 删除字符串中的所有相邻重复项(栈应用) 关于栈 ...
【代码随想录刷题记录】 232.用栈实现队列、225. 用队列实现栈
232.用栈实现队列题目请你仅使用两个栈实现先入先出队列.队列应当支持一般队列支持的所有操作(push.pop.peek.empty): 实现 MyQueue 类: void push(int x ...
代码随想录【day 10 栈与队列】| 232.用栈实现队列、 225. 用队列实现栈
代码随想录[day 10 栈与队列]| 232.用栈实现队列. 225. 用队列实现栈理论基础 LeetCode 232.用栈实现队列题目链接:232.用栈实现队列卡哥文解视频讲解解题思路( ...
LeetCode（集合）队列和栈的相互实现 golang
手写!!! 225. 用队列实现栈使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空注意 ...
Suzy找到实习了吗Day 10 | 栈和队列开始啦：232. 用栈实现队列，225. 用队列实现栈
day10 python栈的实现 Python栈所需要的包 232. 用栈实现队列思路 solution ?? 225. 用队列实现栈思路 solution python栈的实现 Python中现 ...
LeetCode刷题记录——队列、栈
20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合. 左括号必须以正确的顺序闭合. ...
代码随想录第十天 | 225. 用队列实现栈 232.用栈实现队列（Java））
232.用栈实现队列 class MyQueue {Stack<Integer> stackIn;Stack<Integer> stackOut;public MyQueue( ...

LeetCode Algorithm 225. 用队列实现栈

Ideas

Code

Python

LeetCode Algorithm 225. 用队列实现栈相关推荐

最新文章

热门文章