如果以链表作为栈的存储结构,则退栈操作时( )。
A. 必须判别栈是否满
B. 判别栈元素的类型
C. 必须判别栈是否空
D. 不做任何判别
在一个链队中,若f,r分别为对手、队尾指针,则插入s所指结点的操作为( )
A. f->next=c;f=s
B. r->next=s;r=s
C. s->next=r;r=s
D. s->next=f;f=s
链栈与顺序栈相比,有一个比较明显的优点,即( )
A. 插入操作方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D. 删除操作更方便
一个栈的入栈序列是a,b,c,d,e,则栈不可能输出的序列是( )
A. e d c b a
B. d e c b a
C. d c e a b
D. a b c d e