Leetcode #225 Implement Stack using Queues
来源:互联网 发布:js 获取浏览器信息 编辑:程序博客网 时间:2024/04/30 16:45
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).
Update (2015-06-11):
The class name of the Java function had been updated to MyStack instead of Stack.
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and all test cases.
Difficulty:Easy
class Stack {public: // Push element x onto stack. queue<int> in; queue<int> out; void push(int x) { in.push(x); } // Removes the element on top of the stack. void pop() { int len = in.size(); while(!in.empty()) { out.push(in.front()); in.pop(); } int i = 0; while(i<len-1) { in.push(out.front()); out.pop(); i++; } out.pop(); return; } // Get the top element. int top() { return in.back(); } // Return whether the stack is empty. bool empty() { if(in.empty()) return true; return false; }};
0 0
- Implement Stack using Queues - LeetCode 225
- 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, Easy] 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(c++)
- [LeetCode 225] Implement Stack using Queues
- Leetcode #225 Implement Stack using Queues
- [leetcode 225] Implement Stack using Queues
- Leetcode NO.225 Implement Stack using Queues
- LeetCode(225) Implement Stack using Queues
- LeetCode 225 Implement Stack using Queues
- 【LEETCODE】225-Implement Stack using Queues
- longest increasing continuous subsequence in a 2D matrix
- Xcode7--免费真机调试
- Codeforces Round #320 (Div. 2)B. Finding Team Member
- 行列式的几何意义
- HTML&CSS Learning Notes 5
- Leetcode #225 Implement Stack using Queues
- cf#320 Div.2 Problem B Finding Team Member
- cf#320 Div.2 Problem A Raising Bacteria
- 完全卸载oracle11g
- Codeforces #320(div2)
- cf#320 Div.2 Problem C A Problem about Polyline
- 二叉树重建及遍历
- ubuntu彻底清除Apache+Mysql+PHP
- *LeetCode-Remove Linked List Elements