使用栈来模拟队列的操作

使用A和B两个栈来模拟队列，一个为入栈一个为出栈，这样来实现队列

这里我们直接使用Java类库提供的Stack来实现。

首先我们定义连个栈，一个放数据，一个出数据

判断B栈是否有元素，有元素则直接pop；

没有元素则需要我们将A里面的元素出栈然后放到B里面，再取出，即实现队列的先进先出

Java代码：

package v;import java.util.Stack;/* * 使用栈来模拟队列的操作 */public class MyQuenue<E> {/* * 使用Java类库里面的stack定义两个栈，一个用于出栈一个用于入栈 */      private Stack<E> stack=new Stack<E>();      private Stack<E> stack2=new Stack<E>();      /*       * 入栈和出栈为了增加线程安全，使用了同步       */      public synchronized void put(E data){      stack.push(data);      }      public synchronized E pop(){      /*       * 如果栈2为空，则把栈1里面的数据压到2里面，在出栈，即实现队列       */      if(stack2.isEmpty()){      while(!stack.isEmpty()){      stack2.push( stack.pop());      return stack2.pop();      }            }      //否则直接出栈、实现栈对模拟队列      return stack2.pop();      }      public static void main(String[] args) {MyQuenue<Integer> myQuenue=new MyQuenue<Integer>();myQuenue.put(1);//第一元素myQuenue.put(3);//第二元素myQuenue.put(2);//第三元素System.out.println("栈模拟队列后head数据："+myQuenue.pop());}}

完成