队列的基本操作

Posted 2021-01-18 geziyu

队列即可以用链表实现也可以用顺序表实现，跟栈相反的是，栈一般用顺序表实现而队列用链表来实现，简称为链队列，我们将队头指针指向链队列的头结点，队尾指针指向终端结点（头结点不是必要的，但为了方便操作我们加上了头结点）。

1、链队列的存储结构

//队列的存储结构
typedef struct QNode{
    ElemType data;
    struct QNode *next;
}QNode,*QueuePtr;

typedef struct{
    QueuePtr front; //队头指针 
    QueuePtr rear; //队尾指针 
}LinkQueue;