关于循环取模data.length

来源:3-7 循环队列的实现

慕仙3318693

2019-04-30

老师 关于循环使用%data.length这个操作的意义在哪我始终转不过来

写回答

2回答

liuyubobobo

2019-04-30

假设容量是8,现在front是3,tail是7。


下一个元素插到哪里?


答案是0。


0怎么算出来? (7 + 1)% 8 = 0 :)


循环链表的索引想钟表一样。11点以后是0点。怎么循环起来的?靠求余操作。


现在11点,4个小时后是几点?(11 + 4) % 12 = 15 % 12 = 3。是三点:)


继续加油!:)

5
3
慕妹93766
回复
liuyubobobo
明白了,谢谢老师!
2019-11-22
共3条回复

慕仙3318693

提问者

2019-04-30

辛苦老师

0
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程