早教吧作业答案频道 -->数学-->
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）
题目详情
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）
(A)a3 a1 a4 a2 (B) a3 a2 a4 a1 (C) a3 a4 a2 a1 (D) a4 a3 a2 a1
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ）
(A)a3 a1 a4 a2 (B) a3 a2 a4 a1 (C) a3 a4 a2 a1 (D) a4 a3 a2 a1
▼优质解答
答案和解析
答案为A：a3 a1 a4 a2
a3出栈后,栈里还剩下a2 a1 (a2为栈顶元素,a1为栈底元素).
这个时候a1要出栈,必须先把a2出栈了,所以不可能a3后就让a1元素出栈的.
这种问题,你只要记住栈的“先进后出”的顺序就很容易做了.
祝楼主学业进步!
a3出栈后,栈里还剩下a2 a1 (a2为栈顶元素,a1为栈底元素).
这个时候a1要出栈,必须先把a2出栈了,所以不可能a3后就让a1元素出栈的.
这种问题,你只要记住栈的“先进后出”的顺序就很容易做了.
祝楼主学业进步!
看了 设已将元素a1,a2,a3依...的网友还看了以下：
四个元素a1、a2、a3和a4依次通过一个栈,入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如 下 2020-05-23 …
四个元素a1、a2、a3和a4依次通过一个栈,在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下 2020-05-24 …
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能 2020-05-24 …
有关二级C栈的题设栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的 2020-06-08 …
A-B*(C-D)的栈深怎么算?答案是4,但是我不会算,求解利用栈求表达式的值时,设立运算数栈OP 2020-06-28 …
栈的操作编写实现顺序栈的各种基本操作的算法，并在此基础上完成如下功能：（1）初始化栈S；（2）判断 2020-06-28 …
栈的基本运算程序编写一个程序，实现顺序栈的如下各种基本运算，并在此基础上设计一个主程序验证其正确性 2020-07-10 …
有点不明白,入栈出栈不是说先进后出,那既然入的顺序定了,出的顺序不是只有一种?1．有5个元素，其入 2020-07-10 …
建立顺序栈，并实现顺序栈的进栈和出栈将1~12这12个数字保存在顺序栈里，然后实现改顺序栈的所有数 2020-07-10 …
十三五期间，烟台将建设大型海水淡化厂．绿色生态、综合利用海洋资源将是设计的重点．如图是某设计院设计 2020-07-15 …