队列

1. 定义

队列是一个拥有头指针和尾指针的单链表或顺序表,只能在队尾插入,只能在队头出列; 

2. 结构代码

    // 链表结构
    typedef struct QNode
    {
        ElemType data;
        struct QNode *next;
    } QNode, *QueuePrt;
    typedef struct
    {
        QueuePrt front, rear; // 队头、尾指针
    } LinkQueue;

    // 顺序循环结构
    typedef struct orderQ
    {
        ElemType *base; // 用于存放基地址

        int front;
        int rear;
    } cycleQueue;