更多“在能存放s个数据元素的循环队列中,队头为front,队尾为rear,判断队满的条件是:if(______).”相关的问题
第1题
设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向的元素是( )
A、Q[4]
B、Q[5]
C、Q[14]
D、Q[15]
点击查看答案
第2题
设循环队列存放在数组[0:M]中,若用牺牲一个单元的办法来区分队满和队空(设队头指针front,队尾指针rear),则队满的条件为 _。
点击查看答案
第3题
另类循环队列,如果用一个循环数组表示队列,并且只设队列头指针Front,不设尾指针Rear,而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。
点击查看答案
第4题
长度为N的数组空间中,存放着一个循环队列,该队列的队头和队尾指示器分别为front和rear,则该队列中的元素个数为( )。
A、rear-front
B、(rear-front)%N
C、(rear-front+N)%N
D、(rear-front+1)%N
点击查看答案
第5题
在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
点击查看答案
第6题
假设循环队列的最大空间为 N,front 指向当前的队首元素,rear 指向当前队尾元素的下一个单元,则当前队列中的元素个数是( )个。
A、rear-front
B、rear-front+N
C、(rear-front+N)%N
D、rear-front+N-1
点击查看答案
第7题
若循环队列用数组A[0,m-1]存放元素,其头尾指针分别为front和rear,则当前队列的长度是
A、(rear–front+m)% m
B、rear–front+1
C、rear–front–1
D、(rear–front)% m
点击查看答案
第8题
数组a[M](M等于6)存储一个循环队列,front和rear分别是首尾指针。已知front和rear的当前值分别等于1和4,此时a[3]存放的是队尾元素。当从队列中删除两个元素,再插入两个元素后,front和rear的值分别等于()。
点击查看答案
第9题
设以数组se[m]存放循环队列的元素,同时设变量rear和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。
点击查看答案