首页 > 试题广场 >

说明如何用两个队列实现一个栈，并分析相关栈操作的运行时间。

[问答题]
说明如何用两个队列实现一个栈，并分析相关栈操作的运行时间。
添加回答
虔诚的🐷头像 虔诚的🐷
两个队列实现栈：queue_1首先作为push的队列，遇到pop操作将queue_1中的元素出队，逐个进queue_2，只剩一个元素(最后入队的元素)，此时pop的元素即为最后一个，将queue_1与queue_2交换，即queue_2作为queue_1push的队列；重复上述即可
发表于 2019-11-28 21:26:13 回复(1)
提交观点

问题信息

上传者：小小
难度：
1条回答 994浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号