單項選擇題

循環(huán)隊列用數(shù)組A[0..m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列中的元素個數(shù)是（）。

A.rear-front+m）%m
B.rear-front+1
C.rear-front-1
D.rear-front

你可能感興趣的試題

單項選擇題

一個棧的輸入序列為1，2，3，4，5，6下面哪一個序列不可能是這個棧的輸出序列？（）

A.1，2，3，4，5，6
B.3，2，6，4，5，1
C.2，4，6，5，3，1
D.6，5，4，3，2，1

單項選擇題

在一個鏈棧中，已知s為棧頂指針（直接指向棧頂元素結點，無頭結點），t為棧底指針，直接指向棧底元素，則插入r結點的操作為（）。

A.t->next=r；t=r；
B.r->next=s；s=r；
C.s->next=r；s=r；
D.r->next=t；

<samp id="055d5"><listing id="055d5"><var id="055d5"></var></listing></samp>