Question

数据结构顺序循环队列中取模（求余）问题，C语言

设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能才能出（M-1)个队列元素，当前实际存储（R-F+M）%M个队列元素（设头指针F指向当前对头元素的前一个位置，尾指针R指向当前队尾元素的位置）
我想问的是，第二个空填R-F不就行了么，(R-F+M)以及对M求余是什么作用

Answer 1

因为是循环队列
所以 完全有可能出现 队头在队尾后面的情况，即R<F
比如
一共10个元素 M=10
先入队9个元素，队头指向最后一个 即9
然后 出队5个元素，队尾指向5
再入队三个元素， 队头指向2
这是队内实际个数为(2-5+10)%10 = 7个

至于为什么要加上%
是因为 当F=9 R=5的时候 (9-5+10)=14 14%10才是正确结果4

Answer 2

你自己画个数组，往里面加数字、取数字，试试就知道了……这种是最直观的数据结构了，怎么理解？就和身边的事物一样，不用理解，你说母语之前会每句话都要考虑后才说吗？简单的数据结构都是模仿现实中的事物的。队列……你排过队吧？循环队列就相当于一个环状的队列，总之，你自己动手画个图、数组，一试就明白，不要画太大了，3-7个格子，你画一百个的话，估计就不用试验了……

追问

，，，答非所问啊看清我要问的好不好