数据结构顺序循环队列中取模(求余)问题,C语言
答案:2 悬赏:20 手机版
解决时间 2021-11-24 20:04
- 提问者网友:你独家记忆
- 2021-11-24 07:19
数据结构顺序循环队列中取模(求余)问题,C语言
最佳答案
- 五星知识达人网友:孤老序
- 2021-11-24 08:44
因为是循环队列
所以 完全有可能出现 队头在队尾后面的情况,即R 比如
一共10个元素 M=10
先入队9个元素,队头指向最后一个 即9
然后 出队5个元素,队尾指向5
再入队三个元素, 队头指向2
这是队内实际个数为(2-5+10)%10 = 7个
至于为什么要加上%
是因为 当F=9 R=5的时候 (9-5+10)=14 14%10才是正确结果4
所以 完全有可能出现 队头在队尾后面的情况,即R
一共10个元素 M=10
先入队9个元素,队头指向最后一个 即9
然后 出队5个元素,队尾指向5
再入队三个元素, 队头指向2
这是队内实际个数为(2-5+10)%10 = 7个
至于为什么要加上%
是因为 当F=9 R=5的时候 (9-5+10)=14 14%10才是正确结果4
全部回答
- 1楼网友:长青诗
- 2021-11-24 09:50
你自己画个数组,往里面加数字、取数字,试试就知道了……这种是最直观的数据结构了,怎么理解?就和身边的事物一样,不用理解,你说母语之前会每句话都要考虑后才说吗?简单的数据结构都是模仿现实中的事物的。队列……你排过队吧?循环队列就相当于一个环状的队列,总之,你自己动手画个图、数组,一试就明白,不要画太大了,3-7个格子,你画一百个的话,估计就不用试验了……追问,,,答非所问啊看清我要问的好不好
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯