22.两个栈实现队列
两个栈实现队列
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
分析
两个栈实现队列,队列是先进先出,栈是后进先出,则可以用一个栈用来入队,一个栈用于出队
入队:
直接把数据stack1.push();
出队:
把stack1的数据搬到stack2,再把stack2.pop(),则数据顺序就是我们需要的顺序了,但是在出队的 过程中需要分情况:
(1)当stack1和stack2都为空时,此时无数据可以出队。
(2)如果stack2为空,而且s
原创
2021-04-24 09:38:38 ·
43 阅读 ·
0 评论