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