由两个栈组成的队列
【题目】
编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll, peek)。
【解答】
栈的特点是先进后出,而队列的特点是先进先出。...1.如果 stack Push要往 Estack Pop中压入数据,那么必须一次性把stackPush中的数据全部压入。...违反了以上两点都会发生错误
违反1的情况举例:1~5依次压入 stack Push, stack Push的栈顶到栈底为5~1,从 stack Push压入 stack Pop时,只将5和4压入了tack...这个选择的时机可以有很多,调用add、poll和peek三种方法中的任何一种时发生“压”入数据的行为都是可以的。只要满足如上提到的两点,就不会出错。
?...return stackPop.peek();
}
}
主方法:
/**
* Created by ${wuyupku} on 2019/3/27 14:53
*【题目】:编写一个类,用两个栈实现队列