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/07/19 12:06:43
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
x)33111y:{6?߲YO˅:Ov>_yY-Ow OvzN=GMC#c'M 3\4@l#"}[_`g3@~}{擽 ^,_i'{g> eڝ`% t11 LBDlځȁ^h!>g=bN+P\b10 @1BDC

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