两个栈实现一个队列的加入、删除功能

栈的特点是“先进后出”，队列的特点是“先进先出”；向队列中依次加入元素n、m，当删除时，先删除应该是n；向栈1中加入元素n、m。当要删除时。把栈1的元素加入到栈2中。元素n刚好位于栈顶，n就会被先删除。正好实现了队列的特点。

代码例如以下。已測。

public class Queue {

    private Stack<String> stackOne=new Stack<String>();
    private Stack<String> stackTwo=new Stack<String>();

      //加入元素
      public void add(String str){
          stackOne.push(str);
      }

      //删除元素
      public void delete(){
         if(stackTwo.isEmpty()){
            while(!stackOne.isEmpty()){
               stackTwo.push(stackOne.pop());
            }
         }
        if(stackTwo.isEmpty()){//栈1和栈2都为空时候
           System.out.println("queue is empty");
        }
        else{
            stackTwo.pop();
        }     
     }
}