【数据结构算法】队列（二）：循环队列

蔚落 2022-05-21 02:19 286阅读 0赞

### 循环队列 ###

循环队列的容量是固定的，并且它的队头和队尾指针都可以随着元素出入队列而发生改变，这样循环队列逻辑上就好像是一个环形的存储空间。注意rear指针指向的是下一个要插入的位置（注意是空的）。  
![这里写图片描述][70]

我们发现循环队列只需要灵活改变front和rear指针就可以了。也就是让他两不断加1，即使超出了地址范围，也可以自动从头开始，可以采取取模运算处理：

*  (rear+1)%QueuSize
 *  (front+1)%QueuSize

### 定义一个循环队列 ###

#define MAXSIZE 100
    typedef struct
    {
        ElemType *base;//用于存放内存分配基地址，也可以用数组
        int front;
        int rear;
    }*cycleQueue;

### 初始化一个循环队列 ###

initQueue(cycleQueue *q)
    {
        q->base = (ElemType *)malloc(MAXSIZE*sizeof(ElemType));
        if (!q->base)
            exit(0);
        q->front = q->next = 0;
    }

### 入队列操作 ###

InsertQueue(cycleQueue *q, ElemType e)
    {
        if((q->rear + 1)%MAXSIZE == q->front)
            return;
        q->base[q->rear] = e;
        q->rear = (q->rear+1)%MAXSIZE ;
    }

### 出队列操作 ###

DeleteQueue(cycleQueue *q,ElemType *e)
    {
        if(q->front == q->rear)
            return;//队列为空
        *e = q->base[q->front];
        q->front = (q->front+1)%MAXSIZE;
    }

[70]: /images/20220521/4fa44e15186749a89143db1f78c90899.png

发表评论取消回复

表情：

评论列表（有 0 条评论，286人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构与算法】队列-模拟实现队列以及设计循环队列

文章目录队列的概念链表实现栈设计循环队列总结队列的概念 > 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）

曾经终败给现在/ 2023年09月27日 14:05/ 0 赞/ 138 阅读

相关数据结构循环队列

![1598479-20190917163639819-409272129.png][] 转载于:https://www.cnblogs.com/yunshangyue

本是古典何须时尚/ 2023年08月17日 16:06/ 0 赞/ 129 阅读

相关【数据结构】队列：Java实现循环队列&链式队列

1.顺序队列(循环) 基于数组的循环队列其实很简单，就是当数组满后重置入队和出队位置到数组头部。 public class CircleQueue<E> {

约定不等于承诺〃/ 2022年12月10日 11:28/ 0 赞/ 275 阅读

相关 [数据结构] 队列与循环队列

目录一. 队列概念二. 队列的实现三. 循环队列 1. 存储方式 2. 代码实现一. 队列概念队列只允许

た入场券/ 2022年10月14日 14:58/ 0 赞/ 201 阅读

相关【数据结构】循环队列

循环队列的设计是为了避免“虚溢出”的现象。所谓“虚溢出”是指在利用数组构建队列时，当尾指针指向数组末尾时，即便数组前端仍有剩余空间，但是却无法向队列中添加新元素的“虚假溢出”的

古城微笑少年丶/ 2022年09月29日 15:44/ 0 赞/ 266 阅读

相关【数据结构算法】队列（二）：循环队列

循环队列循环队列的容量是固定的，并且它的队头和队尾指针都可以随着元素出入队列而发生改变，这样循环队列逻辑上就好像是一个环形的存储空间。注意rear指针指向的是下一个要插

蔚落/ 2022年05月21日 02:19/ 0 赞/ 287 阅读

相关数据结构-队列之循环队列

将顺序队列臆造为一个环状的空间，即把存储队列元素的表从逻辑上看成一个环，称为循环队列。当队首指针q.front=MaxSize-1后，再前进一个位置就自动归0，可以通过除

待我称王封你为后i/ 2022年05月04日 00:26/ 0 赞/ 307 阅读

相关数据结构--循环队列

文章目录顺序存储结构循环队列代码实现注意顺序存储结构所谓顺序存储结构就是用一组地址连续的存储单元依次存放从队头到队尾的元素。

曾经终败给现在/ 2021年12月22日 11:07/ 0 赞/ 400 阅读

相关【数据结构与算法 2】循环队列

一、队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

约定不等于承诺〃/ 2021年08月29日 11:09/ 0 赞/ 454 阅读

相关数据结构--队列实现（顺序循环队列、链式队列）

队列队列（queue）是一种特殊的线性表，其插入和删除操作分别在线性表的两端进行。 ![在这里插入图片描述][20200117113402259.png] 队列的

雨点打透心脏的1/2处/ 2021年08月13日 11:32/ 0 赞/ 697 阅读