首页
登录
从业资格
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则
admin
2022-08-02
71
问题
若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.运行时一定出
随机试题
Thebacteriathatcauseacommonfood-borneillnessshowlowdrugresistance
[originaltext]ArecentsurveyreleasedbytheModernLanguageAssociationo
AskpeopletolisttheUnitedStatespresidents.Mostpeoplewillremembe
A.0.5 B.1 C.1.5 D.2
消费者李某在某购物中心购买了一台音响设备,经有关部门检验发现该音响设备属于不合格
下列选项中,属于形象化方法构建的物理模型为( )。A.减数分裂图解 B.光合
简述现代企业人力资源管理各个历史发展阶段的特点。
反向市场中,基差为负值。()
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
根据会计法律制度的规定,下列企业会计档案中,最低保管期限为10年的是()。
最新回复
(
0
)