数据结构 求出循环队列中元素个数的计算公式 求个数据结构循环队列中元素个数算法!!
\u6c42\u6570\u636e\u7ed3\u6784\u5faa\u73af\u961f\u5217\u4e2a\u6570\u6808,\u961f\u5217,\u5faa\u73af\u961f\u5217\u8fd9\u4e2a\u5143\u7d20\u8ba1\u7b97\uff0c\u8981\u770b\u5177\u4f53\u5b9a\u4e49\u7684\u3002\u6808\u9876\u6307\u9488\u6216\u961f\u5217\u961f\u5c3e\u6307\u9488\u5982\u679c\u6307\u5411\u5373\u5c06\u5165\u6808\uff08\u6216\u5165\u961f\uff09\u7684\u5143\u7d20\u4f4d\u7f6e\u5c31\u662f\u5c3e-\u5934\uff0c\u5bf9\u4e8e\u5faa\u73af\u961f\u5217\u5e94\u662f\uff08\u5c3e-\u5934+\u6570\u7ec4\u7684\u6700\u5927\u957f\u5ea6\uff09%\u6570\u7ec4\u7684\u6700\u5927\u957f\u5ea6
\u5982\u679c\u662f\u7528\u6570\u7ec4\u5b9e\u73b0\u7684 \u7528\u961f\u5c3e\u51cf\u961f\u5934\u518d\u6a21\u6570\u7ec4\u957f\u5ea6
\u5982\u679c\u662f\u94fe\u8868 \u5c31\u8981\u6709\u4e2a\u8ba1\u6570\u53d8\u91cf\u4e86
typedef struct
{
int * base;
int front;
int rear;
}SqQueue;
int Queuelength(SqQueue Q) //返回Q的元素个数
{
return(Q.rear-Q.front+MAXQSIZE)%MAXSIZE;
}
intogetSize()const
{
return(rear-front+maxSize)% maxSize;
}
front是队头指针,rear是队尾指针,maxSize是队列最大可容纳元素个数
int rear,font;
int maxSize;
这些应该够了吧?
扩展阅读:必须分间 分库储存 答案 ... 入队和出队的顺序规律 ... 队列指挥科目 要求 内容 ... 队列的入队和出队顺序 ... 总进度纲要 口诀 ... 为什么引入循环队列 ... 怎样找单位一最简单 ... c# 队列 ... 分类处置 四种形态 ...