一些队列的代码

头文件：
 

#ifndef QUEUE_H
#define QUEUE_H
#include <myhead.h>
#define MAX 8

typedef int datatype;
typedef struct 
{
    datatype data [MAX];
    int front;
    int tail;

}Queue,*Queueptr;
//创建队列
Queueptr queue_create();

//队列判空
int queue_empty(Queueptr Q);

//队列判满
int queue_full(Queueptr Q);

//入队
void queue_push(Queueptr Q,datatype e);

//遍历
void queue_show(Queueptr Q);

//出队
datatype queue_pop(Queueptr Q);

//求队列长度
int queue_size(Queueptr Q);

//销毁
void queue_destroy(Queueptr Q);

#endif

函数：

#include "queue.h"
//创建队列
Queueptr queue_create()
{
    Queueptr Q = (Queueptr)malloc(sizeof(Queue));
    bzero(Q->data, sizeof(Q->data));
    Q->front = Q->tail = 0;
    printf("创建成功\n");
    return Q;
}

//队列判空
int queue_empty(Queueptr Q)
{
    return (Q->tail == Q->front);
}

//队列判满
int queue_full(Queueptr Q)
{
    return (Q->tail + 1) % MAX == Q->front;
}

//入队
void queue_push(Queueptr Q, datatype e)
{
    if (NULL == Q || queue_full(Q))
    {
        printf("入队失败\n");
        return;
    }
    Q->data[Q->tail] = e;
    Q->tail = (Q->tail + 1) % MAX;
    printf("%d入队成功\n", e);
}

//遍历
void queue_show(Queueptr Q)
{
    if (NULL == Q || queue_empty(Q))
    {
        printf("空队\n");
        return;
    }
    printf("队内元素分别是:");
    for (int i = Q->front; i != Q->tail; i = (i + 1) % MAX)
    {
        printf("%d\t", Q->data[i]);
    }
    putchar(10);
}

//出队
datatype queue_pop(Queueptr Q)
{
    if (NULL == Q || queue_empty(Q))
    {
        printf("空队\n");
        exit(1);
    }
    printf("%d出队成功\n", Q->data[Q->front]);
    datatype res = Q->data[Q->front];
    Q->front = (Q->front + 1) % MAX;
    return res;
}

//求队列长度
int queue_size(Queueptr Q)
{
    if (NULL == Q)
    {
        printf("fail\n");
        return 0;
    }
    return (Q->tail - Q->front + MAX) % MAX;
}

//销毁
void queue_destroy(Queueptr Q)
{
    if (NULL != Q)
    {
        free(Q);
        Q = NULL;
    }
    printf("销毁成功\n");
}