【数据结构笔记07】数据结构之队列的链式表示和实现（链队）

于 2022-12-02 14:55:30 发布
阅读量560 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 编程与算法学习笔记 文章标签： 数据结构 链表 链队 队列的链式表示 C语言队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39826207/article/details/127824966
本文详细介绍了数据结构中的链队，包括链队的定义、初始化、空队判断、元素入队和出队的操作，以及特殊队列如输入受限、输出受限和双端队列的概念。

这篇文章，主要介绍数据结构之队列的链式表示和实现（链队）。

目录

一、队列的链式表示和实现

1.1、链队介绍

1.2、链队的定义

1.3、链队的初始化

1.4、链队判断是否为空

1.5、链队插入元素（入队）

1.6、链队删除元素（出队）

1.7、完整代码

二、特殊队列

2.1、输入受限的队列

2.2、输出受限的队列

2.3、双端队列

一、队列的链式表示和实现

1.1、链队介绍

队列的链式表示和实现，是采用链表的形式来存储队列元素，一个链表结点存储一个队列元素，由于是链表，所以每一个链表结点就需要包含数据域和指针域，并且链队还有队头和队尾，需要单独定义两个指针，用于表示队头和队尾指针。

1.2、链队的定义

  • 链队需要使用两个结构体来定义。
  • 第一个结构体，用于定义链队中的每一个元素结点。
  • 第二个结构体，用于定义链队的队头、队尾指针。</
了解本专栏 订阅专栏 解锁全文 超级会员免费看