一个栈的入栈序列是1234
一个栈的输入序列是1,2,3,…,n,若输出序列的第一个元素是n,输出第i...
【答案】：B 输出序列的第一个元素是n，根据栈的后进先出特性，我们可以断定n必定是最后进栈的，那么输出序列必定是n，…，3，2，1。根据递推关系，我们可以知道第i个元素是n－i+1。
已知一个栈的进栈序列是1,2,3……n;其出栈序列是p1,p2,p3,……pn;若...
、栈的排列遵循先进后（即后进先出）出的原则 因为P1是n，是出栈的第一个数字，说明在n之前进栈的数字都没有出栈，所以这个顺序是确定的。还可以知道，最后出栈的一定是数字1，也就是Pn。代入这个式子n-i+1，是正确的。
一个栈的入栈顺序为1、2、3、4、5,下列序列中可能是栈的输出序列...
ABD A.入1、入2、出2、出1、入3、入4、入5、出5、出4、出3 B.入1、入2、出2、入3、入4、出4、出3、入5、出5、出1 D.入1、出1、入2、入3、出3、出2、入4、入5、出5、出4 不知道你能不能明白，要是不明白再和我说，我给你做个说明图。
设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。
2入栈，3入栈，4入栈，4出栈，3出栈，2出栈，输出序列1，4，3，2；D：4是输入序列的最后一个元素，又是输出序列的第一个元素，因此输出序列是唯一确定的，应该是4，3，2，1。而不可能是4，3，1，2。E：1入栈，2入栈，3入栈，3出栈，2出栈，1出栈，4入栈，4出栈，输出序列3，2，...
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )
1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213 1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231 1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321 输入序列是123的输出序列就这4中情况；所以是C！
一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出...
【答案】：D 当第i个元素第一个出栈时，则i之前的元素可以依次排在i之后出栈，但剩余的元素可以在此时进栈并且也会排在i之前的元素出栈，所以，第j个出栈的元素是不确定的。
已知一个栈的输入序列为1,2,3,., n,
+1；当j>i时，栈可以边进边出，这个时候第j个输出的元素就不一定是i-j+1了。修改一下此题目，若一个栈的输入序列为1，2，3，...，n，输出序列的第一个元素是n，则第i个输出元素是___,那么暗含的意思就是，1到n-1已经全部入栈，输出的顺序就是从n到1的唯一顺序，第i个输出元素就为n...
一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列...
因为出4之前必须出5……第一个必须是5
若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个...
【答案】：D 栈是一种后进先出的线性表结构，但本题无法确定输入和输出的时间顺序，即不一定是在所有元素输入栈后再进行输出。
设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3...
假设第一个是4出栈，那么就说明前面，进栈顺序只能是 1,2,3，那么出栈顺序使能是 4,3,2,1。输出可以是1234，2134，1432，4321。第一种：1进1出，2进2出，3进3出，4进4出；第二种：1进，2进，2出，1出，3进3出，4进4出；第三种：1进1出，2进3进4进，4出3出2出。以此类推。
海拉尔区健胃回答： 序列个数太多了,还是以123为例吧: 123进栈,出栈321 1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 以此类推.
乐正垂19648457499问： 一个栈的输入序列是12345,则输出序列有多少种,这类题型有什么规律? - ？
海拉尔区健胃回答：[答案] 可以把这个问题描述为一个二元组表示进栈出栈的状态,(n, 0) 表示有n个元素等待进栈, 0 个元素已进栈, 这相当于问题最初的状况. 接着问题转化为(n-1,1). 可以这么说(n,0) = (n-1,1). 而对于(n-1,1)则相当于(n-1,0)+(n-2,2). 其中(...
乐正垂19648457499问： 如果一个栈,进栈顺序为1,2,3,4不可能的出栈顺序为 - ？
海拉尔区健胃回答： 例如: 1入栈马上出2113 2入栈马上出 3入栈马上出 4入栈马上出 则 1234出栈顺序5261 如果4102push(1); push(2); pop(2); push(3);pop(3);push(1);push(4);pop(4) 这样的话就会是 2 3 1 4 的出1653栈序列 在例如: 1234 入栈回顺序的话 我要先出3就不行, 必须要先出4才能出3或者答2 或者1 也就是说 栈都是先进后出的
乐正垂19648457499问： 数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 54321 B - ？
海拉尔区健胃回答： 你可以先放1,然后把1拿出来,或者放1234,把4拿出来之后,再放56,那顺序就是465321了
乐正垂19648457499问： C语言一个栈的输入序列为1.2.3.4输出栈的序列有可能是3.2.4.1吗 - ？
海拉尔区健胃回答： 可以的,先别被题目骗了,说是1,2,3,4为输入序列,实际上只是按照这个顺序执行,并非一次性把1,2,3,4连续放进栈里面,什么情况下会有出栈为3,2,4,1呢?就是,先进栈1,2,3,然后3出栈,再2出栈,然后4进栈,4出栈,再1出栈,那么就满足你提出的可能了.
乐正垂19648457499问： 入栈顺序是1234,出栈序列有哪几种 - ？
海拉尔区健胃回答： 4个元素的全排列共有24种,栈要求符合后进先出,按此衡量排除后即得:1234√ 1243√ 1324√ 1342√ 1423* 1432√2134√ 2143√ 2314√ 2341√ 2413* 2431√3124* 3142* 3214√ 3241√ 3412* 3421√4123* 4132* 4213* 4231* 4312* 4321√14种可能,10种不可能,如上所示.
乐正垂19648457499问： 24.一个栈的入栈序列为1,2,3,4,这个栈的出栈序列是(). - ？
海拉尔区健胃回答： 先入后出吧,C
乐正垂19648457499问： 若入栈顺序是1234,则不可能的出栈顺序为 - ？
海拉尔区健胃回答： 你给的这4个答案都是可能的出栈序列
乐正垂19648457499问： 1234依次入栈,出栈的可能有哪些? - ？
海拉尔区健胃回答： 楼上说的不对,1234依次入栈,不一定是依次都入栈,如果12先入栈,然后都出栈,接着34入栈,然后34出栈,那么 出栈顺序就是2143,所以,这个题有很多解.楼下的基本上 回答对了,但是有一个小错误: 1234 后面是1243
