循环队列入队出队判队空队满

2024-03-04 11:40

本文主要是介绍循环队列入队出队判队空队满,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

循环队列:
结构:
typedef struct
{ElemType *data;  //数据域int front;  //队头int rear;  //队尾   下标代替指针
}SqQueue;
  1. 初始化队列
    初始化队列让Q.front = Q.rear = 0 即可
  2. 判队空
    判空 判断等式是否成立: Q.front == Q.rear
  3. 判队满
    判队满 因为循环队列会空出来一个位置
    (Q.rear + 1) % MAXSIZE == Q,front
    n
  4. 入队
    让队尾指针后移,后移之后再输入元素
  5. 出队
代码:
#ifndef _SQQUEUE_H_
#define _SQQUEUE_H_#include <iostream>
#include <fstream>
using namespace std;#define OK 1
#define ERROR 0
#define MAXSIZE 5typedef int Status;
typedef int ElemType;typedef struct
{ElemType *data;  //数据域int front;  //队头int rear;  //队尾   下标代替指针
}SqQueue;Status initSqQueue(SqQueue &Q)
{Q.data = (ElemType *)malloc(sizeof(ElemType) * MAXSIZE);if (!Q.data){cout << "空间不足";return ERROR;}Q.front = Q.rear = 0;
}bool isEmpty(SqQueue &Q)
{if (Q.front == Q.rear)return true;return false;
}bool isFull(SqQueue &Q)
{if ((Q.rear + 1) % MAXSIZE == Q.front)return true;return false;
}Status EnQueue(SqQueue &Q, ElemType e)
{if (isFull(Q)){cout << "队满,无法插入元素\n";return OVERFLOW;}Q.rear = (Q.rear + 1) % MAXSIZE;Q.data[Q.rear] = e;return OK;
}Status DeQueue(SqQueue &Q, ElemType &e)
{if (isEmpty(Q)){cout << "队空,无法删除元素\n";return ERROR;}Q.front = (Q.front + 1) % MAXSIZE;e = Q.data[Q.front];return OK;
}void Visit(SqQueue Q)  //遍历循环队列
{int p = (Q.front + 1) % MAXSIZE;if (p <= Q.rear){for (p; p <= Q.rear; p++)cout << Q.data[p] <<" ";}else{for (p; p < MAXSIZE; p++)cout << Q.data[p] <<" ";p = 0;for (p; p <= Q.rear; p++)cout << Q.data[p] <<" ";}cout << endl;
}
#endif

这篇关于循环队列入队出队判队空队满的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:https://blog.csdn.net/weixin_41546300/article/details/104686586
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/773062

相关文章

Java中的for循环高级用法

《Java中的for循环高级用法》本文系统解析Java中传统、增强型for循环、StreamAPI及并行流的实现原理与性能差异,并通过大量代码示例展示实际开发中的最佳实践,感兴趣的朋友一起看看吧... 目录前言一、基础篇:传统for循环1.1 标准语法结构1.2 典型应用场景二、进阶篇:增强型for循环2.

Python循环结构全面解析

《Python循环结构全面解析》循环中的代码会执行特定的次数,或者是执行到特定条件成立时结束循环,或者是针对某一集合中的所有项目都执行一次,这篇文章给大家介绍Python循环结构解析,感兴趣的朋友跟随... 目录for-in循环while循环循环控制语句break语句continue语句else子句嵌套的循

MySQL存储过程之循环遍历查询的结果集详解

《MySQL存储过程之循环遍历查询的结果集详解》:本文主要介绍MySQL存储过程之循环遍历查询的结果集,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言1. 表结构2. 存储过程3. 关于存储过程的SQL补充总结前言近来碰到这样一个问题:在生产上导入的数据发现

Nginx部署React项目时重定向循环问题的解决方案

《Nginx部署React项目时重定向循环问题的解决方案》Nginx在处理React项目请求时出现重定向循环,通常是由于`try_files`配置错误或`root`路径配置不当导致的,本文给大家详细介... 目录问题原因1. try_files 配置错误2. root 路径错误解决方法1. 检查 try_f

Spring三级缓存解决循环依赖的解析过程

《Spring三级缓存解决循环依赖的解析过程》:本文主要介绍Spring三级缓存解决循环依赖的解析过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、循环依赖场景二、三级缓存定义三、解决流程(以ServiceA和ServiceB为例)四、关键机制详解五、设计约

Spring 中的循环引用问题解决方法

《Spring中的循环引用问题解决方法》:本文主要介绍Spring中的循环引用问题解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录什么是循环引用?循环依赖三级缓存解决循环依赖二级缓存三级缓存本章来聊聊Spring 中的循环引用问题该如何解决。这里聊

C# foreach 循环中获取索引的实现方式

《C#foreach循环中获取索引的实现方式》:本文主要介绍C#foreach循环中获取索引的实现方式,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、手动维护索引变量二、LINQ Select + 元组解构三、扩展方法封装索引四、使用 for 循环替代

Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

《SpringBoot循环依赖原理、解决方案与最佳实践(全解析)》循环依赖指两个或多个Bean相互直接或间接引用,形成闭环依赖关系,:本文主要介绍SpringBoot循环依赖原理、解决方案与最... 目录一、循环依赖的本质与危害1.1 什么是循环依赖?1.2 核心危害二、Spring的三级缓存机制2.1 三

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Python循环缓冲区的应用详解

《Python循环缓冲区的应用详解》循环缓冲区是一个线性缓冲区,逻辑上被视为一个循环的结构,本文主要为大家介绍了Python中循环缓冲区的相关应用,有兴趣的小伙伴可以了解一下... 目录什么是循环缓冲区循环缓冲区的结构python中的循环缓冲区实现运行循环缓冲区循环缓冲区的优势应用案例Python中的实现库