数据结构--队列

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

typedef int QDataType;

typedef struct QNode{
    struct QNode* _next;
    QDataType _data;
}QNode;

typedef struct Queue{
    QNode* _front;
    QNode* _rear;
}Queue;

//初始化空队列
void queueInit(Queue* q){
    q->_front = q->_rear = NULL;
}

//检查容量
QNode* creatNode(QDataType data){
    QNode* node = (QNode*)malloc(sizeof(QNode));
    node->_data = data;
    node->_next = NULL;
    return node;
}

//队尾入队/尾插
void queuePush(Queue* q, QDataType data){
    QNode* node = creatNode(data);
    //空队列
    if (q->_front == NULL)
        q->_front = q->_rear = node;
    else{
        q->_rear->_next = node;
        q->_rear = node;
    }
}

//队头出队/头删
void queuePop(Queue* q){
    if (q->_front){
        QNode* next = q->_front->_next;
        free(q->_front);
        q->_front = next;
        //删除之后是否为空表
        if (q->_front == NULL){
            q->_rear = NULL;
        }
    }
}

//获取队头元素
QDataType queueFront(Queue* q){
    return q->_front->_data;
}

//获取队尾元素
QDataType queueBack(Queue* q){
    return q->_rear->_data;
}

//队列是否为空
int queueEmpty(Queue* q){
    if (q->_front == NULL)
        return 1;
    return 0;
}

//销毁队列
void queueDestory(Queue* q){
    QNode* cur = q->_front;
    while (cur){
        QNode* next = cur->_next;
        free(cur);
        cur = next;
    }
    q->_front = q->_rear = NULL;
}

 void test(){
    Queue q;
    queueInit(&q);
    queuePush(&q, 1);
    queuePush(&q, 2);
    queuePush(&q, 3);
    queuePush(&q, 4);

    //打印队列
    while (queueEmpty(&q) != 1){
        printf("%d  ", queueFront(&q));
        queuePop(&q);
    }
    printf("\n");

    queuePop(&q);
    queuePop(&q);
    queuePop(&q);
    queuePop(&q);

    while (queueEmpty(&q) != 1){
        printf("%d  ", queueFront(&q));
        queuePop(&q);
    }
    printf("\n");
}

int main(){
    test();
    system("pause");
    return 0;
}