Question

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

Answer 1

给你解释其余三个选项

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