题目:编写一个类,用两个栈实现队列,支持队列的基本操作
解答:栈是先进先出,队列是先进后出。用两个栈来实现的话,必须要求一个栈里面的所有数的顺序的另一个栈的倒序。这样一个栈只负责压入,另一个栈只负责弹出。
但是要注意,必须等到所有的元素完全进入一个栈的时候,才可以对另一个栈进行操作,使其里面的元素顺序和第一个栈相反。并且如果第二个栈不为空的话,是不能对其进行操作的。
具体实现看代码:
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方法。