用两个栈实现队列
初始化两个栈 stack1 和 stack2。
当有元素需要入队时,将元素压入 stack1。
当有元素需要出队时,首先检查 stack2 是否为空,如果为空,则将 stack1 中的所有元素依次弹出并压入 stack2 中,然后从 stack2 中弹出元素并返回。
如果 stack2 不为空,则直接从 stack2 中弹出元素并返回。
代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=6840359d2a214b109ab55a1e9d9e8830
当有元素需要入队时,将元素压入 stack1。
当有元素需要出队时,首先检查 stack2 是否为空,如果为空,则将 stack1 中的所有元素依次弹出并压入 stack2 中,然后从 stack2 中弹出元素并返回。
如果 stack2 不为空,则直接从 stack2 中弹出元素并返回。
代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=6840359d2a214b109ab55a1e9d9e8830
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
