解题思路:
明显是说用两个栈来实现队列的操作,我们知道,队列是先进先出的,而栈是先进后出的,因此我们在设计队列的时候,可以这样来做。一个栈是用来作压入栈stackPush,一个栈用来做弹出栈stackPop。数据压入栈的时候是先进后出的,只要把所有的数据压入到栈中,再将stackPush中的元素弹出压入到栈stackPop中即可,这样设计两个栈,刚刚好是把队列的先进先出的给实现啦,但是在操作的过程中还是有些许的注意:
1)stackPush中的元素压栈必须要全部一次压入到stackPop中,否则出现的结果和队列先进先出的效果不一致。
2)其次是在设计stackPop的时候,应该要注意的就是,stackPop必须要为空。
这两项的注意,则是算法思路中所需要严格把握的,否则会出现的错误,与所想要的结果所不一致的。
以下是实现这个题目的要求:
/** * 编写一个类,用两个栈实现队列的操作 * 能够实现队列的基本操作 * * 第一行输入一个整数N,表示对队列进行的操作总数。 * 下面N行每行输入一个字符串S,表示操作的种类。 * 如果S为"add",则后面还有一个整数X表示向队列尾部加入整数X。 * 如果S为"poll",则表示弹出队列头部操作。 * 如果S为"peek",则表示询问当前队列中头部元素是多少。 */
实现的代码如下所示:
public class TestQueueStack {
public Stack<Integer&