数据结构 - 队列

1.队列

https://blog.csdn.net/LiuBo_01/article/details/80412290

#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
    int data;
    struct Node* next;
}N;

typedef struct
{
    N* front;
    N* rear;
}Q;

//初始化队列
void Init(Q* q)
{
    //创建一个头结点
    N* n = (N*)malloc(sizeof(N));
    q->front = q->rear = n; //队头和队尾指向头结点
    q->front->next = NULL;
}

//判断队列是否为空
int IsEmpty(Q* q)
{
    if (q->front->next == NULL)
    {
        return 1;
    }
    return 0;
}

//入队操作
void Enter(Q* q, int data)
{
    //创建一个新结点
    N* n = (N*)malloc(sizeof(N));
    n->data = data;  //将数据元素赋值给结点的数据域
    n->next = NULL;  //将结点的指针域置空
    q->rear->next = n;   //将原来队列的队尾指针指向新结点
    q->rear = n;      //将队尾指针指向新结点
}

//出队操作
void Delete(Q* q,int* data)
{
    if (IsEmpty(q))
    {
        printf("队列为空！\n");
        return;
    }
    //pDel指向队头元素，由于队头指针front指向头结点，所以pDel指向头结点的下一个结点
    N* n = q->front->next;
    *data = n->data;   //将要出队的元素赋给data
    q->front->next = n->next;  //使指向头结点的指针指向pDel的下一个结点
    //如果队列中只有一个元素,将队列置空
    if (q->rear = n)
    {
        q->rear = q->front;
    }
    free(n);   //释放pDel指向的空间
}

//取队头元素
int GetHead(Q* q, int* data)
{
    if (IsEmpty(q))
    {
        printf("队列为空!\n");
        return 0;
    }
    N* n;
    n = q->front->next;  //pCur指向队列的第一个元素，即头结点的下一个结点
    *data = n->data;      //将队头元素值赋给data
    return *data;             //返回队头元素值
}

//打印队列中的元素
void Print(Q* q)
{
    N* n;
    n = q->front->next;
    while (n)
    {
        printf("%d ", n->data);
        n = n->next;
    }
    printf("\n");
}

int main()
{
    Q q;
    int x;
    Init(&q);
    Enter(&q,1);
    Enter(&q,2);
    Enter(&q,3);
    Enter(&q,4);
    Print(&q);
    Delete(&q,&x);
    printf("%d\n",x);
    GetHead(&q,&x);
    printf("%d\n",x);
    Print(&q);

    return 0;
}