向一个栈顶指针为top的链栈中插入一个*S的时候,应当执行语句
A. top->next=S;
B. S->next=top;top=S;
C. S->next=top->next;top->next=S
D. S->next=top;top=S->next;
向一个带头结点、栈顶指针为top的链栈中插入一个*S结点的时候,应当执行语句。
A. top->next=S;
B. S->next=top;top=S;
C. S->next=top->next;top->next=S;
D. S->next=top;top=S->next;
判定一个队列Q(最多有n个元素)为空的条件是。
A. Q->rear-Q->front==n
B. Q->rear-Q->front+1==n
C. Q->front==Q->rear
D. Q->front==Q->rear+1
判定一个队列Q(最多有n个元素)为满的条件是。
A. Q->rear-Q->front==n
B. Q->rear-Q-front+1==n
C. Q->front==Q->rear
D. Q->front==Q->rear+1