首先,我认为所有的“6”应该为“5”,在此基础上选项C“2 4 1 3 5”是不合法的出栈序列。 A(1 3 4 5 2)步骤为:1进栈,1出栈,2 3 依次进栈,3出栈,4进栈,4出栈,5进栈,5出栈,2出栈 B(3 4 2 5 1)步骤为:1 2 3进栈,3 出栈,4进栈,4出栈,2结果...
是以从大到小的随机顺序入栈,虽然顺序不可控,但是从大到小所以5肯定在6后面入栈,遵循后进先出原则,所以5不可能在6之后出栈,所以一眼看出c是不合法的。没有规定要一次性进完所有的元素:对于A:先进入6-5,再出5,再进4,再出4,再进3 ,再出3,再出6;再进入2,1,再出1,2;C;...
有六个元素以6,5,4,3,2,1的顺序进栈,问哪个不是合法的出栈序列 答案 首先,我认为所有的“6”应该为“5”,在此基础上选项C“2 4 1 3 5”是不合法的出栈序列。 A(1 3 4 5 2)步骤为:1进栈,1出栈,2 3 依次进栈,3出栈,4进栈,4出栈,5进栈,5出栈,2出栈 B(3 4 2 5 1)步骤为:1 2...