请教两个队列如何实现一个栈?请帮忙举例说明。元素为：A,B,C
答案:1 悬赏:20 手机版
解决时间 2021-04-25 14:47
- 提问者网友：藍了天白赴美
- 2021-04-24 15:50
请教两个队列如何实现一个栈?请帮忙举例说明。元素为：A,B,C
最佳答案
- 五星知识达人网友：西岸风
- 2021-04-24 16:50
队列1、2
入栈：入队列1
出栈：把队列1的前n-1个元素倒到队列2，把2中第n个元素出队。下次出栈，因为此时数据在2中，则对2进行类似的操作。
具体如下：
元素为：A,B,C，3个,入栈后队列1中元素为A,B,C，队列2中为空，第一次pop，将队列1中前n-1个元素（n=3）出队，入队列2，剩下的第n个元素C出队显示，这时队列1中为空，队列2中A,B；第二次pop，将队列2中前n-1个元素（n=2）出队，入队列1，剩下的第n个元素B出队显示，这时队列1中为A，队列2中空，第三次pop，剩下的一个元素A出队显示，队列1、2都空，结束。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯