Question

数据结构 求出循环队列中元素个数的计算公式

Answer 1

#define MAXSIZE 100
typedef struct
{
int * base;
int front;
int rear;
}SqQueue;
int Queuelength(SqQueue Q) //返回Q的元素个数
{
return(Q.rear-Q.front+MAXQSIZE)%MAXSIZE;
}

Answer 2

intogetSize()const
{
return(rear-front+maxSize)% maxSize;
}
front是队头指针，rear是队尾指针，maxSize是队列最大可容纳元素个数
int rear,font;
int maxSize;
这些应该够了吧？