[LeetCode] 225. Implement Stack using Queues
来源:互联网 发布:mac不能无线键盘 编辑:程序博客网 时间:2024/06/11 20:49
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.
Notes:
You must use only standard operations of a queue – which means only push to back, peek/pop from front, size, and is 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).
// 3msclass MyStack {public: /** Initialize your data structure here. */ MyStack() { } /** Push element x onto stack. */ void push(int x) { q.push(x); } /** Removes the element on top of the stack and returns that element. */ int pop() { int rval = top(); for (int i = 0, n = q.size() - 1; i < n; i++) { q.push(q.front()); q.pop(); } q.pop(); return rval; } /** Get the top element. */ int top() { return q.back(); } /** Returns 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
- 理解C中复杂声明
- python多线程学习(续)
- 杭电ACM求和小问题
- tinyXml和stl中map使用的一点坑
- Garland(CodeForces
- [LeetCode] 225. Implement Stack using Queues
- 简单说说我集成科大讯飞遇到的坑
- UVA-508 Morse Mismatches(STL模拟)
- 框架设计的一些思考
- 三大主流框架的优缺点
- hdu-1532
- 模拟
- HDU5950Recursive sequence(构造矩阵+矩阵乘法)
- php使用session来控制仅有一个账号登录应用