若栈采用顺序存储结构,删除栈中一个元素时,栈顶指针top的变化是( )。
A. 不变
B. top=0
C. -- top
D. ++ top
查看答案
若栈采用链式存储结构,栈顶指针为top,向栈中插入一个由p指向的新结点时,应执行的操作是:( );top = p;
A. p= top
B. top=p
C. p-> next = top
D. top-> next= p
若栈采用链式存储结构,栈顶指针为top,删除栈中一个元素时,应执行的操作是p=top; ( ); free(p);
A. top=p
B. top=p-> next
C. p=top-> next
D. p=p-> next
在循环队列中,若front和rear分别指向队头元素和队尾元素,则判断循环队列为空的条件是( )。
A. front= rear
B. front = rear+ 1
C. rear = front+ 1
D. front= 0
若描述某循环队列的数组为QUEUE[0],... ,QUEUE[N-1],则循环队列满时,队列中有( )个元素。
A. N
B. N-1
C. N+1
D. N+2