队列-Implement Queue using Stacks(用栈实现队列)
来源:互联网 发布:淘宝客如何打造爆款 编辑:程序博客网 时间:2024/05/29 15:01
题目描述:
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).
思考:
因为你只能使用栈在栈顶入栈(push)和出栈(pop),考虑使用两个栈,一个入栈一个出栈,当要从准队列里面拿出元素的时候,需要把入栈的元素反向放进出栈,两个栈的状态为同一时间两个栈不能保留同一个元素。
代码(java):
static class MyQueue {Stack<Integer> inStack = new Stack<Integer>();Stack<Integer> outStack = new Stack<Integer>();// Push element x to the back of queue.public void push(int x) {inStack.push(x);}// Removes the element from in front of queue.public void pop() {if(!outStack.empty()){outStack.pop();}else{//防止入栈和出栈有重复的相同元素,所以需要遍历完while(!inStack.empty()){outStack.push(inStack.pop()); }outStack.pop();}}// Get the front element.public int peek() {if(!outStack.empty()){return outStack.peek();}else{while(!inStack.empty()){outStack.push(inStack.pop()); }return outStack.peek();}}// Return whether the queue is empty.public boolean empty() {return outStack.empty()&&inStack.empty();}}
0 0
- 队列-Implement Queue using Stacks(用栈实现队列)
- Implement Queue using Stacks(用栈实现队列)
- 232. Implement Queue using Stacks (用栈实现队列)
- 232.Implement Queue using Stacks(用栈实现队列)
- LeetCode(23)-Implement Queue using Stacks(栈实现队列)
- Implement Queue using Stacks 用俩栈实现队列
- LeetCode Implement Queue using Stacks 栈&队列
- LeetCode 232. Implement Queue using Stacks(用栈实现队列)
- Implement Queue using Stacks 两个栈实现队列
- Leetcode232. Implement Queue using Stacks[栈实现队列]
- leetcode 232. Implement Queue using Stacks 双栈实现队列
- 232. Implement Queue using Stacks | 用栈实现队列的功能
- leetcode:用两个栈实现一个队列 Implement Queue using Stacks
- LeetCode OJ 之 Implement Queue using Stacks(使用栈实现队列)
- [LeetCode-232] Implement Queue using Stacks(两个栈实现一个队列)
- LeetCode 232 Implement Queue using Stacks(利用栈实现队列)
- (LeetCode)Implement Queue using Stacks --- 实现队列和栈第一部分,队列
- 【LeetCode】 Implement Queue by Two Stacks用栈实现队列
- 面试记录三:腾讯后台研发
- Android Native Binder
- Android 内存优化项目
- 面试记录四:腾讯后台研发问题大集锦
- Linux基础(文件类型)
- 队列-Implement Queue using Stacks(用栈实现队列)
- extend VS include
- raw_input() 与 input() __ Python 的区别
- 活点地图
- 面试记录五:腾讯后台研发
- 单播,组播,广播
- UVA_10074_Take the Land
- Oracle-27-集合操作(交集、并集、差集)&子查询之单行子查询
- strut获取作用对象的两种方式