1. 程式人生 > >迴圈佇列的頭尾指標----阿里巴巴2015實習生筆試題

迴圈佇列的頭尾指標----阿里巴巴2015實習生筆試題

下列敘述中正確的是?

正確答案: D   你的答案: D (正確)

迴圈佇列有隊頭和隊尾兩個指標,因此,迴圈佇列是非線性結構
在迴圈佇列中,只需要隊頭指標就能反映佇列中元素的動態變化情況
在迴圈佇列中,只需要隊尾指標就能反映佇列中元素的動態變化情況
迴圈佇列中元素的個數是有隊頭指標和隊尾指標共同決定
解析: 佇列(Queue)也是一種運算受限的線性表。它只允許在表的一端進行插入,而在另一端進行刪除。
迴圈佇列是將順序佇列首尾相連形成的,隨著插入元素或刪除元素的進行,其隊頭指標及隊尾指標是在不斷變化的,有時可能會出現隊頭指標大於隊尾指標的情況,也可能是隊尾指標大於隊頭指標。