leetcode Implement Queue using Stacks
2015-11-22 22:03
344 查看
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.
Notes:
You must use only standard operations of a stack -- which means only
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或者peek的时候,再将该栈的所有数据移到另外一个栈里。
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.
Notes:
You must use only standard operations of a stack -- which means only
push to top,
peek/pop from top,
size, and
is emptyoperations 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或者peek的时候,再将该栈的所有数据移到另外一个栈里。
class Queue { public: stack<int> Squeue1; stack<int> Squeue2; // Push element x to the back of queue. void push(int x) { Squeue1.push(x); } // Removes the element from in front of queue. void pop(void) { int q; if(Squeue2.empty()){ while(!Squeue1.empty()){ q=Squeue1.top(); Squeue2.push(q); Squeue1.pop(); } } Squeue2.pop(); } // Get the front element. int peek(void) { int p,q; if(Squeue2.empty()){ while(!Squeue1.empty()){ q=Squeue1.top(); Squeue2.push(q); Squeue1.pop(); } } p=Squeue2.top(); return p; } // Return whether the queue is empty. bool empty(void) { if(Squeue1.empty()&&Squeue2.empty()) return true; else return false; } };
相关文章推荐
- scala的futue和promise
- HDU 1005 Number Sequence
- iOS中UIButton的titleEdgeInsets和imageEdgeInsets
- EqualsBuilder和HashCodeBuilder
- 不同浏览器对URI以及queryString是如何编码的?
- 模块化以及requirejs和seajs
- BestCoder Round #63 (div.2) HDOJ5568 sequence2(dp + 大数)
- SQL Server replication requires the actual server name to make a connection to the server
- String,StringBuffer,StringBuilder效率与内存占用比较
- UI基础控件整理版
- 《leetCode》:Unique Paths II
- Error when launching Quest Central for DB2: "QCC10000E - Unable to allocate environment handle fo
- easyui-基础组件panel
- 《leetCode》:Unique Paths
- Maven实战(一)---Maven Build--缺少Jar包
- 两个线程与stringbuffer和stringbuiler以及lock synchronized线程测试
- iOS-UIButton和UIImageView的区别
- easyui-Messager(消息窗口)源代码
- easyui-Messager(消息窗口)-2
- Hdu 5568 sequence2 高精度 dp