数据结构队列的顺序存储

数据结构队列的顺序存储

/*数据结构队列的顺序存储结构*/

#include<stdio.h>

#include<stdlib.h>

#define MaxSize 100

typedef int ElemType;

typedef struct

{

         ElemTypedata[MaxSize];   //存放队列的数据

         intfront,rear;            //队头和队尾指针

} SqQueue;                //定义顺序队类型

//进队列

int enQueue(SqQueue *q,ElemType         e){

         if(q->rear==MaxSize-1)    //如果队满

                   return0;

          q->rear++;               //否则进队

          q->data[q->rear]=e;

             return 1;

} 

//出队

int deQueue(SqQueue *q){

         if(q->front==q->rear)

                   return0;

         q->front++;

         printf("%d  ",q->data[q->front]);

         return1; 

}

int main(){

         SqQueue*q;

         enQueue(q,6);

         enQueue(q,8);

         deQueue(q);

         deQueue(q);

         printf("\n");

}

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