20是指整個(gè)數(shù)組的長度,數(shù)組如果是從0開始算的話,最后一個(gè)是19.
隊(duì)列長度是13,那么這個(gè)長度是20的數(shù)組里有7個(gè)是不屬于隊(duì)列的.
現(xiàn)在front 指針是17,這又是一個(gè)循環(huán)隊(duì)列,那么rear指針就是往前數(shù)8個(gè),9.首先感謝你的回答，讓我對(duì)循環(huán)隊(duì)列有了基本認(rèn)識(shí)，但你所指的向前數(shù)8個(gè)，我不太明白，以下是我的理解，麻煩幫分析下為什么不對(duì)。隊(duì)列按編號(hào)依次排開: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 17是隊(duì)頭位置 那么知道了隊(duì)列長度，往回推13個(gè)是5嗎，如果是往前推得話也是9。隊(duì)頭在前隊(duì)尾在后，為什么要向前推而不是向回?cái)?shù)呢，謝謝。循環(huán)隊(duì)列的話，就是19和0這個(gè)位置是連起來的，你就從17開始往后數(shù)，數(shù)到19之后從0開始數(shù)，數(shù)十三個(gè)，那個(gè)就是隊(duì)尾了。我說的往前數(shù)8個(gè)是個(gè)便捷點(diǎn)的算法。