首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请利用两个栈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
50
问题
请利用两个栈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
学硕统考专业
相关试题推荐
()是教育实践活动的对象,是学习的主体,也是构成教育活动的基本要素。
2012年7月1日实施的《党政机关公文格式》规定,公文中成文日期的书写用阿拉伯数字将年月日标全。()
在上课之前,老师告诉学生提前学习,目的是减少学生的休息时间。()
给定资料1.2018年5月28日晚,微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家:成年人的世界是你想不到的心酸》,引发无数青年共鸣。有舆论曾质疑,自媒体贩卖焦虑“成瘾”,哪怕是“千夫所指”之下,此类话题阅读量依旧斩获“10万+”。北京
给定资料1.柏屋村由7个自然村组成,村域面积4.5万平方公里,人口1450人,村党总支下设三个党支部,共有党员62名。在2013年以前,别说由党员带领大家破解村里的发展难题,村党总支就是想开个党员会议也不容易,经常出现“程序过半人没齐,
给定资料1.2009年,D县武胜桥镇玉皇庙村流转全村所有土地,成立了玉皇农业科技有限公司,但由于缺少懂现代农业的专业人才,公司连年亏损。2013年,D县县委提前谋划村“两委”班子,特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
如下图1所示,在一个金字塔造型(底面为正方形,侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开,切开后的截面如下图2所示,已知DE、GF为圆柱的高,BC=分米,DE=2分米,AO=4分米,那么挖后铸造件的体积是:
有5支足球队进行单循环比赛,每场比赛胜者得3分,负者不得分,平局双方各得1分。比赛结束后,若5支球队的总得分为25分,冠军得12分,则亚军得:
无畏艰险、迎难而上,百折不挠、坚持到底,是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________,通过大项任务磨砺、军事斗争淬炼、日常作风培塑,锤炼“一不怕苦、二不怕死”的血性胆气,激励引导官兵敢于克服任何困难,勇于战胜
顺应性迁移是指将原有的经验应用于新情境时,需调整原有的经验或对新旧经验加以概括,形成一种能包容新旧经验的更高一级的经验结构,以适应外界的变化。根据上述定义,下列体现顺应性迁移的是:
随机试题
被诉人接到劳动争议仲裁庭通知,无正当理由拒不到庭的,或在开庭期间未经仲裁庭同意自行退庭的,按()。
GDM是指
硫脲类禁用于
旁站监理人员实施旁站监理时,发现施工活动已经或者可能危及工程质量的,应及时向( )报告。
设立代理记账机构,应该有()名以上持有会计从业资格证书的专职从业人员。
董事会和高级管理层除制定常态的风险处理政策和程序外,还应当制定危机处理程序,以应对严重的突发事件可能造成的管理混乱和重大损失。()
W公司拥有甲、乙、丙、丁四家公司,权益性资本比例分别是73%、35%、26%、30%,此外,甲公司拥有乙公司26%的权益性资本,丙公司拥有丁公司300k,的权益性资本,应纳入W公司合并财务报表合并范围的有()。
旅游交通服务是旅游活动顺利开展的前提和保证。()
一般来说,()构成一国宏观管理体系的基本内容。
老张两年前投资买了一套商品房,现在该房价格涨了50%,老张因急需用钱,找房产中介以九折出售,扣除2万元的中介费后,老张投资该房子赚了40万元。问老张两年前买该商品房花了多少钱?
最新回复
(
0
)