<剑指offer 面试题9>用两个栈实现队列(Java)

package 剑指offer;

import java.util.Stack;

public class Inteview9 {

	/**
	 * 题目：用两个栈实现队列
	 * 队列声明如下：请实现他的两个函数安排appendTail()和deleteHead()
	 * 分别完成在队列的尾部插入节点和在队列的头部删除节点的功能
	 * @param args
	 */
	private Stack<String> stack1=new Stack<String>();
	private Stack<String> stack2=new Stack<String>();
	public  void appendTail(String str){
		stack1.push(str);
		System.out.println("添加完成！");
	}
	public void deleteHead(String str){
		if(stack2.isEmpty()){
			while(!stack1.isEmpty()){
				stack2.push(stack1.pop());
			}
		}
		else
			new Exception("队列为空");
		stack2.pop();
		System.out.println("删除完成！");
	}
	public static void main(String args[]){
		String a[]={"a","b","c"};
		Inteview9 in=new Inteview9();
		for(int i=0;i<3;i++){
			in.appendTail(a[i]);
		}
		in.deleteHead(a[0]);
	}


}