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