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

来源:2-4 队列(上)

阿理理

2020-06-11 18:01

链表队列计算数据存满:

(front+1)%len == front

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

写回答 关注

1回答

  • 别亦逢
    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;

    依次类推……

Java数据结构与排序算法快速入门

入门数据结构和排序算法,一套课程,足矣!

2667 学习 · 11 问题

查看课程

相似问题