課程
/后端開(kāi)發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)—棧篇
為什么都不用取余 ?隊(duì)列的都取余了
2017-08-10
源自:數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)—棧篇 2-4
正在回答
因?yàn)殛?duì)列篇舉例的是環(huán)形隊(duì)列,隊(duì)頭和隊(duì)尾指向的位置一旦超過(guò)隊(duì)的容量,就指向了初始位(0位)。例如:4個(gè)位置(0~3)的隊(duì)列,現(xiàn)在隊(duì)頭在1位置,隊(duì)尾在3位置,此時(shí)再來(lái)一個(gè)元素,隊(duì)尾只能移到0位置,即(3+1)%4=0的位置。出隊(duì)時(shí)隊(duì)頭位置的變化情況也是一樣的。而棧的情況和環(huán)形隊(duì)列不同,數(shù)據(jù)存儲(chǔ)是按直線形式的,在元素入棧和出棧時(shí)不會(huì)出現(xiàn)環(huán)形隊(duì)列指針位置變化的情況,下標(biāo)不用取余。
舉報(bào)
棧,先入后出(FILO),帶領(lǐng)大家體會(huì)棧這種數(shù)據(jù)結(jié)構(gòu)的美妙
5 回答友元重載沒(méi)有權(quán)限訪問(wèn)私有成員變量
3 回答問(wèn)一個(gè)弱智的問(wèn)題
1 回答棧的問(wèn)題了
2 回答棧的長(zhǎng)度問(wèn)題
1 回答數(shù)制轉(zhuǎn)換問(wèn)題
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號(hào)-11 京公網(wǎng)安備11010802030151號(hào)
購(gòu)課補(bǔ)貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動(dòng)學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號(hào)
2017-08-10
因?yàn)殛?duì)列篇舉例的是環(huán)形隊(duì)列,隊(duì)頭和隊(duì)尾指向的位置一旦超過(guò)隊(duì)的容量,就指向了初始位(0位)。例如:4個(gè)位置(0~3)的隊(duì)列,現(xiàn)在隊(duì)頭在1位置,隊(duì)尾在3位置,此時(shí)再來(lái)一個(gè)元素,隊(duì)尾只能移到0位置,即(3+1)%4=0的位置。出隊(duì)時(shí)隊(duì)頭位置的變化情況也是一樣的。而棧的情況和環(huán)形隊(duì)列不同,數(shù)據(jù)存儲(chǔ)是按直線形式的,在元素入棧和出棧時(shí)不會(huì)出現(xiàn)環(huán)形隊(duì)列指針位置變化的情況,下標(biāo)不用取余。