单项选择题

假设容量为（n–1）个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作，初始时REAR =FRONT =0。判断队列已满和队列已空的条件是（）。

A.队列满时：（REAR+1）%n ==FRONT，队列空时：REAR ==FRONT
B.队列满时：（REAR+1）%n ==FRONT，队列空时：（FRONT+1）%n ==REAR
C.队列满时：REAR ==FRONT，队列空时：（REAR+1）%n ==FRONT
D.队列满时：（FRONT+1）%n ==REAR，队列空时：REAR ==FRONT

相关考题

以下应用中使用队列数据结构的是（）。A.实现递归函数的调用B.进行表达式的求值C.进行作业的调度D.对一个字符...

单项选择题以下应用中使用队列数据结构的是（）。

A.实现递归函数的调用
B.进行表达式的求值
C.进行作业的调度
D.对一个字符串进行逆置

假设对一个整数栈进行下列的操作序列：-push （1），push （2），pop，push （1），push ...

单项选择题假设对一个整数栈进行下列的操作序列：-push （1），push （2），pop，push （1），push （2），pop，pop，pop，push （2），pop ，那么出栈的整数的顺序（）。

A.2，2，1，1，2
B.2，2，1，2，2
C.2，1，2，2，1
D.2，1，2，2，2

栈是操作受到限制的线性表，具体来说是它的插入和删除的操作位置受到限制，只允许在线性表的其中一端进行插入和删除。...

单项选择题栈是操作受到限制的线性表，具体来说是它的插入和删除的操作位置受到限制，只允许在线性表的其中一端进行插入和删除。它的操作具有（）的特性。

A.先进先出
B.后进先出
C.后进后出
D.有序进出