数据结构环形队列

数据结构环形队列

/*数据结构环形队列*/

#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");

}

 本内容由安康学院"雨季"原创！