用两个栈实现队列

初始化两个栈 stack1 和 stack2。
当有元素需要入队时,将元素压入 stack1。
当有元素需要出队时,首先检查 stack2 是否为空,如果为空,则将 stack1 中的所有元素依次弹出并压入 stack2 中,然后从 stack2 中弹出元素并返回。
如果 stack2 不为空,则直接从 stack2 中弹出元素并返回。

代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=6840359d2a214b109ab55a1e9d9e8830
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务