利用两个队列实现一个栈的功能【java实现】

利用两个队列实现一个栈的功能

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());
		}
	}
}