c语言循环队列的创建

野性酷女 2022-06-01 10:10 276阅读 0赞

queue.h头文件

#ifndef __QUEUE_H_
    #define __QUEUE_H_
    #include<stdio.h>
    #include<stdlib.h>
    #define maxsize 5
    typedef struct Data {
        int a;
        int b;
        int c;
    } Data;
    
    typedef struct queue {
        Data data[maxsize];
        int front;    //指向队列第一个元素
        int rear;     //指向队列最后一个元素的下一个元素
    } QUEUE, *PQUEUE;
    
    QUEUE CreateQueue();
    void TraverseQueue(PQUEUE Q);
    int FullQueue(PQUEUE Q);
    int EmptyQueue(PQUEUE Q);
    int Enqueue(PQUEUE Q, Data val);
    int Dequeue(PQUEUE Q, Data *val);
    #endif

queue.c文件

#include<stdio.h>
    #include<stdlib.h>
    #include"malloc.h"
    #include"queue.h"
    /***********************************************
    Function: Create a empty stack;
    ************************************************/
    QUEUE CreateQueue()
    {
        QUEUE *Q=(QUEUE *)malloc(sizeof(QUEUE));
        if(NULL==Q)
        {
            printf("Memory allocation failure");
            exit(-1);        //退出程序
        }
        Q->front=0;         //初始化参数
        Q->rear=0;
        return *Q;
    }
    
    /***********************************************
    Function: Print the stack element;
    ************************************************/
    void TraverseQueue(PQUEUE Q)
    {
        int i=Q->front;
        printf("队中的元素是:\n");
        while(i%maxsize!=Q->rear)
        {
            printf("%d ",Q->data[i]);
            i++;
        }
        printf("\n");
    }
    int FullQueue(PQUEUE Q)
    {
        if(Q->front==(Q->rear+1)%maxsize)    //判断循环链表是否满，留一个预留空间不用
            return 1;
        else
            return 0;
    }
    int EmptyQueue(PQUEUE Q)
    {
        if(Q->front==Q->rear)    //判断是否为空
            return 1;
        else
            return 0;
    }
    int Enqueue(PQUEUE Q, Data val)
    {
        if(FullQueue(Q))
            return 0;
        else
        {
            Q->data[Q->rear]=val;
            Q->rear=(Q->rear+1)%maxsize;
            return 1;
        }
    }
    
    int Dequeue(PQUEUE Q, Data *val)
    {
        if(EmptyQueue(Q))
        {
            return 0;
        }
        else
        {
            *val=Q->data[Q->front];
            Q->front=(Q->front+1)%maxsize;
            return 1;
        }
    }

main.c文件

#include <stdio.h>
    #include"queue.h"
    
    int main()
    {
        Data d={1,2,3};
        
        QUEUE Q=CreateQueue();
        
        Enqueue(&Q,d);
        d.a=2;
        Enqueue(&Q,d);
        Enqueue(&Q,d);
        Enqueue(&Q,d);
        Dequeue(&Q,&d);
        d.a=5;
        Enqueue(&Q,d);
        Dequeue(&Q,&d);
        d.a=6;
        Enqueue(&Q,d);
        Dequeue(&Q,&d);
        d.a=7;
        Enqueue(&Q,d);
        Dequeue(&Q,&d);
        Dequeue(&Q,&d);
        Dequeue(&Q,&d);
        printf("Hello World!\n");
        return 0;
    }