代码实现:
#include<stdio.h>
#include<stdlib.h>
#define MAXQSIZE 100
#define OVERFLOW -2
#define FALSE 0
#define OK 1
typedef int Status;
typedef float QElemType;
typedef struct
{
QElemType *base;
int front;
int rear;
}SqQueue;
//创建空队列
Status InitQueue (SqQueue &Q)
{
Q.base=(QElemType*)malloc(MAXQSIZE * sizeof(QElemType));
if(!Q.base)
{
exit(OVERFLOW);
}
Q.front=Q.rear=0;
return OK;
}
//插入元素
Status EnQueue(SqQueue &Q,QElemType e)
{
if((Q.rear+1)%MAXQSIZE==Q.front)
{
return FALSE;
}
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXQSIZE;
return OK;
}
//删除元素
Status DeQueue(SqQueue &Q)
{
QElemType e;
if(Q.front==Q.rear)
{
return FALSE;
}
e=Q.base[Q.front];
printf("删除的元素为:%.2f\n",e);
Q.front=(Q.front+1)%MAXQSIZE;
return OK;
}
//计算队列长度
Status QueueLength(SqQueue Q)
{
Status e;
e=(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
printf("队列长度为:%d",e);
}
int main()
{
QElemType i;
SqQueue Q;
InitQueue(Q);
EnQueue(Q,2);
EnQueue(Q,7);
DeQueue(Q);
QueueLength(Q);
return 0;
}
将2,7,分别入队,之后出队一个元素,所以长度为1;
循环队列需要空出一个位置,方便表示队列满的情况下