由两个栈组成的队列

题目：编写一个类，用两个栈实现队列，支持队列的基本操作

解答：栈是先进先出，队列是先进后出。用两个栈来实现的话，必须要求一个栈里面的所有数的顺序的另一个栈的倒序。这样一个栈只负责压入，另一个栈只负责弹出。

但是要注意，必须等到所有的元素完全进入一个栈的时候，才可以对另一个栈进行操作，使其里面的元素顺序和第一个栈相反。并且如果第二个栈不为空的话，是不能对其进行操作的。

具体实现看代码：

package text2;

import java.util.Stack;

public class TwoStackQueue {
	public Stack<Integer> stackpush;
	public Stack<Integer> stackpop;
	public TwoStackQueue() {
		stackpush=new Stack<Integer>();
		stackpop=new Stack<Integer>();
	}
	
	private void pushToPop() {
		if (stackpop.empty()) {
			while(!stackpush.empty()) {
				stackpop.push(stackpush.pop());
			}
		}
	}
	public void add(int pushint) {
		stackpush.push(pushint);
		pushToPop();
	}
	public int poll() {
		if(stackpop.empty()&&stackpush.empty()) {
			throw new RuntimeException("Queue is empty.");
		}
		pushToPop();
		return stackpop.pop();
	}
	public int peek() {
		if(stackpop.empty()&&stackpush.empty()) {
			throw new RuntimeException("Queue is empty.");
		}
		pushToPop();
		return stackpop.peek();
	}

}

上述代码中，栈使用的empty()和isempty()两个函数是没有区别的。也就是再判断栈空的时候，使用两个函数均可。

但是字符串中只有isempty方法。