对于顺序队来说,如果知道队尾元素的位置和队列中的元素个数,则队头元素所在位置显然是可以计算的。也就是说,可以用队列中的元素个数代替队头指针。设计出这种循环顺序队的初始化、入队、出队和判空算法。
对于顺序队来说,如果知道队尾元素的位置和队列中的元素个数,则队头元素所在位置显然是可以计算的。也就是说,可以用队列中的元素个数代替队头指针。设计出这种循环顺序队的初始化、入队、出队和判空算法。
参考答案和解析
D
相关考题:
下列叙述中正确的是A ) 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B ) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C ) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定
下列叙述中正确的是( )A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定
( 2 )设某循环队列的容量为 50 , 如果头指针 front = 45 (指向队头元素的前一位置 ) ,尾指针 rear = 10 (指向队尾元素 ) ,则该循环队列中共有 【 2 】 个元素。
下列叙述中正确的是( )。A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
对于循环队列,下列叙述中正确的是( )。A.循环队列中元素的个数是由队头指针和队尾指针共同决定B.在循环队列中,需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,队头指针一定大于队尾指针D.在循环队列中,队头指针一定小于队尾指针
下面叙述中正确的是A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反应队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反应队列中元素的动态变化情况D.循环队列中元素的个数是由队头和队尾指针共同决定
下列叙述中正确的是______。A.循环队列中有队头和卧尾两个指针,因此,循环队列是非线牲结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定
下列叙述中正确的是( )。A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队的中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队的中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
下列叙述中正确的是( )。【考点4队列】A.循环队列有队头和队尾两个指针,因此循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定的
对于循环队列,下列叙述中正确的是( )。A.循环队列中元素的个数是由队头指针和队尾指针共同决定的B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,队头指针一定大于队尾指针D.在循环队列中,队头指针一定小于队尾指针
单选题设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()AR-FBF-RC(R-F+M)%MD(F-R+M)%M
填空题循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。