首页 > 电脑

设有一个具有n个单元的循环队列,设头指针为f,尾指针为r,编写一个自定义函数,求队列中元素的个数。

更新时间2018-05-08 14:28:09

#include <stdio.h>#define n 20typedef int elementtype;typedef struct{ elementtype element[n]; int f,r;}CQueue;int  count(int n,int f,int r)


在循环队列中,若尾指针rear大于头指针front,其元素个数=rear-front一般地,循环队列元素个数:n=(rear-front+ MAXSIZE) mod MAXSIZEMAXSIZE为循环队列长度。其实还可以画个图就知道了,设f为队头,r为队尾,m为队长,n为元素个数,则1. f>r时,n=m+r-f; 2. f<=r时,n=r-f

上一篇:温度检测软件会影响性能吗

下一篇:提高相机稳定可以提高快门速度吗?