介绍
用c实现循环队列。
分析
实现初始化 ,入队,出队的操作。
代码
#define MAXQSIZE 100
#define OK 1
#define ERROR -1
#include<stdlib.h>
#include<stdio.h>
typedef int QElemType;
typedef struct
{
QElemType *base;
int front;
int rear;
}SqQueue;
int InitQueue(SqQueue &Q)
{
Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));
if(!Q.base)
exit(-1);
Q.front=Q.rear=0;
return OK;
}
//入队
int EnQueue(SqQueue &Q,QElemType &e)
{
//队列已满
if((Q.rear+1)%MAXQSIZE==Q.front)
return ERROR;
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXQSIZE;
return OK;
}
//出队
int Dequeue(SqQueue &Q,QElemType &e)
{
if(Q.front==Q.rear)
return ERROR;
e=Q.base[Q.front];
Q.front=(Q.front+1)%MAXQSIZE;
return OK;
}
int main()
{
SqQueue Q;
int m_e;
InitQueue(Q);
for(int i=0;i<10;i++)
EnQueue(Q,i);
for(int i=0;i<10;i++)
printf("%d\n",Q.base[i]);
for(int i=0;i<10;i++)
{
Dequeue(Q,m_e);
printf("%d\n",m_e);
}
system("pause");
return 0;
}
#define OK 1
#define ERROR -1
#include<stdlib.h>
#include<stdio.h>
typedef int QElemType;
typedef struct
{
QElemType *base;
int front;
int rear;
}SqQueue;
int InitQueue(SqQueue &Q)
{
Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));
if(!Q.base)
exit(-1);
Q.front=Q.rear=0;
return OK;
}
//入队
int EnQueue(SqQueue &Q,QElemType &e)
{
//队列已满
if((Q.rear+1)%MAXQSIZE==Q.front)
return ERROR;
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXQSIZE;
return OK;
}
//出队
int Dequeue(SqQueue &Q,QElemType &e)
{
if(Q.front==Q.rear)
return ERROR;
e=Q.base[Q.front];
Q.front=(Q.front+1)%MAXQSIZE;
return OK;
}
int main()
{
SqQueue Q;
int m_e;
InitQueue(Q);
for(int i=0;i<10;i++)
EnQueue(Q,i);
for(int i=0;i<10;i++)
printf("%d\n",Q.base[i]);
for(int i=0;i<10;i++)
{
Dequeue(Q,m_e);
printf("%d\n",m_e);
}
system("pause");
return 0;
}
遇到的问题
测试过程中,我的一直出队不了,后面发现是把if条件判断的“==”写成了赋值符号“=”。