首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下: (1)push(st,x):元素x入st栈; (2)pop(st,x):st栈顶元素出栈,赋给变量x; (3)sempty(st):判st栈是否为空。 那么如何利用栈的运算来实现该队列的三个
请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下: (1)push(st,x):元素x入st栈; (2)pop(st,x):st栈顶元素出栈,赋给变量x; (3)sempty(st):判st栈是否为空。 那么如何利用栈的运算来实现该队列的三个
admin
2023-02-06
56
问题
请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下:
(1)push(st,x):元素x入st栈;
(2)pop(st,x):st栈顶元素出栈,赋给变量x;
(3)sempty(st):判st栈是否为空。
那么如何利用栈的运算来实现该队列的三个运算:
(1)enqueue:插入个元素入队列;
(2)dequeue:删除个元素出队列;
(3)queue_empty:判队列为空。
(请写明算法的思想及必要的注释。)
选项
答案
栈的特点是后进先出,队列的特点是先进先出。所以,用两个栈s1和s2模拟一个队列时,s1作输入栈,逐个元素压栈,以此模拟队列元素的入队。当需要出队时,将栈s1退栈并逐个压入栈s2中,s1中最先入栈的元素,在s2中处于栈顶。s2退栈,相当于队列的出队,实现了先进先出。显然,只有栈s2为空且s1也为空,才算是队列空。 (1)[*] (2)[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/4bwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,影响教育功能发挥的最直接因素是()。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
在教小学数学“按比例分配”时,教师在讲新课前向全班提问:“把12棵树分给两个组去栽,每个小组分几棵?”学生齐声回答:“6棵!”教师问:“有没有不同意见呢?”发现孙同学眉头微蹙,教师就提醒说:“大家要认真思考,有同学可能把你们的答案推翻了哦。”学生们于是开始
学习环境的设置要注意调节学习的自然条件。下列不属于学习环境的自然条件的是()。
2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万场,比上年下降14.9%;观众
请从所给的四个选项中,选出最恰当的一项填入问号处,使之呈现一定的规律性。
顺应性迁移是指将原有的经验应用于新情境时,需调整原有的经验或对新旧经验加以概括,形成一种能包容新旧经验的更高一级的经验结构,以适应外界的变化。根据上述定义,下列体现顺应性迁移的是:
过去你可能有想不起要买什么的时刻,现在不会了,每一样内容里都________了营销,别人购物发了朋友圈会启发你也想买,还有各种各样的广告。现代人就像转笼里的仓鼠,在工作、消费的循环里________。依次填入画横线部分最恰当的一项是:
不同于西方的砖石建筑,榫卯结构的结点,即木构件之间的连接处允许产生略微的形变,这使得建筑能够承受较大的荷载,即使遇到地震也能安然无恙。其中饱含的,又何尝不是以柔克刚的道理?作为木结构之间的连接件,榫卯结构并不显山露水,而是静静隐匿于屋檐下或家具中,理性又深
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
随机试题
氧离曲线由正常位置向左移,可见于下列哪种情况
A.风湿性心脏病二尖瓣狭窄B.肺源性心脏病呼吸衰竭C.先天性心脏病室间隔缺损D.扩张型心肌病E.退行性钙化性主动脉瓣狭窄最易并发感染性心内膜炎
A.组织液B.血清C.血浆D.细胞内液E.细胞外液血液中除去血细胞的液体为()
患儿,男,出生3天。黄疸迅速加重2天,足月儿,母乳喂养。母亲血型为O型、Rh阳性,父亲血型为AB型、Rh阳性,实验室检查:TBil289μmol/L。最可能的诊断是()
1999年6月7日,甲空调厂在某报纸刊登广告,声称:1999年6月10-15日,在乙商场开展空调特价优惠活动,A型空调原价4000元,现价2000元,特供数量2000台;B型空调原价7000元,现价3500元,特供数量1000台。6月9日,甲空调厂在该报纸
大西客专(原平至西安段)北起山西省原平市,向南经山西省忻州、太原、晋中、临汾、运城市,跨黄河进入陕西省渭南市,经临潼至西安,线路全长为687km,其中原平至运城正线长度为477km,运城至西安正线长度为210km。全线大部分地处山区,设计隧道20多座,其中
下列情形中,纳税人不需要向原税务机关办理变更税务登记的是()。
根据下面材料,回答问题。2012年,全国完成公路水路交通固定资产投资14512.49亿元,比上年增长0.3%,占全社会固定资产投资的3.9%。分地区看,西部地区完成交通固定资产投资5400.26亿元,所占比重为37.2%,比上年提高1.2个百
下列属于大陆法系的主要特点的是()。
Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor.Nolonger.Whiletraditional"paid"media—sucha
最新回复
(
0
)