作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/05/25 12:39:34
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
给你解释其余三个选项
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