题目内容
(请给出正确答案)
[主观题]
如果符号a、b、c、d按顺序进栈,允许在进栈过程中任意插入、弹出操作。请列出这样做可能产生的所有出栈元素序列
提问人:网友qingkongcom
发布时间:2022-01-06
设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。
A.2,3,4,1
B.3,1,2,4
C.3,4,1,2
D.4,2,1,3
栈S最多能容纳4个元素。现有6个元素按1,2,3,4,5,6的顺序进栈,则下列哪一个序列是可能的出栈序列?()
A.5,4,3,2,1,6
B.2,3,5,6,1,4
C.3,2,5,4,1,6
D.1,4,6,5,2,3
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!