牛客883148363号
牛客883148363号
题解
题解 | #用两个栈实现队列#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #用两个栈实现队列#
382 浏览
0 回复
2022-01-15
牛客883148363号
+关注
用两个栈实现队列
http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6
一个栈作为对列的入队,不断对往栈顶添加数据,先加的数据都在栈底,出栈时将stack1的数据出栈进入stack2,这时stack1为空,stack1栈底的数据在stack2的栈顶,出栈实现对列的出队,然后需要把stack2数据出栈再入stack1,保证队列的顺序(可优化),stack2不为空时不能入栈。
Java
举报
收藏
赞
评论加载中...