早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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