用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:栈是先进先出,队列是先进后出。那么两个栈需要实现的就是先进后出。比如输入ABCD,按顺序放在一个栈里面就是ABCD。见下图
在队列中对一个出来的是A,在栈中第一个出来的是D。而一个栈是先进先出ABCD,那么用另外一个栈做存储。A栈存着ABCD,弹出存到B栈中,就得到:
这样,B栈的弹出对一个就是A了,这样就用两个栈实现类队列。
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:栈是先进先出,队列是先进后出。那么两个栈需要实现的就是先进后出。比如输入ABCD,按顺序放在一个栈里面就是ABCD。见下图
在队列中对一个出来的是A,在栈中第一个出来的是D。而一个栈是先进先出ABCD,那么用另外一个栈做存储。A栈存着ABCD,弹出存到B栈中,就得到:
这样,B栈的弹出对一个就是A了,这样就用两个栈实现类队列。