循环队列的队满条件为( )。
A. (sq.rear+1)%maxsize==(sq.front+1)%maxsize
B. (sq.rear+1)%maxsize==sq.front+1
C. sq.(rear+1)%maxsize==sq.front
D. sq.rear==sq.front
如果以链表作为栈的存储结构,则退栈操作时( )。
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. 删除操作更方便