利用两个队列实现一个栈的功能
import java.util.Queue;
//使用两个队列来实现一个栈
/*
* 先把所有的元素压入队列1中,由于栈遵循先进后出的原则,队列遵循先进先出的原则。
* 所有把队列1中的前n-1个元素压入队列2中,让第n个元素出队。此时,队列1为空。(n代表当前队列中的元素个数)
* 再将队列2中的前n-1个元素压入队列1中,让第n个元素出队。
* 这样重复操作,把非空队列的n-1个压人空对列,剩的第n个出队…即总有一个队列为空。
* */
public class stack<Integer> {
Queue<Integer>q1=new LinkedList<Integer>() ;
Queue<Integer>q2=new LinkedList<Integer>();
//把数据全部压入队列1中
public void push(Integer val) {
q1.offer(val);
}
//始终保持一个队列为空,将非空队列的n-1个元素压入空队列中,第n-1个元素出队
public Integer pop() {
if(q2.isEmpty()&& (!q1.isEmpty())) {
while(q1.size()>1) {
q2.offer(q1.poll());
}
return q1.poll();
}
if(q1.isEmpty()&& (!q2.isEmpty())) {
while(q2.size()>1) {
q1.offer(q2.poll());
}
return q2.poll();
}
return null;
}
public boolean isEmpty() {
return q1.isEmpty() && q2.isEmpty();
}
public static void main(String[] args) {
stack s=new stack();
s.push(1);
s.push(2);
s.push(3);
s.push(4);
s.push(5);
// System.out.println(s.pop());
while(!s.isEmpty()) {
System.out.println(s.pop());
}
}
}