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

数据结构试卷上的题,一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是A23415B54132C23145D15432来个高手讲清楚,感激不尽!

题目详情
数据结构试卷上的题,
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是
A 2 3 4 1 5 B 5 4 1 3 2
C 2 3 1 4 5 D 1 5 4 3 2
来个高手讲清楚,感激不尽!
▼优质解答
答案和解析
B
A、1进 2进 2出 3进 3出 4进 4出 1出 5进 5出
C、1进 2进 2出 3进 3出 1出 4进 4出 5进 5出
D、1进 1出 2进 3进 4进 5进 5出 4出 3出 2出