leetcode:用两个栈实现一个队列 Implement Queue using Stacks
来源:互联网 发布:照片扫描软件手机版 编辑:程序博客网 时间:2024/06/06 05:15
Implement the following operations of a queue using stacks.
- push(x) -- Push element x to the back of queue.
- pop() -- Removes the element from in front of queue.
- peek() -- Get the front element.
- empty() -- Return whether the queue is empty.
- You must use only standard operations of a stack -- which means only
push to top
,peek/pop from top
,size
, andis empty
operations are valid. - Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.
- You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue).
class MyQueue {public: /** Initialize your data structure here. */ MyQueue() { } /** Push element x to the back of queue. */ void push(int x) { while(!st1.empty()) { st2.push(st1.top()); st1.pop(); } st1.push(x); while(!st2.empty()) { st1.push(st2.top()); st2.pop(); } } /** Removes the element from in front of queue and returns that element. */ int pop() { int top=st1.top(); st1.pop(); return top; } /** Get the front element. */ int peek() { return st1.top();; } /** Returns whether the queue is empty. */ bool empty() { return st1.empty(); }private: stack<int> st1; stack<int> st2;};/** * Your MyQueue object will be instantiated and called as such: * MyQueue obj = new MyQueue(); * obj.push(x); * int param_2 = obj.pop(); * int param_3 = obj.peek(); * bool param_4 = obj.empty(); */
0 0
- leetcode:用两个栈实现一个队列 Implement Queue using Stacks
- [LeetCode-232] Implement Queue using Stacks(两个栈实现一个队列)
- Implement Queue using Stacks 两个栈实现队列
- LeetCode Implement Queue using Stacks 栈&队列
- LeetCode(23)-Implement Queue using Stacks(栈实现队列)
- leetcode 232. Implement Queue using Stacks 双栈实现队列
- 队列-Implement Queue using Stacks(用栈实现队列)
- Implement Queue using Stacks(用栈实现队列)
- 232.Implement Queue using Stacks(用栈实现队列)
- 232. Implement Queue using Stacks (用栈实现队列)
- LeetCode 232. Implement Queue using Stacks(用栈实现队列)
- 【LeetCode】 Implement Queue by Two Stacks用栈实现队列
- leetcode 232. Implement Queue using Stacks-栈模拟队列
- (LeetCode)Implement Queue using Stacks --- 实现队列和栈第一部分,队列
- Implement Queue using Stacks 用俩栈实现队列
- Leetcode232. Implement Queue using Stacks[栈实现队列]
- LeetCode OJ 之 Implement Queue using Stacks(使用栈实现队列)
- LeetCode 232 Implement Queue using Stacks(利用栈实现队列)
- 4.最近距离
- Java NIO (一)--简介
- 在Eclipse中安装SVN客户端插件的两种方式
- ffmpeg(一) android ndk编译ffmpeg
- JSTL (JSP Standard Tag Library)
- leetcode:用两个栈实现一个队列 Implement Queue using Stacks
- 机器学习那些知识点
- 跨平台搭建环境,开发工具
- 5.股票风险
- 记录从零开始在Ubuntu 16.04 上部署Ruby on rails 项目
- iOS调取系统拨号发短信功能
- Map怎么玩才炫?
- Flex布局初体验
- OpenJudge-Mooc 1:红与黑