牛客選擇題歸納

題目一 設循環隊列中數組的下標範圍是1~n，其頭尾指針分別爲f和r，則其元素個數爲（D）。 A.r-f B.r-f+1 C.(r-f) mod n +1 D.(r-f+n) mod n 解釋： 注意本題的索引下標是從1開始 所以循環隊列中最多有n個元素 在循環隊列中,頭指針指向隊列當中的第一個元素,而尾指針指向最後一個元素的下一位 假設循環隊列的隊尾指針是rear，隊頭是front，其中Queue

>>阅读原文<<