数据结构环形队列
/*数据结构环形队列*/
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100
typedef int ElemType;
typedef struct
{
ElemTypedata[MaxSize]; //存放队列的数据
int front,rear; //队头和队尾指针
} SqQueue; //定义顺序队类型
//进队列
int enQueue(SqQueue *q,ElemType e){
if((q->rear+1)%MaxSize==q->front) //如果队满
return 0;
q->rear++; //否则进队
q->data[q->rear]=e;
return 1;
}
//出队
int deQueue(SqQueue *q){
if(q->front==q->rear)
return 0;
q->front++;
printf("%d ",q->data[q->front]);
return 1;
}
int main(){
SqQueue *q;
enQueue (q,6);
enQueue(q,8);
deQueue(q);
deQueue(q);
printf("\n");
}
本内容由安康学院"雨季"原创!