单项选择题
在一个链队列中，若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，则栈的不可能的输出序列是（）。
单项选择题 采用顺序存储的两个栈共享空间S[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（）。
单项选择题 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。
