题目内容
(请给出正确答案)
[主观题]
设一数列的输入顺序为12345,若采用栈结构,并以A 和D 分别表示入栈和出栈操作,则输出顺序为32415的入栈和出栈的操作序列为()
提问人:网友jys145
发布时间:2022-01-07
A IPIIPIPIPP ·
B IIIIIPPPPP ·
C IPIPIPIPIP ·
D 以上都不对
●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
A、3
B、4
C、5
D、6
什么是栈?栈有何特点?画出以下序列执行以下操作的顺序栈示意图,标明栈顶位置。{45,17,32,67,51,74,12,92,34,25},{入, 入, 入, 出, 入, 入, 出, 入, 出, 入, 入, 出, 入, 入}
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!