在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶,当做出栈处理时,top变化为( )。
A. top不变
B. top=0
C. top--
D. top++
查看答案
循环队列的出队操作为( )。
A. sq.front=(sq.front+1)%maxsize
B. sq.front=sq.front+1
C. sq.rear=(sq.rear+1)%maxsize
D. sq.rear=sq.rear+1
循环队列的队空条件为( )。
A. (sq.rear+1)%maxsize==(sq.front+1)%maxsize
B. (sq.rear+1)%maxsize==sq.front+1
C. sq.(rear+1)%maxsize==sq.front
D. sq.rear==sq.front
循环队列的队满条件为( )。
A. (sq.rear+1)%maxsize==(sq.front+1)%maxsize
B. (sq.rear+1)%maxsize==sq.front+1
C. sq.(rear+1)%maxsize==sq.front
D. sq.rear==sq.front
如果以链表作为栈的存储结构,则退栈操作时( )。
A. 必须判别栈是否满
B. 判别栈元素的类型
C. 必须判别栈是否空
D. 不做任何判别