一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A.4351

资格题库2022-08-02  45

问题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。A.43512B.12345C.54321D.45321

选项 A.43512
B.12345
C.54321
D.45321

答案 A

解析 此题有一个技巧:在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554041.html

最新回复(0)