对于循环队列,试写出求队列长度的算法.

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/06/10 02:59:58

对于循环队列,试写出求队列长度的算法.

include
using namespace std;
#define MAX_QSIZE 5
typedef int ElemType;
typedef struct SqQueue //循环队列结构体定义
{
ElemType *base;
int front;
int rear;};
void InitQueue(SqQueue *&Q)
{
Q=(SqQueue *)malloc(MAX_QSIZE*sizeof(SqQueue));
Q->rear=Q->front;
}
int EmptyQueue(SqQueue *Q)
{
if(Q->rear==Q->front)
return 0;
else return 1;
}
void DestroyQueue(SqQueue *Q)
{
if(Q->base) free(Q->base);
Q->base=NULL;
Q->front=Q->rear;
}
void ClearQueue(SqQueue *Q)
{
Q->rear=Q->front;
}
int LenghtQueue(SqQueue *Q) //求队列长度函数
{
return (Q->front-Q->rear+MAX_QSIZE)%MAX_QSIZE;
}
int EnQueue(SqQueue *&Q,ElemType &e) //入队操作
{
if((Q->rear+1)%MAX_QSIZE==Q->front)
return 0;
else Q->base[Q->rear]=e;
Q->rear=(Q->rear+1)%MAX_QSIZE;
return 1;
}
int DeQueue(SqQueue *&Q,ElemType &e) //出队操作
{
if(Q->rear==Q->front)
return 0;
else e=Q->base[Q->front];
cout

对于循环队列,试写出求队列长度的算法. 循环队列的长度怎么求啊? 求一个队列算法使用一个长度为6的循环队列,利用此队列保存由计算机产生的随机数.主函数中的for循环体共执行6次,每次执行求元素出队列的算法（急!) 求循环队列的元素个数算法,已知front 和 rear,还有容量数,怎么求队列中的循环元素个数? 设用一个循环链表来表示一个队列,该队列只设一个尾指针,试分别编写向循环队列插入和删除一个结点的算法数据结构求指导：循环队列数据结构循环队列的问题循环队列的优点是什么? 循环队列采用设置标志的方法来区分队列的满和空实现这个算法! 用循环单链表实现循环队列,写出插入,和删除的算法,只要这两个函数的算法就行了,有头尾指针. 数据结构：循环队列判断队列空满的方法