填空題

用數(shù)組Q表示一個環(huán)形隊列,f為當(dāng)前對頭元素的錢一位置,r為隊尾元素的位置。假定隊列中元素個數(shù)總小于n,求隊列中元素個數(shù)公式是()。

答案: (r-f+n)%n
微信掃碼免費搜題