队列的基本实现

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
#define QDataType int
#define _CRT_SECURE_NO_WARNINGS 1

// 链式结构：表示队列 
typedef struct QListNode
{
    struct QListNode* next;
    QDataType data;
}QNode;

// 队列的结构 
typedef struct Queue
{
    QNode* front;
    QNode* rear;
    int size;
}Queue;

// 初始化队列 
void QueueInit(Queue* q)
{
    if (q == NULL)
    {
        exit(1);
    }//个人觉得用assert(q)更好，但为了使程序的兼容性更好，避免没有assert库函数的情况，写得更复杂一些
    q->front = NULL;
    q->rear = NULL;
    q->size = 0;
}
// 队尾入队列 
void QueuePush(Queue* q, QDataType data)
{
    QNode* temp = (QNode*)malloc(sizeof(QNode));
    if (temp == NULL)
    {
        perror("malloc fail");
    }
    temp->data = data;
    temp->next = NULL;
    if (q->front == NULL && q->rear == NULL)
    {
        q->front = q->rear = temp;
    }
    else
    {
        q->rear->next = temp;
        q->rear = temp;
    }
    q->size++;
}
// 队头出队列 
void QueuePop(Queue* q)
{
    if (q == NULL&&q->size!=0)
    {
        exit(1);
    }
    if(q->front->next==NULL)
    {
        free(q->front);
        q->front = q->rear = NULL;
    }
    QNode* des = q->front;
    q->front = q->front->next;
    free(des);
    des = NULL;
    q->size--;
}
// 获取队列头部元素 
QDataType QueueFront(Queue* q)
{
    if (q == NULL)
    {
        exit(1);
    }
    return q->front->data;
}
// 获取队列队尾元素 
QDataType QueueBack(Queue* q)
{
    if (q == NULL)
    {
        exit(1);
    }
    return q->rear->data;
}
// 获取队列中有效元素个数 
int QueueSize(Queue* q)
{
    if (q == NULL)
    {
        exit(1);
    }
    return q->size;
}
// 检测队列是否为空，如果为空返回非零结果，如果非空返回0 
int QueueEmpty(Queue* q)
{
    if (q->size != 0)
    {
        return 1;
    }
    return 0;
}

//bool类型的判空

//bool QueueEmpty(Queue* q)

//{

//assert(q);

//return q->size==0;

//return !q->size;

//}
// 销毁队列 
void QueueDestroy(Queue* q)
{
    if (q == NULL)
    {
        exit(1);
    }
    QNode* des=q->front;
    while (des)
    {
        QNode* next = des->next;
        free(des);
        des = next;
    }
    q->front = q->rear = NULL;
    q->size = 0;
}

int main()
{
    Queue pq;
    QueueInit(&pq);
    QueuePush(&pq, 1);
    QueuePush(&pq, 2);
    int a = QueueFront(&pq);
    printf("%d\n", a);
    int c = QueueBack(&pq);
    printf("%d\n", c);
    int b = QueueSize(&pq);
    printf("%d", b);
    QueuePop(&pq);
    QueueEmpty(&pq);
    QueueDestroy(&pq);
    return 0;
}