变量取余问题

来源:2-4 演示代码运行

死咸鱼

2017-08-10 16:50

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

写回答 关注

1回答

  • 慕勒4262831
    2017-08-10 22:00:22
    已采纳

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

数据结构探险—栈篇

栈,先入后出(FILO),带领大家体会栈这种数据结构的美妙

62724 学习 · 102 问题

查看课程

相似问题