C++实现用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
思路如下:
1、栈的特点是先进后出,而队列的特点是先进先出;
2、因此,入队列的情况和入栈的情况一样stack.push(),用一个栈来模拟就可以了;
3、而出栈为出栈顶的元素,也即和输入相反(先进后出);然而出队为先进先出,因此借助第2个栈,将第一个站的元素放入第2栈中,再将第2个栈中的元素出栈,也即翻转两次实现了先进先出;
4、第2个栈为出队列用,当栈2为空时,将栈1中的元素入栈2;当...
原创
2019-04-24 22:36:26 ·
650 阅读 ·
0 评论