向一个栈顶指针为top中插入一个s所指结点时,其操作步骤为()。
A. top->next=s
B. s->next=top->next;top->next=s;
C. s->next=top;top=s;
D. s->next=top->next;top=top->next;
在一个链队列中,若f,r分别为对头、队尾指针,则插入s所指结点的操作为()。
A. f->next=s; f=s;
B. r->next=s; r=s;
C. s->next=r; r=s;
D. s->next=f; f=s;
在顺序栈栈满的情况下,不能再入栈,否则会产生“上溢”。
A. 对
B. 错
与顺序栈相比,连栈的一个优点是插入和删除操作更加方便。
A. 对
B. 错