29.1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为(D).A)1 2 3 4 B)2 3 4 l C)1 4 3 2 D)3 1 4 2

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 13:49:05
29.1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为(D).A)1 2 3 4 B)2 3 4 l C)1 4 3 2 D)3 1 4 2

29.1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为(D).A)1 2 3 4 B)2 3 4 l C)1 4 3 2 D)3 1 4 2
29.1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为(D).A)1 2 3 4 B)2 3 4 l C)1 4 3 2 D)3 1 4 2

29.1,2,3,4四个元素按顺序进栈,不可能的出栈顺序为(D).A)1 2 3 4 B)2 3 4 l C)1 4 3 2 D)3 1 4 2
给你解释其余三个选项
A 1进栈 -> 1出栈 -> 2进栈 -> 2出栈 -> 3进栈 -> 3出栈 -> 4进栈 -> 4出栈 1234
B 1进栈 -> 2进栈 -> 2出栈 -> 3进栈 -> 3出栈 -> 4进栈 -> 4出栈 -> 1出栈 2341
C 1进栈 -> 1出栈 -> 2进栈 -> 3进栈 -> 4进栈 -> 4出栈 -> 3出栈 -> 2出栈 1432