设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/26 19:42:46
设已将元素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依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是()A .cba B.cab
有5个元素5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
有6个元素以6.5.4.3.2.1的顺序进栈,下列( )不是合法的出栈序列?A 5.4.3.
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____.
设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细解析啊!
请问:有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?
如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?
用Matlab计算序列中元素出现的次数
数据结构考试题求解10.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( ). A. 5,4,3,2,1