(java)两个队列实现栈的操作
2016-03-25 11:10
513 查看
(关键思想是要把两个队列想成是联通的,即要来回倒数据)
代码如下:
<span style="font-size:18px;">class MyStack {
// Push element x onto stack.
Queue<Integer> q1=new LinkedList<Integer>();
Queue<Integer> q2=new LinkedList<Integer>();
public void push(int x) {
q1.offer(x);
while(!q2.isEmpty()){
q1.offer(q2.poll());
}
while(!q1.isEmpty()){
q2.offer(q1.poll());
}
}
// Removes the element on top of the stack.
public void pop() {
while(!q2.isEmpty()){
q1.offer(q2.poll());
}
q1.poll();
while(!q1.isEmpty()){
q2.offer(q1.poll());
}
}
// Get the top element.
public int top() {
if(!q2.isEmpty()){
return q2.peek();
}
return -1;
}
// Return whether the stack is empty.
public boolean empty() {
if(q1.isEmpty() && q2.isEmpty()){
return true;
}else{
return false;
}
}
}</span>
代码如下:
<span style="font-size:18px;">class MyStack {
// Push element x onto stack.
Queue<Integer> q1=new LinkedList<Integer>();
Queue<Integer> q2=new LinkedList<Integer>();
public void push(int x) {
q1.offer(x);
while(!q2.isEmpty()){
q1.offer(q2.poll());
}
while(!q1.isEmpty()){
q2.offer(q1.poll());
}
}
// Removes the element on top of the stack.
public void pop() {
while(!q2.isEmpty()){
q1.offer(q2.poll());
}
q1.poll();
while(!q1.isEmpty()){
q2.offer(q1.poll());
}
}
// Get the top element.
public int top() {
if(!q2.isEmpty()){
return q2.peek();
}
return -1;
}
// Return whether the stack is empty.
public boolean empty() {
if(q1.isEmpty() && q2.isEmpty()){
return true;
}else{
return false;
}
}
}</span>
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树