利用两个栈S1和S2来模拟一个队列，当需要向队列中插入一个元素时，用S1来存放已经输入的元素，即S1执行入栈操作，当需要出队时，则对S2执行出栈操作。由于从栈中取出元素的顺序是原顺序的逆序，所以先将S1的所有元素全部出栈并入栈到S2中，再在S2中齿形出栈操作，就能实现出队操作，而在执行此操作之前，先判断S2是否为空，否则会导致顺序混乱，当栈S1和S2都为空时队列为空。