烟花一树终化尘
烟花一树终化尘
题解
题解 | #用两个栈实现队列#
全部文章
题解
mysql(2)
笔试题(11)
归档
标签
去牛客网
登录
/
注册
题解 | #用两个栈实现队列#
257 浏览
0 回复
2022-03-30
烟花一树终化尘
+关注
用两个栈实现队列
http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6
栈是先进后出的,队列是先进先出的
可以使用两个栈stackPop和stackPush,往队列中添加元素的时候直接把要添加的值压入到stackPush 栈中。
往队列中删除元素的时候如果stackPop中有元素我们就接删除
如果没有元素,我们需要把stackPush中的元素全部出栈放到stackPop中,然后再删除stackPop中的元素。这样做的目的我们就可以保证stackPop中的元素永远都是比stackPush中的元素更老。
Java
队列
栈
举报
收藏
赞
评论加载中...