数据结构中 循环队列用取模运算实现怎么理解啊
问题描述:
数据结构中 循环队列用取模运算实现怎么理解啊
答
你自己画个数组,往里面加数字、取数字,试试就知道了……这种是最直观的数据结构了,怎么理解?就和身边的事物一样,不用理解,你说母语之前会每句话都要考虑后才说吗?简单的数据结构都是模仿现实中的事物的.队列……你排...那是谁发明的用取模运算呢 我总觉得我对对列的取模运算有种似懂非懂的感觉取模这种运算肯定不知道是谁发现的……最简单的来说,有个韩信点兵的故事,涉及到中国剩余定理,里面就用到取模运算了,更简单的说法,比如幼儿园里,老师拿5个苹果,分给3个小孩,一人一个,剩下2个苹果,这就是取模运算了,这种事情再怎么也难说清是谁最先发现的了。队列取模,你想想取模是什么意思嘛,比如 % n,小于n的数字,都没影响不是吗?那到n的时候,一取模,就又回到0的位置了,所以数组的第一位是0,其实还有这么一个好处。循环队列就是在固定大小的数组上实现队列,你可以把它想像成一个圆桌,标上0 - n-1,如果不是循环队列的话,你不停加数字,加到n-1的时候,就不能动了,没位置了,哪怕前面0-k已经走光了,但是不循环的话,那一块就浪费在那里。