判定一个循环队列Q(最多有n个元素)为空的条件是。
A. Q->rear==Q->front
B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n
D. Q->front==(Q->rear-1)%n
查看答案
判定一个循环队列Q(最多有n个元素)为满的条件是。
A. Q->rear==Q->front
B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n
D. Q->front==(Q->rear-1)%n
在一个链式队列中,假定front和rear分别为头指针和尾指针,删除一个结点的操作是。
A. front=front->next
B. rear=rear->next
C. rear->next=front
D. front->next=rear
在一个链式队列中,假定front和rear分别为头指针和尾指针,则插入一个结点*S的操作是。
A. front=front->next
B. S->next=rear;rear=S;
C. rear->next=S;rear=S;
D. S->next=front;front=S;
若进栈序列为1,2,3,4,则不可能是一个出栈序列。
A. 3,2,4,1
B. 1,2,3,4
C. 4,2,3,1
D. 4,3,2,1