题目:两个栈实现一个队列。
栈的特点:先进后出,队列的特点是先进先出
思路:stack1放入数据;pop时,先判断stack2是否为空,如果不为空,直接pop,如果空,则push(stack1.pop)
import java.util.Stack;public class StackQueue { Stackstack1 = new Stack (); Stack stack2 = new Stack (); public void push(int node) { stack1.push(node); } public int pop() { if(!stack2.isEmpty()){ return stack2.pop(); }else{ while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } } return stack2.pop(); }}