单项选择题
A.f->next=r；f=s； B.r->next=s；r=s； C.s->next=r；r=s； D.s->next=f；f=s；
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。A.edcbaB.decbaC.dceab...
单项选择题一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。
A.edcba B.decba C.dceab D.abcde
采用顺序存储的两个栈共享空间S[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]，...
单项选择题采用顺序存储的两个栈共享空间S[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（）。
A.top[2]-top[1]=0 B.top[1]+1=top[2] C.top[1]+top[2]=m D.top[1]=top[2]
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。...
单项选择题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。
A.i B.n-i C.n-i+1 D.不确定
