题目内容

如果入栈是元素先入栈,然后S->top++,则判定一个栈S(最多元素为m0)为空的条件是( )。

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

查看答案
更多问题

当利用长度为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向整个栈插入一个元素时,首先应执行( )语句。

A. top++
B. top--
C. top
D. top=0

假定一个链栈的栈顶指针用top表示,当p所指向的结点进栈时,执行的操作是( )。

A. p->next=top;top=top->next;
B. top=p->p;p->next=top;
C. P->next=top->next;top->next=p;
D. p->next=top;top=p;

判断一个队列Q(最多m个元素)为满的条件是( )。

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

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一个位置,r为队尾元素的位置,假定队列中元素的个数小于n,则计算队列中元素的公式为( )。

A. r-f+1
B. (n+f-r)%n
C. n+r-f
D. (n+r-f)%n

答案查题题库