image.png
ftont=rear即頭指針和尾指針相等问拘,但是對(duì)應(yīng)兩種情況:一種是隊(duì)列是空,一種是隊(duì)列是滿流济。
int *front;//頭指針赢笨,隊(duì)非空時(shí)指向隊(duì)頭元素
int *rear;//尾指針蛮寂,隊(duì)非空時(shí)指向隊(duì)尾元素的下一位置
存放數(shù)據(jù)的位置:
front--->rear-1
在題目中就是:
30--->m--->9(10-1)
那么元素個(gè)數(shù)就是 m-30+10=m-19
image.png
image.png
ftont=rear即頭指針和尾指針相等蔽午,但是對(duì)應(yīng)兩種情況:一種是隊(duì)列是空,一種是隊(duì)列是滿酬蹋。