两个栈实现一个队列

package 栈;   /**两个栈实现一个队列  *  * 思路：  * 栈1用于存储元素，栈2用于弹出元素。负负得正。  * 每次添加都往栈1中添加；  * 每次弹出都从栈2弹出；  *         如果栈2不为空，直接弹出栈2中的元素；  *         如果栈2为空，这时要判断栈1是否为空  *                 若栈1为空，返回错误，  *                 若栈1不为空，则将栈1中的元素全部弹到栈2，然后从栈2中弹出元素。  */ public class Queue { Stack stack1 = new Stack(); Stack stack2 = new Stack(); /**  * 每次添加都往栈1里面添加  * @param data  */ public void push(Integer data){ stack1.push(data); } /**  * 每次弹出都从栈2弹出；  *         如果栈2不为空，直接弹出栈2中的元素；  *         如果栈2为空，这时要判断栈1是否为空  *                 若栈1为空，返回错误，  *                 若栈1不为空，则将栈1中的元素全部弹到栈2，然后从栈2中弹出元素。  * @return  */ public Integer pop(){ if(stack2.isEmpty()){ if(stack1.isEmpty()){ return -1; }else{ while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } } } return stack2.pop(); } /**  * 取队列的峰值  * @return  */ public Integer peek(){ if(stack2.isEmpty()){ if(stack1.isEmpty()){ return -1; }else{ while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } } } return stack2.peek(); } /**  * 判断队列是否为空  * @return  */ public boolean isEmpty(){ return stack1.isEmpty() && stack2.isEmpty(); } /**  * 主函数  * @param args  */ public static void main(String[] args) { Queue queue = new Queue(); queue.push(1); queue.push(2); queue.push(3); queue.push(4); while(!queue.isEmpty()){ System.out.println(queue.pop()); } } }