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

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

相关文章

Java的栈与队列实现代码解析

《Java的栈与队列实现代码解析》栈是常见的线性数据结构,栈的特点是以先进后出的形式,后进先出,先进后出,分为栈底和栈顶,栈应用于内存的分配,表达式求值,存储临时的数据和方法的调用等,本文给大家介绍J... 目录栈的概念(Stack)栈的实现代码队列(Queue)模拟实现队列(双链表实现)循环队列(循环数组

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

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

Redis消息队列实现异步秒杀功能

《Redis消息队列实现异步秒杀功能》在高并发场景下,为了提高秒杀业务的性能,可将部分工作交给Redis处理,并通过异步方式执行,Redis提供了多种数据结构来实现消息队列,总结三种,本文详细介绍Re... 目录1 Redis消息队列1.1 List 结构1.2 Pub/Sub 模式1.3 Stream 结

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

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

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库,它提供了各

SpringKafka错误处理(重试机制与死信队列)

《SpringKafka错误处理(重试机制与死信队列)》SpringKafka提供了全面的错误处理机制,通过灵活的重试策略和死信队列处理,下面就来介绍一下,具有一定的参考价值,感兴趣的可以了解一下... 目录引言一、Spring Kafka错误处理基础二、配置重试机制三、死信队列实现四、特定异常的处理策略五

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n

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.