第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ì)稱的。
5、↑ ↑ rear front 增加2個(gè)元素后:6 7 0 1 2 4 5 ↑ ↑ rear front 所以,rear指向第6個(gè)元素,front指向第4個(gè)元素。