1,2,3,4的四辆车,顺序进入一个栈式结构的站台(栈的大小为4),试写出这四辆车开出站的所有可能的顺序(每辆车入站后出站的时间未知):
查看答案
在一个具有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