循環隊列中rearfront初始值是什么?
要求front指向隊頭,rear指向隊尾,那么初始化front=0,rear究竟是0還是n-1,不妨假設rear=0,那么很明顯此時已經有一個元素入隊了,在a[0]的位置,此時front=rear=0,與初始為空矛盾.所以rear=(0-1)%n=n-1.
循環隊列為充分利用向量空間,克服"假溢出"現象的方法是:將向量空間想象為一個首尾相接的圓環,并稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列(Circular Queue)。這種循環隊列可以以單鏈表的方式來在實際編程應用中來實現。