早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

四个元素a1、a2、a3和a4依次通过一个栈,在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下:

题目

四个元素a1、a2、a3和a4依次通过一个栈,在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下:

则不可能的出栈序列是______。

A.a4,83,a2,a1

B.a3,a2,a4,a1

C.a3,a1,a4,a2

D.a3,a4,82,a1

参考答案
正确答案:C