第6題,這里為什么front和rear是0,n-1呢?不應(yīng)該是front=rear=0嗎...
1、rear一般指向下一個位置。沒有元素。這個具體要看定義,最好有原代碼。你可以把原代碼貼出來,我給你具體分析。這只是大家習(xí)慣這樣,你具體怎么寫都沒關(guān)系的。
2、要求front指向隊頭,rear指向隊尾,那么初始化front=0,rear究竟是0還是n-1,不妨假設(shè)rear=0,那么很明顯此時已經(jīng)有一個元素入隊了,在a[0]的位置,此時front=rear=0,與初始為空矛盾.所以rear=(0-1)%n=n-1。
3、答案:29。front是頭指針,rear是尾指針。
4、填空題 n-1 因為隊尾指針總是指向空。 1 因為無向圖的鄰接矩陣是對稱的。
5、↑ ↑ rear front 增加2個元素后:6 7 0 1 2 4 5 ↑ ↑ rear front 所以,rear指向第6個元素,front指向第4個元素。