有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列(

题库2022-08-02  38

问题 有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列( )。A.4 3 2 5 0 1 B.3 4 2 0 1 5C.2 3 5 4 1 0 D.1 2 3 0 4 5

选项 A.4 3 2 5 0 1
B.3 4 2 0 1 5
C.2 3 5 4 1 0
D.1 2 3 0 4 5

答案 C

解析 在入栈的时候是 5 先入栈,4 后入栈,在出栈的时候是 4 先出,所以 C 错误。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556850.html

最新回复(0)