当前位置: article > 正文

C/C++数据结构（六） —— 循环队列_c++循环队列

作者：不正经 | 2024-06-12 06:25:01

踩

c++循环队列

在这里插入图片描述

前言

在上一篇文章中，我们学习了队列的基本操作，那么今天这篇文章将介绍 循环队列

我们知道，队列的特性是 先进先出，限定插入操作只能在队尾进行，而删除操作只能在队头进行。

循环队列 是一种线性数据结构，其操作表现基于 先进先出 原则并且 队尾被连接在队首之后以形成一个循环。它也被称为 “环形缓冲器”。

1、当 head == tail 时，就是一个 空的循环队列 （如下图所示

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/不正经/article/detail/706755