第6題,這里為什么front和rear是0,n-1呢?不應(yīng)該是front=rear=0嗎...

1、rear一般指向下一個(gè)位置。沒(méi)有元素。這個(gè)具體要看定義，最好有原代碼。你可以把原代碼貼出來(lái)，我給你具體分析。這只是大家習(xí)慣這樣，你具體怎么寫(xiě)都沒(méi)關(guān)系的。

2、要求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。

3、答案：29。front是頭指針，rear是尾指針。

4、填空題 n-1 因?yàn)殛?duì)尾指針總是指向空。 1 因?yàn)闊o(wú)向圖的鄰接矩陣是對(duì)稱(chēng)的。

5、↑ ↑ rear front 增加2個(gè)元素后：6 7 0 1 2 4 5 ↑ ↑ rear front 所以，rear指向第6個(gè)元素，front指向第4個(gè)元素。