剑指Offer+第7题+两个栈实现队列+两个队列实现栈+java

两个栈实现队列：

import java.util.Stack;

public class Offer07 {
	
	private static Stack<Object> stack1 = new Stack<>();
	private static Stack<Object> stack2 = new Stack<>();
	
	//加入队列中的元素只加入到栈1中
	public static void appendTail(Object item){
		stack1.push(item);
		System.out.println("压入栈元素：" + item);
	}
	
	/*
	 * 删除一个元素时，检查栈 2是否为空，栈2不为空则弹出栈2栈顶元素，栈2为空，则把栈1中的元素全部弹出、压入到栈2中，
	 * 然后从栈2栈顶弹出元素
	 */
	public static void deleteHead(){
		if(!stack2.isEmpty())
			System.out.println("弹出栈元素:" +stack2.pop());
		else{
			if(stack1.isEmpty())
				throw new RuntimeException("队列为空");
			while(!stack1.isEmpty()){
				Object item = stack1.pop();
				stack2.push(item);
			}
			deleteHead();//当之前stack2为空，经过入站后不空了，调用这句删除栈顶元素
		}
	}
	
	public static void main(String[] args) {
		//测试用例
		//Offer07 o7 = new Offer07();
		//o7.appendTail(1);
		//1，往空的队列里删除元素
		//deleteHead();
		//1，往空的队列里添加元素
		appendTail(1);
		
		//2,往非空的队列里添加元素
		appendTail(2);
		appendTail(3);
		//2,往非空的队列里删除元素
		deleteHead();
		
		//3，连续删除元素直至队列为空
		deleteHead();
		deleteHead();
	}
}

运行结果：

两个队列模拟一个栈：

//两个队列模拟一个栈
import java.util.LinkedList;
import java.util.Queue;

public class Offer07_more {
	
	private static Queue<Object> queue1= new LinkedList<>();
	private static Queue<Object> queue2= new LinkedList<>();
	
	//加入栈中的元素只加入到队列1中,入队
	public static void push(Object item){
		queue1.add(item);
		System.out.println("压入队列元素：" + item);
	}
	
	public void pop(){ //出队，出队判空。必须是非空的栈才能出栈啊
		if(queue1.size() <=1){
			System.out.println("弹出队列元素："+queue1.poll());
		}else{
			while(queue1.size() > 1){
				queue2.add(queue1.poll());
			}
		}
		
		while(queue2.size() > 0){
			queue1.add(queue2.poll());
		}
		
		System.out.println("弹出队列元素："+queue1.poll());
	}
	
	public static void main(String[] args) {
		push(1);
		push(2);
		push(3);
		Offer07_more o7m = new Offer07_more();
		o7m.pop();
		o7m.pop();
		o7m.pop();
	}

}

运行结果：