[leetcode] 225. Implement Stack using Queues
来源:互联网 发布:淘宝拍卖房产过户 编辑:程序博客网 时间:2024/05/29 02:25
Implement the following operations of a stack using queues.
- push(x) -- Push element x onto stack.
- pop() -- Removes the element on top of the stack.
- top() -- Get the top element.
- empty() -- Return whether the stack is empty.
- You must use only standard operations of a queue -- which means only
push to back
,peek/pop from front
,size
, andis empty
operations are valid. - Depending on your language, queue may not be supported natively. You may simulate a queue by using a list or deque (double-ended queue), as long as you use only standard operations of a queue.
- You may assume that all operations are valid (for example, no pop or top operations will be called on an empty stack).
解法一:
核心思想就是在push的时候翻转queue。
class Stack {public: // Push element x onto stack. void push(int x) { queue<int> tmp; tmp.push(x); while(!q.empty()){ tmp.push(q.front()); q.pop(); } while(!tmp.empty()){ q.push(tmp.front()); tmp.pop(); } } // Removes the element on top of the stack. void pop() { q.pop(); } // Get the top element. int top() { return q.front(); } // Return whether the stack is empty. bool empty() { return q.empty(); }private: queue<int> q;};
0 0
- [leetcode] 225.Implement Stack using Queues
- 【leetcode】 225. Implement Stack using Queues
- <LeetCode OJ> 225. Implement Stack using Queues
- Leetcode 225. Implement Stack using Queues
- 225. Implement Stack using Queues LeetCode
- LeetCode *** 225. Implement Stack using Queues
- 【leetcode】225. Implement Stack using Queues
- LeetCode 225. Implement Stack using Queues
- leetcode-225. Implement Stack using Queues
- leetcode 225. Implement Stack using Queues
- LeetCode-225.Implement Stack using Queues
- leetcode-java-225. Implement Stack using Queues
- Leetcode题解 225. Implement Stack using Queues
- 【leetcode】225. Implement Stack using Queues
- [Leetcode]225. Implement Stack using Queues
- LeetCode 225. Implement Stack using Queues
- LeetCode - 225. Implement Stack Using Queues
- LeetCode 225. Implement Stack using Queues
- 冯·诺依曼设计思想
- reduce函数
- 文章标题
- C语言斐波那契数列的多种实现
- 我的Android进阶之旅------>Android 关于arm64-v8a、armeabi-v7a、armeabi、x86下的so文件兼容问题
- [leetcode] 225. Implement Stack using Queues
- ios9键盘 level级别
- 第4条:通过私有构造器强化不可实例化的能力
- linux shell if 语句写法
- Min Stack
- ovs + dpdk版本说明
- 1087. All Roads Lead to Rome (30)
- [leetcode] 205. Isomorphic Strings
- 371. Sum of Two Integers [easy] (Python)