循环队列的一些问题总结，入队、出队操作

最新推荐文章于 2023-12-18 14:23:15 发布
最新推荐文章于 2023-12-18 14:23:15 发布
阅读量1w 收藏 32
点赞数 13
分类专栏： 整理 文章标签： 数据结构 循环队列 入队出队操作 问题总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BUstar_wzq/article/details/86748828
版权

在复习数据结构——队列这一节时遇到了一些问题，现总结如下，以便以后查阅：

  1. 在队列的顺序存储方式里，为了避免存储空间的“假溢出”，充分利用存储空间，我们用了一种实现方式，即循环队列。

来源于百度百科

(1). 图中有两个指针(只是两个整型变量，因为在这里有指示作用，所以理解为指针) front、rear，一个指示队头，一个指示队尾（这里注意：rear定义为指向队尾元素还是队尾元素的下一个空间）。

(2). rear和front互相追赶着，这个追赶过程就是队列添加和删除的过程，如果rear追到head说明队列满了，如果front追到rear说明队列为空。

如此一来，将出队的剩余的空间给予入队，满足了有限空间里的利用率要求。这些都是显而易见的。

  1. 第二点是由第一点那个rear指针发散的。实在是网上的博客资料太多，不同的书本里又说法不一。比如，老师上课说的是rear指针是指向队尾元素的，但我的一本书上却是指向队尾元素的下一个位置。我对照着写代码于是就出现了这样的问题：
    在这里插入图片描述
    在这里插入图片描述
最低0.47元/天 解锁文章
王章强
关注
  • 13
    点赞
  • 踩
  • 32
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
Java定义队列结构，并实现入队、出队操作完整示例
08-25
本文主要介绍了Java定义队列结构，并实现入队、出队操作，结合完整实例形式分析了java数据结构中队列的定义、入队、出队、判断队列是否为空、打印队列元素等相关操作技巧。 一、队列结构的定义 在Java中，队列结构...
数据结构 循环队列 入队 出队
05-01
该代码可在VC6.0平台直接编译运行，经测试，实现了以下基本功能。用数组实现了循环队列的操作，包括入队，出队，队列是否为空，队列是否为满，以及队列的遍历输出功能，各个子函数有详细的说明……希望对正在学习数据结构的同志有所帮组……
循环队列的基本操作，你学会了吗？
princekin
04-18 1万+
编程实现循环队列的基本操作：建队列，取队头元素，入队，出队
循环队列基本操作
m0_63882760的博客
05-16 2174
一.图示 二.基本操作 1.初始化 CircleQueuePtr Initialqueue() { CircleQueuePtr resultPtr=(CircleQueuePtr)malloc(sizeof(struct CircleQueue)); resultPtr->head =0; resultPtr->tail =0;\ return resultPtr; } 2.打印操作 void outputcirqueue(CircleQueuePtr paraPtr
数据结构：图文详解 队列 | 循环队列 的各种操作（出队，入队，获取队列元素，判断队列状态）
最新发布
luming的博客
12-18 1万+
队列（Queue）是一种数据结构，是一种先进先出（First-In-First-Out，FIFO）的线性数据结构。它只允许在列表的一端进行插入操作（入队），在另一端进行删除操作（出队），即队头进行删除操作，队尾进行插入操作。队列常用的操作有入队（Enqueue）、出队（Dequeue）、获取队头元素（Front/Peek）、获取队列长度（Size/Length）等。 队列的特点是按照元素加入的先后顺序进行操作，先加入队列的元素会先被取出，后加入的元素会后被取出。 循环队列解决了普通队列的一些缺点，如空间浪费
数据结构— —循环队列
m0_65635427的博客
11-07 1180
数据结构循环队列
顺序队和循环队列，队列篇（顺序队和循环队列入队出队操作）
qq_46104786的博客
11-03 9929
数据结构专升本学习，队列篇（顺序队和循环队列） 前言： 之前我们把栈学完了，比较简单，今天我们学习队列里面的顺序队和循环队列，说难不难，说简单不简单，我们需要认真学习，博主会尽力把原理和逻辑讲明白，不懂的童鞋可以认真多看几遍，博主真的很想教会大家。希望大家认真看，有问题的地方可以评论提出来，希望大家，喜欢。 每日一遍，防止早恋： 1.什么是队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进
队列 循环队列 入队 出队
05-25
队列 循环队列 入队 出队 一个完整的程序 初学者可以看看
C++实现循环队列和链式队列的示例
12-26
（我曾经想过为什么不用一个length表示队长，当length==maxSize时队满）原因就是，在频繁的队列操作中，多出一个变量会大量的增加执行时间，所以不如浪费一个数组空间来得划算。 2.用单链表表示的链式队列特别适合于...
队列的创建，入队，出队
04-24
- **循环队列**：在数组实现的基础上，利用模运算实现队头和队尾的循环，避免了数组满或空时的边界问题。 - **双端队列（deque）**：允许在两端进行入队和出队操作，常用于C++ STL中的`std::deque`容器。 3. **...
【数据结构】队列（循环队列和链队列）详细讲解各种操作
小吉妙妙屋
04-15 5163
详细讲解循环队列和链队列的定义，初始化，入队，出队，遍历等操作
【顺序表】循环队列入队与出队
weixin_54667422的博客
04-07 7346
【顺序表】循环队列入队与出队
循环队列的定义，入队算法，出队算法，遍历算法，及其代码实现
热门推荐
xinlongkun的博客
07-29 3万+
队列 的定义： 一种可以是实现“先进先出”的存储结构。数据的进出类似于排队购票。队只允许队尾一端（rear）添加，在另一端队头(front)删除。队有队头(front)和队尾(rear)两个指针。队头front指向第一个元素，队尾rear指向无实际意义的元素，即队列最后一个元素的下一位置。 //队列定义 typedef struct Queue { int *pBase;//数组基地址...
数据结构（六）循环队列的基本操作 入队 退队
Misslay's
10-15 5351
队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。 队列有下面几个操作： void init(PQUEUE);//初始化 void in(PQUEUE);//入队 void out(PQUEUE,int *);//出队 void pri
循环队列的实现
weixin_53316121的博客
03-29 1451
目录 定义 初始化 入队 出队 获取首尾元素 判断空和满 销毁 做题链接力扣622. 设计循环队列 队列进行尾插和头删，我们选择链表来实现他 定义 //定义 typedef struct { int *a; //起始地址 int head; //头结点的下标 int tail; //尾结点的下标 int k; //元素个数 } MyCircularQueue; 初始化 开辟空间，由题意知空间是固定的，分析： 我们.
C语言 队列（循环队列和链队初始化进出队等基本操作）
m0_73070900的博客
04-23 1万+
循环队列、链队的初始化、进队和出队等基本操作-----
循环队列的初始化、入队和出队操作
m0_73481418的博客
05-03 1267
输出时：第一行和最后一行输出循环队列元素值及其下标（元素值（下标）），若中途出现队空或队满，则应给出相应提示。输入时：第一行输入队列数据空间容量，第二行依次输入5个待插入元素值，第三行再依次输入5个待插入元素值。接口参数: Q是循环队列， N 是队列数组空间容量， x是入队元素， e用于接收出队元素的值。//输入循环队列空间大小。//输出队列元素及其下标位置。printQ(Q);//输出队列中的各元素。/* 请在这里填写答案 */
数据结构——循环队列详解
weixin_51785373的博客
10-27 1万+
队列主要有顺序队列，循环队列，双端队列，优先队列。而当中循环队列是一种线性数据结构。它也被称为“环形缓冲器”。它只允许在一端进行插入操作，即队尾（rear），而在另一端进行删除操作，即队头 (front)，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。向队列中插入新的数据元素称为入队，新入队的元素就成为了队列的队尾元素。循环队列允许元素在队尾插入，在队头删除，同时遵循先进先出原则。由于循环队列是基于数组实现的，所以它的访问速度很快，特别是在移动元素时。
采用顺序存储实现循环队列的初始化入队出队操作
03-30
循环队列是一种队列，它可以在数组中循环使用空间，实现队列的基本操作包括初始化、入队和出队。下面是使用顺序存储实现循环队列的初始化、入队和出队操作的示例代码。 ```c #define MAXSIZE 100 // 循环队列的最大长度 typedef struct { int data[MAXSIZE]; // 数组存储元素 int front; // 队头指针 int rear; // 队尾指针 } Queue; // 初始化循环队列 void initQueue(Queue *q) { q->front = 0; q->rear = 0; } // 判断循环队列是否为空 int isEmpty(Queue *q) { return q->front == q->rear; } // 判断循环队列是否已满 int isFull(Queue *q) { return (q->rear + 1) % MAXSIZE == q->front; } // 入队操作 int enQueue(Queue *q, int element) { if (isFull(q)) { printf("Queue is full.\n"); return 0; } q->data[q->rear] = element; q->rear = (q->rear + 1) % MAXSIZE; return 1; } // 出队操作 int deQueue(Queue *q, int *element) { if (isEmpty(q)) { printf("Queue is empty.\n"); return 0; } *element = q->data[q->front]; q->front = (q->front + 1) % MAXSIZE; return 1; } ``` 上述代码中，循环队列使用数组存储元素，队头指针和队尾指针分别指向队头和队尾元素在数组中的位置。初始化操作将队头和队尾指针都指向数组的第一个元素，判断队列是否为空的方法是队头指针和队尾指针是否相等，判断队列是否已满的方法是队尾指针加1后对数组长度取模是否等于队头指针。 入队操作将元素放入队尾指针所指向的位置，然后将队尾指针加1，如果队尾指针超过了数组的长度，则将其置为0，实现循环使用空间的效果。如果队列已满，则返回0表示入队失败。 出队操作将队头指针所指向的元素取出，然后将队头指针加1，同样如果队头指针超过了数组的长度，则将其置为0，实现循环使用空间的效果。如果队列为空，则返回0表示出队失败。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值