為何是4個元素？？？
我十分的好奇，從0號開始插入以后，隊尾真的會后移么？？
如果會的話，那么請問當(dāng)隊尾指向第四個位置時不時只有三個元素嗎？！我聽了三遍，，一臉懵逼，還以為是我聽錯了呢 ？！
沐喃
2016-10-13
3 回答
舉報
0/150
提交
取消
2019-08-12
沒有錯，如果是環(huán)形隊列的話，尾指針會指向最后一個元素的后一個位置，具體可查看嚴(yán)蔚敏所編寫的數(shù)據(jù)結(jié)構(gòu)；如果是鏈對的話，尾指針則是指向最后一個元素
2017-03-27
應(yīng)該是口誤，每次入隊的元素，都插入到當(dāng)前隊尾指針?biāo)赶虻奈恢?，然后指針后移。所以?dāng)隊尾指針指向第四個位置的時候，隊列還沒有滿，當(dāng)隊列長度與所創(chuàng)建隊列的長度相等的時候，隊列為滿。在老師后面的章節(jié)中，也可以證明，此處是口誤。
2016-10-14
應(yīng)該是最開始的時候頭跟尾都是指向0的空間，第一次插入以后頭跟尾還是指向0的空間，只是有值了而已，第二次開始隊尾才開始后移,是這樣的吧？