一个栈的输入序列是 12345,则栈的输出序列不可能是 12

[单选题]

一个栈的输入序列是 12345,则栈的输出序列不可能是 12345（）。

查看答案及解析

Limerence_Q

栈：后进先出。

发表于 2018-10-17 16:04:08 回复(0)

huanbia

入1出1，入2出2，依次类推。

扩展一下：

一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是_______。A.54321 B.12345 C.45231 D.32514 E.14325

答案选择CD

发表于 2017-06-16 17:06:56 回复(3)

提交观点

问题信息

栈

上传者：星辰大海的碎片

难度：

2条回答 17收藏 5240浏览

扫一扫，把题目装进口袋