- 博客(2)
- 收藏
- 关注
RSS订阅原创 用栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 使用两个栈A和栈B，一个在入队时使用，一个在出队时使用。 栈A用来作入队列 栈B用来出队列，当栈B为空时，栈A全部出栈到栈B,栈B再出栈（即出队列） 原理：队列是先进先出，而栈是先进后出，队列和栈的入栈入队都是一样的，问题再与如何把出栈变成出队。其实出栈出队就是取元素的顺序不同，一个是从前往后取，一个是从后往前取。区别在于元素的顺序，如果把栈中的元素倒序一下，那么出栈元素的顺序就和出队一样了。而 ...
2021-03-19 10:31:28
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人