1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（）.A.2 3 4 1 5 B.5 4

来源：学生作业帮编辑：灵鹊做题网作业帮分类：综合作业时间：2024/04/29 15:00:06

1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（）.A.2 3 4 1 5 B.5 4 1 3

可以根据答案来判定的,像A的话,顺序是2 3 4 1 5 那么当2进来的时候应该马上出去,如果不这样做的话,2肯定不是第一个出去的,依此类推
进1进2出2进3出3进4出4出1进5出5,这样,第一个答案应该是可行的
然后看第二个
进1进2进3进4进5出5出4出1出3出2这里已经不行了
这题我以前写过程序的
#include
int stack[1000000],top=0;
int main()
{
int i,j,n,trian;
//输入格式
//5
//2 3 4 1 5
//5 4 1 3 2
while(scanf("%d",&n)!=EOF&&n)
{
while(scanf("%d",&trian)!=EOF&&trian)
{
top=0;
for(j=1;j

数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（）. A. 5,4,3,2,1 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. ( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 一个栈的入栈序列为A B C D E 则不可能的输出序列为若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是（）设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（）一个栈的输入序列是12345,则输出序列有多少种,这类题型有什么规律? 若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是? 设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?

1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（ ）.A.2 3 4 1 5 B.5 4

1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（）.A.2 3 4 1 5 B.5 4