最近中文字幕高清中文字幕无,亚洲欧美高清一区二区三区,一本色道无码道dvd在线观看 ,一个人看的www免费高清中文字幕

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定

隊(duì)列遍歷的代碼還是有點(diǎn)不清楚

?for?(int?i?=?m_iHead;?i?<?m_iQueueLen?+?m_iHead;?i++)
{
????cout?<<?m_pQueue[i?%?m_iQueueCapacity]?<<?endl;
}

主要是m_iQueueLen + m_iHead和i % m_iQueueCapacity這兩點(diǎn) 求大神講解一下 本人小白

正在回答

1 回答

????假設(shè)一種情況,一個(gè)m_iQueueCapacity=4的隊(duì)列,經(jīng)過(guò)一系列入隊(duì)和出對(duì)操作,此時(shí)m_iHead=3,而m_tail=2,此時(shí)在3,0,1位置都有元素。

????此時(shí)m_iQueueLen=3。如果是循環(huán)是for?(int?i?=?m_iHead;?i?<?m_iQueueLen ;?i++),循環(huán)次數(shù)m_iQueueLen-m_iHead=0,很明顯循環(huán)不能執(zhí)行。因?yàn)槲覀円h(huán)的次數(shù)是m_iQueueLen,也就是3。所以循環(huán)次數(shù)應(yīng)該是(m_iQueueLen + m_iHead)-m_iHead=3,也就是i?<?m_iQueueLen?+?m_iHead。

????至于i?%?m_iQueueCapacity,在假設(shè)中,我們首先訪問(wèn)3位置元素,接下要訪問(wèn)0位置元素了,而i++后此時(shí)m_pQueue[i]會(huì)訪問(wèn)4位置元素,而在?m_iQueueCapacity=4隊(duì)列里只有0,1,2,3,這幾個(gè)位置,所以我們要對(duì)i%m_iQueueCapacity取余數(shù),使得我們?cè)L問(wèn)的位置在m_pQueue[ ]的范圍內(nèi),這個(gè)余數(shù)也是我們?cè)L問(wèn)完3位置元素的下一個(gè)位置0。

????畫一下圖更清楚(這里是順時(shí)針隊(duì)列)。

????拙見(jiàn),見(jiàn)笑。

0 回復(fù) 有任何疑惑可以回復(fù)我~
#1

ziorm 提問(wèn)者

非常感謝!
2017-06-29 回復(fù) 有任何疑惑可以回復(fù)我~

舉報(bào)

0/150
提交
取消
數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)—隊(duì)列篇
  • 參與學(xué)習(xí)       110160    人
  • 解答問(wèn)題       183    個(gè)

與現(xiàn)實(shí)最為貼近的數(shù)據(jù)結(jié)構(gòu)-隊(duì)列,帶大家進(jìn)入數(shù)據(jù)結(jié)構(gòu)的美妙世界

進(jìn)入課程

隊(duì)列遍歷的代碼還是有點(diǎn)不清楚

我要回答 關(guān)注問(wèn)題
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)