队列的链式存储结构及实现

最新推荐文章于 2022-10-17 22:45:01 发布

芒骁

最新推荐文章于 2022-10-17 22:45:01 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/qq_44587855/article/details/103428764

版权

本文介绍了队列的链式存储结构，即链队列，强调了其线性表单链表的特性，并详细说明了入队和出队操作。在入队时，操作是在链表末尾进行；出队时，头结点的后继结点出队。还对比了循环队列与链队列的时间和空间效率，指出循环队列在固定长度下可能造成空间浪费，而链队列在空间使用上更灵活，适用于无法预估队列长度的情况。

摘要由CSDN通过智能技术生成

队列的链式存储结构，其实就是线性表的单链表。只不过是能尾进头出，简称为链队列。为了操作上的方便，将队头指针指向链队列的头结点。而队尾指针指向终端结点。
在这里插入图片描述
空队列时，front 和 rear 都指向头结点。
链队列的结构为：

typedef int QElemType; /* QElemType类型根据实际情况而定，这里假设为int */

typedef struct QNode	/* 结点结构 */
{
   
   QElemType data;
   struct QNode *next;
}QNode,*QueuePtr;

typedef struct			/* 队列的链表结构 */
{
   
   QueuePtr front