首頁(yè) 猿問(wèn) 數(shù)據(jù)結(jié)構(gòu)，隊(duì)列的隊(duì)頭指針front...

數(shù)據(jù)結(jié)構(gòu)，隊(duì)列的隊(duì)頭指針front、隊(duì)尾指針rear的問(wèn)題

算法與數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)

慕娘9325324 2018-10-16 12:09:33

軟考《軟件設(shè)計(jì)師教程》上講隊(duì)列的部分，存在一點(diǎn)疑問(wèn)。我對(duì)隊(duì)列的理解：在空隊(duì)列時(shí)，front=rear=null,這時(shí)兩個(gè)指針指向最下面的線沒(méi)有問(wèn)題，在入隊(duì)1個(gè)元素后，front不變，仍然為null，rear+1，此時(shí)應(yīng)該指向“0”這個(gè)存儲(chǔ)單元。在圖b中，入隊(duì)3個(gè)元素，則rear應(yīng)該指向“2”這個(gè)存儲(chǔ)單元，但圖B指向的卻是“3”。這時(shí)怎么回事呢？另外，隊(duì)列的頭指針和尾指針，指針不應(yīng)該是指向存儲(chǔ)單元的嗎？圖上的指針都指在分隔線上，這個(gè)分隔線表示什么意思??？

查看完整描述

1 回答

慕仙森

TA貢獻(xiàn)1827條經(jīng)驗(yàn) 獲得超8個(gè)贊

意思能明白就行，圖就甭深究了。我猜圖上想表達(dá)的意思，是兩個(gè)指針都存儲(chǔ)數(shù)組下標(biāo)，用指向分割線來(lái)代表-1，所以在圖b中三個(gè)元素入隊(duì)的情況下，Q.front畫(huà)在了分割線上，表示隊(duì)列頭依然在原始位置，而Q.rear直接指向的是下一空單元。最后隊(duì)滿時(shí)，Q.rear也是指向了分割線的，表示（順序）隊(duì)列里已經(jīng)沒(méi)有新的剩余空間了，所以同樣也是-1。
由1，我覺(jué)得看你怎么對(duì)兩個(gè)指針定義了，如果隊(duì)首指針指向的是首元素、隊(duì)尾指針指向的是尾元素，那么1個(gè)數(shù)據(jù)元素入隊(duì)以后，它們應(yīng)該都指向下標(biāo)為0的存儲(chǔ)單元才對(duì)；而如果想讓隊(duì)首指向null代表原始狀態(tài)，隊(duì)尾指向尾元素，那就是按你那種算法跑。這個(gè)依賴于你的實(shí)際定義，算法不一樣沒(méi)關(guān)系，只要跑的過(guò)測(cè)試也沒(méi)bug就好了。

反對(duì) 回復(fù) 2018-10-29