首页
登录
从业资格
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则
admin
2022-08-02
62
问题
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ( )A.321B.213C.231D.123
选项
A.321
B.213
C.231
D.123
答案
B
解析
栈的运算特点为在同一端插入和删除元素,即先入后出,总是栈顶元素先出栈,新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空,如下图(a)所示。对于元素 1、2、3,依照操作序列push、push、pop、pop、push、pop,可以得到出栈序列213,其过程为:第一个push操作将元素1压入栈中,如下图(b)所示:第二个push操作将元素2压入栈中,如下图(c)所示:第一个pop将栈顶元素2弹出栈,新栈顶元素为1,如下图(d)所示;第二个pop将栈顶元素1弹出栈,导致栈空,如下图(e)所示:其后的push和pop分别将元素3压入和弹出栈,操作结果如下图(f)和(g)所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2425171.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于宫内节育器并发症,错误的是A.子宫穿孔后应立即停止操作 B.术后感染者应抗
护士对欲行阴道后穹隆穿刺患者解释操作,正确的是A.解剖原理是子宫膀胱凹陷为盆腔最
预防血管相关性感染的措施不当的是A.使用各种导管应有明确指征 B.操作时严格遵
下列情况下,不需要洗手的是A.在进行护理操作时,可能接触了病人的血液、体液、分泌
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
在Linux操作系统中,()命令可以将文件备份到磁带上。A.cp B.tar
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Windows操作环境中,可以采用()命令查看本机当前TCP/IP连接。A.
在WindowsServer2003操作系统中通过安装()组件创建FTP站
若程序中使用的变量未设置初始值,则()。A.编译时会一定出错 B.运行时一定出
随机试题
ItisreportedthatmostChineseworkersaresatisfiedwiththeirjobingen
HowmanyviewsofnaturalfeatureswillbevisitedbytouristsinZhaoqingandF
[originaltext]M:Wouldyouliketostopforarestnow?W:Oh,let’skeepgoing.
检查井井框与路面高差值过大(标准为5mm)形成行驶冲击荷载,致使路基下沉造成检查
罗杰斯提出的学习动机理论是( )A.需要层次论 B.强化理论 C.自我效能
飞地,一种特殊的人文地理现象,指隶属于某一行政区管辖但不与本区毗连的土地。如果某
神经衰弱的精神易兴奋可表现为()。A:感高涨B:联想增多C:感觉过敏D:运
条板隔墙开槽长度不得大于条板宽度的( )。A.1/5 B.1/2 C.3/
肺炎支原体肺炎最常见的胸部X线表现是A.早期为下叶间质性改变,肺实变后为边缘模糊
某安全检测中介机构在对某钢铁厂新安装的设备进行检测验收时,未按规定进行检验,便出
最新回复
(
0
)