标签：存储 方便 基本操作 链表 queue type 实现 终端 pre
队列即可以用链表实现也可以用顺序表实现，跟栈相反的是，栈一般用顺序表实现而队列用链表来实现，简称为链队列，我们将队头指针指向链队列的头结点，队尾指针指向终端结点（头结点不是必要的，但为了方便操作我们加上了头结点）。
1、链队列的存储结构
//队列的存储结构 typedef struct QNode{ ElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue;
标签：存储 方便 基本操作 链表 queue type 实现 终端 pre
原文地址：https://www.cnblogs.com/geziyu/p/9938905.html
