(数据结构)循环队列的入队出队算法

2023-10-25 18:04

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

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1024
typedef struct SequenQueue
{int data[MAXSIZE];  //定义顺序队列为一维数组int front;   //头指针int rear;    //尾指针
}SequenQuene;
//循环队列的初始化
SequenQuene* Init_sequenQuene()
{SequenQuene* Q;Q = (SequenQuene*)malloc(sizeof(SequenQuene));if (Q == NULL){printf("申请循环队列空间失败,程序结束\n");return NULL;}else{Q->front = 0;Q->rear = 0;}return Q;
}
//判断队列为空
int SequenQuene_Empty(SequenQuene* Q)
{if (Q->front == Q->rear){printf("栈为空\n");return 1;  //栈空}else{return 0;  //栈不为空}
}
//判断队列为满
int SequenQuene_Full(SequenQuene* Q)
{if ((Q->rear + 1) % MAXSIZE == Q->front)  //栈的尾指针的下一位取余如果等于头指针,则判断栈满{return 1;  //栈满}else{return 0;  //栈不为满}
}
//求循环队列的长度
int SequenQuene_Length(SequenQuene* Q)
{return (Q->rear - Q->front + MAXSIZE) % MAXSIZE;   //尾指针-头指针得到它们的较短相隔的空白内存距离(负数),//加上整个队列的内存大小再取余后,得到的是有数据的内存空间距离
}
//入队
int Enter_SequenQuene(SequenQuene* Q, int x)
{if (SequenQuene_Full(Q)){return 0;}Q->data[Q->rear] = x;   //尾指针处赋值Q->rear = (Q->rear + 1) % MAXSIZE;  //尾指针向前一位return 1;
}
//出队
int Delete_SequenQuene(SequenQuene* Q, int* x)
{if (SequenQuene_Empty(Q)) //判断队列是否为空{return 0;}else{*x = Q->data[Q->front];  //将对头元素赋值给xQ->front = (Q->front + 1) % MAXSIZE;   //将队头向后移一位}return 1;
}
//取队头数据元素
int GetFront_SequenQuene(SequenQuene* Q, int* x)
{if (SequenQuene_Empty(Q)) //判断队列是否为空{return 0;}else{*x = Q->data[Q->front];  //将对头元素赋值给xreturn 1;}
}
int main()
{SequenQuene* Q;Q = Init_sequenQuene();while (1){printf("输入1为入队,输入0为退队\n");int ret;printf("请输入选项\n");scanf("%d", &ret);if (ret == 1){int x;printf("请输入需要入队的值\n");scanf("%d", &x);Enter_SequenQuene(Q, x);continue;}else if (ret == 0){int y = 0;Delete_SequenQuene(Q, &y);printf("出队的值为:\n");printf("%d \n", y);continue;}else{printf("选项输入错误\n");}}return 0;
}

这篇关于(数据结构)循环队列的入队出队算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

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

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

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组(时间轮)和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时

Python循环缓冲区的应用详解

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

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣:146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.

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

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

Spring Boot整合消息队列RabbitMQ的实现示例

《SpringBoot整合消息队列RabbitMQ的实现示例》本文主要介绍了SpringBoot整合消息队列RabbitMQ的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的... 目录RabbitMQ 简介与安装1. RabbitMQ 简介2. RabbitMQ 安装Spring

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》:本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1