超星 - 第3章栈和队列

单选题

判断一个栈S (最多元素为m，base和top分别是栈底和栈顶指针，而且top指定栈顶元素的下一个位置) 为满栈的条件是（）。

A. S->top!=0
B. S->top==0
C. S->top== m
D. S->top-S->base >= m

单选题

A. 4、3、2、1
B. 1、2、3、4
C. 1、4、3、2
D. 3、2、4、1

单选题

A. QU->rear－QU->front == m
B. QU->rear－QU->front－1 == m
C. QU->front == QU->rear
D. QU->front－QU->rear + 1==m

单选题

A. QU->rear－QU->front == m
B. QU->rear－QU->front－1 == m
C. QU->front == QU->rear
D. QU->front－QU->rear + 1==m

单选题

A. QU->front == QU->rear
B. QU->front != QU->rear
C. QU->front == (QU->rear + 1) %m
D. QU->front != (QU->rear + 1) %m

单选题

A. QU->front == QU->rear
B. QU->front != QU->rear
C. QU->front == (QU->rear + 1) %m
D. QU->front != (QU->rear + 1) %m

单选题

A. (rear－front + m) %m
B. （rear－front + 1+m）%m
C. rear－front－1
D. rear－front

单选题

A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入、删除元素
D. 没有共同点

单选题

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. r = f->next;
B. r = r->next;
C. f = f->next;
D. f = r->next;