问答详情
源自:2-4 队列(上)

链表队列计算数据存满不理解

链表队列计算数据存满:

(front+1)%len == front

不太理解。 谁能讲解一下吗? 

提问者:阿理理 2020-06-11 18:01

个回答

  • 别亦逢
    2020-07-09 00:10:56

    这里好像搞错了,应该是(tail+1)%len == front;

    假如front=0,队列长度len为5,当满队列时tail=4,(4+1)%5=0;

    假如front=1,队列长度len为5,当满队列时tail=0,(0+1)%5=1;

    假如front=2,队列长度len为5,当满队列时tail=1,(1+1)%5=2;

    依次类推……