永发信息网

从时间复杂度和空间复杂度的两个方面同时分析一下用栈实现队列和用队列实现栈

答案:1  悬赏:30  手机版
解决时间 2021-11-22 13:15
从时间复杂度和空间复杂度的两个方面同时分析一下用栈实现队列和用队列实现栈
最佳答案
举例说明,假设我们进行以下4步:
push 1, 2
pop //此时应pop 1
push 3
pop //此时应pop 2

在运行第一个pop时,把A中的1,2全push到B中去,然后再pop得到1,此时B中还剩一个2
下一步push 3,是push到A中
最后一步pop,把B中的2给pop出去

关键点:
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;

这里隐含了一点,如果为空,就直接从B中pop,不对A进行任何操作。很显然,需要if..else语句。

弹栈和一般的出栈不同,需要多一部检测B是否为空。
如果B不为空,则直接从B出栈,这时与一般的出栈相同。
如果B为空,则需要把A中所有的元素出栈并压栈到B中去,然后再对B进行一般的出栈操作。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
职工从事临时指派工作受伤如何认定工伤
一千米三分半,跑到第三圈时累了,怎么办?
铁匠戈尔兰克坐标!具体!
如何评价《参商》这一首古风歌曲的作词水平
2018年7月24号凌晨3点23分出生的五行是什么,
高考加油藏头诗
176厘米多少英尺
通常WMS系统订单合并的原理是什么?
信用卡诈骗,担保人要坐牢吗?
温州华特别克地址在什么地方,想过去办事,
孙国泉是个无耻小人,骗我几百钱说给我脱金粉
物流外线与内线是什么意思
求教要不要买个玩具小钢琴
太原宏瑞嘉商贸有限公司怎么样?
小学生作文'我要当学神''
推荐资讯
103338.58元大写
火车票打印机碳带如何更换
2016淮南自主招生分数公布
佛山西到大沥高边坐哪路公交车
河北有几个市啊?
boohe薄荷婚礼私人定制地址在什么地方,想过
湿式氧化镁脱硫吸收塔塔壁厚度计算(高手进!
自己不懂厨艺,要开个小饭馆,请问有没有不需
爱群村这个地址在什么地方,我要处理点事
什么纸上写字埋在土里浇水就会炸了风水先生做
ACDSee中如何裁切一块图片,然后复制粘贴到另
民主理发店地址有知道的么?有点事想过去!
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?