北京企业网站改版山西省国贸网站建设
一、队列链式结构定义
队列的链式存储结构是一种用链表实现的队列，它不像顺序存储结构那样需要预先分配固定大小的空间。链式存储结构的队列由节点组成，每个节点包括数据和指向下一个节点的指针。队列的链式存储结构可以动态地分配内存，更灵活地处理数据。在链式存储结构中，入队和出队操作会改变节点之间的指针关系，而不需要像顺序存储结构那样频繁地移动数据。这使得链式存储结构适用于需要频繁插入和删除操作的场景。
队头指针front指向头结点，队尾指针指向终端结点。
空队列时，front和rear都指向头结点
二、链队列的基本操作
1、链队列的结构
typedef int QElemType;//根据实际情况，使用合适的数据类型/*结点结构*/
typedef struct QNode{QElemType data;struct QNode *next;
}QNode,*QueuePtr;/*队列的链表结构*/
typedef struct{QueuePtr front;QueuePtr rear;
}LinkQueue;