相关考题
-
单项选择题
在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指结点的操作为（）。
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.edcba
B.decba
C.dceab
D.abcde -
单项选择题
采用顺序存储的两个栈共享空间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]
