怎样用两个队列实现一个栈的功能
发布网友
发布时间: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出;