变量取余问题

为什么都不用取余队列的都取余了

死咸鱼

2017-08-10

源自：数据结构探险—栈篇 2-4

关注问题我要回答

1364

操作

收起

1 回答

慕勒4262831 回答被采纳 +2 积分
2017-08-10

因为队列篇举例的是环形队列，队头和队尾指向的位置一旦超过队的容量，就指向了初始位（0位）。例如：4个位置（0~3）的队列，现在队头在1位置，队尾在3位置，此时再来一个元素，队尾只能移到0位置，即（3+1）%4=0的位置。出队时队头位置的变化情况也是一样的。而栈的情况和环形队列不同，数据存储是按直线形式的，在元素入栈和出栈时不会出现环形队列指针位置变化的情况，下标不用取余。