堆栈模拟队列（JAVA描述）

用两个栈来模拟一个队列

输入格式：
输入首先给出两个正整数N1和N2，表示堆栈S1和S2的最大容量。随后给出一系列的队列操作：A item表示将item入列（这里假设item为整型数字）；D表示出队操作；T表示输入结束。

输出格式
对输入中的每个D操作，输出相应出队的数字，或者错误信息ERROR:Empty。如果入队操作无法执行，也需要输出ERROR:Full。每个输出占1行。

输入样例:
3 2
A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T
输出样例:
ERROR:Full
1
ERROR:Full
2
3
4
7
8
ERROR:Empty

思路：
1.栈和队列的输出顺序是相反的，如果用两个栈，就可以达到和队列一样的输出顺序。
2.用较小的栈作为输入栈，较大的栈作为输出栈。（如果输入栈大输出栈小的话，就不能将输入栈的全部元素加入输出栈）
3.栈空的条件：输入栈和输出栈都为空。
4.*栈满的条件：当输入栈满时，输出栈不为空 。因为输入栈满后，需要讲输入栈整体移到输出栈，达到把顺序调转回队列的输出顺序，但是如果输出栈还有元素的话，就会打乱顺序。
5.出队操作：必须先把输出栈里的元素全部输出，后再把输入栈的元素加入输出栈，再输出。

图解分析：
JAVA描述

import java.util.Scanner;
import java.util.Stack;

public class Main {
	static int n1;//第一个栈的大小
	static int n2;//第二个栈的大小
	static Stack<Integer> s1 = new Stack<Integer>();//用作输入
	static Stack<Integer> s2 = new Stack<Integer>();//用作输出
	public static void main(String[] args) {
        	Scanner in = new Scanner(System.in);
        	int x = in.nextInt();
        	int y = in.nextInt();
        	n1 = Math.min(x, y);//短的放输入
        	n2 = Math.max(x, y);//长的放输出
       		while(true){
         		String c = in.next();
         		if(c.equals("A")){
          			int n = in.nextInt();
          			if(s1.size() == n1){
           				if(s2.empty()){//如果s2为空，把s1所有元素移到s2，再加入元素
            					move();////把s1全部移到s2
            					s1.push(n);
           				}else{
            					System.out.println("ERROR:Full");//如果s2不为空，栈满
           				}
          			}else{
           		  	      s1.push(n);
         			 }
         		}else if(c.equals("D")){
          			if(!s2.empty()){
           				System.out.println(s2.pop());
          			}else if(!s1.empty() && s2.empty()){//s2为空后，把s1所有元素移到s2，再输出
           				move();
           				System.out.println(s2.pop());
          			}else if(s1.empty() && s2.empty()){//s1和s2都空，则栈为空
           				System.out.println("ERROR:Empty");
          			}
         		}
        		if(c.equals("T")) break;
      	  	}
        
    }
        //把s1全部移到s2
 private static void move() {
  while(!s1.empty()){
   	s2.push(s1.pop());
  }
 }
}