数据结构中循环队列用取模运算实现怎么理解啊-查字典问答网
分类选择

来自梁光强的问题

  数据结构中循环队列用取模运算实现怎么理解啊

  数据结构中循环队列用取模运算实现怎么理解啊

3回答
2020-03-17 14:19
我要回答
请先登录
高小榕

  你自己画个数组,往里面加数字、取数字,试试就知道了……这种是最直观的数据结构了,怎么理解?就和身边的事物一样,不用理解,你说母语之前会每句话都要考虑后才说吗?简单的数据结构都是模仿现实中的事物的.队列……你排...

2020-03-17 14:24:02
梁光强

  那是谁发明的用取模运算呢我总觉得我对对列的取模运算有种似懂非懂的感觉

2020-03-17 14:27:32
高小榕

  取模这种运算肯定不知道是谁发现的……最简单的来说,有个韩信点兵的故事,涉及到中国剩余定理,里面就用到取模运算了,更简单的说法,比如幼儿园里,老师拿5个苹果,分给3个小孩,一人一个,剩下2个苹果,这就是取模运算了,这种事情再怎么也难说清是谁最先发现的了。队列取模,你想想取模是什么意思嘛,比如%n,小于n的数字,都没影响不是吗?那到n的时候,一取模,就又回到0的位置了,所以数组的第一位是0,其实还有这么一个好处。循环队列就是在固定大小的数组上实现队列,你可以把它想像成一个圆桌,标上0-n-1,如果不是循环队列的话,你不停加数字,加到n-1的时候,就不能动了,没位置了,哪怕前面0-k已经走光了,但是不循环的话,那一块就浪费在那里。

2020-03-17 14:29:30

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •