首页 热点资讯 义务教育 高等教育 出国留学 考研考公

怎样用两个队列实现一个栈的功能

发布网友 发布时间:2022-04-20 04:51

我来回答

2个回答

热心网友 时间:2022-04-22 17:53

队列A、B
入栈:入队列A
出栈:把队列A的前n-1个元素倒到队列B,把第n个元素去掉。此时数据在B中,下次操作,则对B操作。
栈顶:把队列A的前n-1个元素倒到队列B,把第n个元素作为栈顶。

热心网友 时间:2022-04-22 19:11

设2个栈为a,b,
一开始均为空.
入队:
将新元素push入栈a;
出队:
(1)判断栈b是否为空;
(2)如果不为空,则将栈a中所有元素依次pop出并push到栈b;
(3)将栈b的栈顶元素pop出;

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com