【单选题】循环队列A[m] 存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是( )。
A. (rear+1)%m=front
B. (rear =front+1
C. (rear=front
D. (rear+1)%m-1=front
查看答案
【单选题】在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
A. top->next=p;
B. p->next=top->next; top->next=p;
C. p->next=top; top=p;
D. p->next=top->next; top=top->next;
【单选题】在一个栈顶指针为top的链栈中删除一个结点时,用 x保存被删结点的值,则执行( )。
A. x=top;top=top->next;
B. x=top->data;
C. top=top->next; x=top->data;
D. x=top->data; top=top->next;
【单选题】表达式a*(b+c)-d的后缀表达式是( )。
A. abcd*+-
B. abc+*d-
C. abc*++d-
D. -+*abcd
【单选题】在一个链队中,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行( )。
A. front->next=p;front=p;
B. rear->next=p;rear=p;
C. p->next=rear;rear=p;
D. p->next=front;front=p;