设有四个元素1、2、3、4依次进入一个栈中，则可能得到（1）种出栈序列，不能得到的出栈序列是（2）。若这四个元素依次进入一个队列，则可能得到的出队列序列有（3）种。（1）A.1B.

题目详情

设有四个元素1、2、3、4依次进入一个栈中，则可能得到（1）种出栈序列，不能得到的出栈序列是（2）。若这四个元素依次进入一个队列，则可能得到的出队列序列有（3）种。
（1）A.1 B.14 C.17 D.24
（2）A.1234 B.2341 C.3412 D.4321
（3）A.1 B.24 C.17 D.18
答案是BCA
麻烦解释下

▼优质解答

答案和解析

（1）这个有点难，一定不是A D 答案在BC中，只要能找出7种以上的不可能，就可以确定是B
1234全排列共24种
4先出栈的只有4321是合理的，其余都不可能，共有5种
3先出栈的排列中，不可能有3124 和3412 ，3142 有3种
1423也是不可能的
2413也是不可能的
SO B是对的
（2）C.3412 3 4进出栈，则1 2在栈中，1不可能在2之前出栈
（3）队列的特点，先进先出。所以，出列序列只有一种！

看了设有四个元素1、2、3、4依...的网友还看了以下：

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

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

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两　2020-06-28 …

数据结构的问题，第二，三个空看不懂栈是一种线性表，它的特点是A。设用一维数组A[1,…,n]来表示　2020-06-28 …

若一个栈中有5个元素,另一个栈中有4个元素,则他们出栈的方法有（）种.要有具体算式和方法! 　2020-06-28 …

一个栈的进栈序列为1234567,可能的出栈序列有多少种?6457321是否是合理的出栈序列　2020-06-28 …

设有四个元素1、2、3、4依次进入一个栈中，则可能得到（1）种出栈序列，不能得到的出栈序列是（2）　2020-06-28 …

数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是（）A. 　2020-07-10 …

栈的操作设有两个栈S1和S2，按上图的方法共享一个数组的空间。试为此双向栈设计初始化inistac 　2020-07-10 …

一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是＿＿＿＿＿＿　2020-12-05 …