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

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

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



http://www.chinasem.cn/article/773062

相关文章

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

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

Python循环缓冲区的应用详解

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

Java嵌套for循环优化方案分享

《Java嵌套for循环优化方案分享》介绍了Java中嵌套for循环的优化方法,包括减少循环次数、合并循环、使用更高效的数据结构、并行处理、预处理和缓存、算法优化、尽量减少对象创建以及本地变量优化,通... 目录Java 嵌套 for 循环优化方案1. 减少循环次数2. 合并循环3. 使用更高效的数据结构4

Python中顺序结构和循环结构示例代码

《Python中顺序结构和循环结构示例代码》:本文主要介绍Python中的条件语句和循环语句,条件语句用于根据条件执行不同的代码块,循环语句用于重复执行一段代码,文章还详细说明了range函数的使... 目录一、条件语句(1)条件语句的定义(2)条件语句的语法(a)单分支 if(b)双分支 if-else(

Python判断for循环最后一次的6种方法

《Python判断for循环最后一次的6种方法》在Python中,通常我们不会直接判断for循环是否正在执行最后一次迭代,因为Python的for循环是基于可迭代对象的,它不知道也不关心迭代的内部状态... 目录1.使用enuhttp://www.chinasem.cnmerate()和len()来判断for

Java循环创建对象内存溢出的解决方法

《Java循环创建对象内存溢出的解决方法》在Java中,如果在循环中不当地创建大量对象而不及时释放内存,很容易导致内存溢出(OutOfMemoryError),所以本文给大家介绍了Java循环创建对象... 目录问题1. 解决方案2. 示例代码2.1 原始版本(可能导致内存溢出)2.2 修改后的版本问题在

JAVA中while循环的使用与注意事项

《JAVA中while循环的使用与注意事项》:本文主要介绍while循环在编程中的应用,包括其基本结构、语句示例、适用场景以及注意事项,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录while循环1. 什么是while循环2. while循环的语句3.while循环的适用场景以及优势4. 注意

Python中的异步:async 和 await以及操作中的事件循环、回调和异常

《Python中的异步:async和await以及操作中的事件循环、回调和异常》在现代编程中,异步操作在处理I/O密集型任务时,可以显著提高程序的性能和响应速度,Python提供了asyn... 目录引言什么是异步操作?python 中的异步编程基础async 和 await 关键字asyncio 模块理论

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

poj3750约瑟夫环,循环队列

Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N),用