顺序队列c语言实现

顺序队列c语言实现

//  main.c

//  顺序队

//

//  Created by 丘** on 2021/7/26.

//

#include <stdio.h>

#include <stdlib.h>

#define maxsize 100

typedef struct

{

    int a[maxsize];

    int front;

    int rear;

    

    

}sqQueue;

void InitQueue(sqQueue* p)//初始化

{

    p->front=p->rear=0;

    

}

void QueueLength(sqQueue p)//队长

{

    printf("%d",(p.rear-p.front+maxsize)%maxsize);

    

    

}

void EnQueue(sqQueue* p,int e)//入队

{

    if((p->rear+1)%maxsize==p->front)

    {

        printf("full");

        return;

        

    }

    p->a[p->rear]=e;

    p->rear=(p->rear+1)%maxsize;

    

}

void DeQueue(sqQueue* p)//出队

{

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

    {

        printf("empty");

        return;

    }

    int e=p->a[p->front];

    printf("%d出队",e);

    p->front=(p->front+1)%maxsize;

    

}

void GetHead(sqQueue* p)

{

    if(p->front!=p->rear)

    {

        

        printf("%d",p->front);

        

    }

    

    

    

}

int main(int argc, const char * argv[]) {

    sqQueue Q;

    InitQueue(&Q);

    int e;

    printf("shu ru e");

    scanf("%d",&e);

    EnQueue(&Q, e);

    GetHead(&Q);

    DeQueue(&Q );

    

    

    

    

        printf("Hello, World!n");

    return 0;

}