循環(huán)隊(duì)列中rearfront初始值是什么？

要求front指向隊(duì)頭，rear指向隊(duì)尾，那么初始化front=0,rear究竟是0還是n-1，不妨假設(shè)rear=0，那么很明顯此時(shí)已經(jīng)有一個(gè)元素入隊(duì)了，在a[0]的位置，此時(shí)front=rear=0,與初始為空矛盾.所以rear=(0-1)%n=n-1.

循環(huán)隊(duì)列為充分利用向量空間，克服"假溢出"現(xiàn)象的方法是:將向量空間想象為一個(gè)首尾相接的圓環(huán)，并稱這種向量為循環(huán)向量。存儲(chǔ)在其中的隊(duì)列稱為循環(huán)隊(duì)列(Circular Queue)。這種循環(huán)隊(duì)列可以以單鏈表的方式來在實(shí)際編程應(yīng)用中來實(shí)現(xiàn)。