【单选题】
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
【单选题】
设链栈中结点的结构:data为数据域,next为指针域,且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点,则应执行下列( )操作。
①
s-next=top-next;top-next=s
③
s-next=top;top=top-next
【单选题】
有6个元素按6,5,4,3,2,1 的顺序进栈,问下列( )不是合法的出栈序列?
【单选题】
一个栈的入栈次序ABCDE,则栈的不可能的输出序列是( )。
【判断题】
链队列在一定范围内不会出现队满的情况。
【单选题】
若用一个大小为6的数组来实现循环队列,且当前front和rear的值分别为3和0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为( )。