剑指offer--面试题7两个栈实现队列

//思路，栈1添加元素，然后把栈1元素加入到栈2中，删除元素的时候，从栈2删除元素，即可实现队列的先进先出效果

public class CQueue {
/*
用两个栈实现一个队列，完成两个函数appendTail和deletedHead，分别是在队列尾部插入节点和
在队列头部删除节点的功能
*/
private Stack<String> stack1=new Stack<String>();
private Stack<String> stack2=new Stack<String>();
public void appendTail(String s)//改泛型
{
stack1.push(s);
}
public String deleteHead() throws Exception
{
if(stack2.isEmpty())
{
while(!stack1.isEmpty())
{
stack2.push(stack1.pop());
}
}
if(stack2.isEmpty())
{
throw new Exception("队列为空，不能删除");
}
return stack2.pop();
}

}

public class Problem7test {
public static void main(String args[]) throws Exception
{
CQueue test=new CQueue();
test.appendTail("1");
test.appendTail("1");
test.deleteHead();
}
}