變量取余問題

為什么都不用取余 ?隊列的都取余了

死咸魚

2017-08-10

源自：數據結構探險—棧篇 2-4

關注問題我要回答

1385

操作

收起

1 回答

慕勒4262831 回答被采納 +2 積分
2017-08-10

因為隊列篇舉例的是環形隊列，隊頭和隊尾指向的位置一旦超過隊的容量，就指向了初始位（0位）。例如：4個位置（0~3）的隊列，現在隊頭在1位置，隊尾在3位置，此時再來一個元素，隊尾只能移到0位置，即（3+1）%4=0的位置。出隊時隊頭位置的變化情況也是一樣的。而棧的情況和環形隊列不同，數據存儲是按直線形式的，在元素入棧和出棧時不會出現環形隊列指針位置變化的情況，下標不用取余。