基于顺序存储的环形队列算法库构建

2024-06-23 08:44

本文主要是介绍基于顺序存储的环形队列算法库构建,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

学习贺利坚老师基于数组的环形队列

数据结构之自建算法库——顺序环形队列_下空队列q中依次入队列数据元素abc-CSDN博客文章浏览阅读5.2k次,点赞6次,收藏6次。本文针对数据结构基础系列网络课程(3):栈和队列中第9课时环形队列的存储及基本操作。按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。下图是数据存储结构设计及各种操作实现的要点: 顺序环形队列算法库采用程序的多文件组织形式,包括两个文件:      1.头文件:sqqueue.h,包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明;#ifnd_下空队列q中依次入队列数据元素abchttps://blog.csdn.net/sxhelijian/article/details/48464301

本人详细引入博客

队列的定义-CSDN博客文章浏览阅读1k次,点赞5次,收藏2次。ADT Queue{数据对象:D = { ai | ai 属于 ElemType, i=1,2,3...,n,n>=0}//ElemType为类型标识符数据关系:R = { | ai , ai+1 属于 D, i = 1,3,...,n-1}//前后顺序关系数据操作:InitQueue(&q):初始化队列 ,构造一个空队列DestroyQueue(&q):销毁队列 . 释放队列q 占用的存储空间._队列的定义https://blog.csdn.net/qq_57484399/article/details/127333046本人详细讲解博客

队列的顺序存储结构-CSDN博客文章浏览阅读1.2k次,点赞4次,收藏8次。说白了,就是一个数组 ,然后在两端进行操作 ,两端用首队指针和尾指针分别指向 ,然后进行相关的删除,插入操作, 目的还是模拟现实对数据的处理●描述队列•数据元素data , 元素具有同一类型ElemType ,最多为MaxSize(数组容量)•当前队首front•当前队尾 rear定义队列的数据结构以上是我们的队列的存储结构, 队列中有存储数据的数组 ElemType data[MaxSize];_队列的顺序存储结构https://blog.csdn.net/qq_57484399/article/details/127334106环形队列引入详细讲解

环形队列的存储及基本操作_环形队列基本操作-CSDN博客文章浏览阅读601次,点赞2次,收藏6次。{int front;int rear;}SqQueue;//rear 指向队尾元素// front 指向队头元素的前一个位置。_环形队列基本操作https://blog.csdn.net/qq_57484399/article/details/127340862

版本更新日志

v1.0: 基于之前的逻辑框架 , 简单改名, 易于理解

V1.0

算法库函数

//(1) 初始化顺序的循环队列
void Init_Sequential_circular_queue(Sequential_circular_queue *&init_queue);
//(2) 销毁顺序的循环队列
void Destroy_Sequential_circular_queue(Sequential_circular_queue *&destroy_queue);
//(3) 判断顺序循环队列是否为空
bool IsEmpty_Sequential_circular_queue(Sequential_circular_queue *judge_queue);
//(4) 测算循环队列的元素个数
int Length_Sequential_circular_queue(Sequential_circular_queue *measure_queue);
//(5) 入队元素
bool Enter_Sequential_circular_queue(Sequential_circular_queue *&enter_queue, ElemType enter_value);
//(6) 出队元素
bool Out_Sequential_circular_queue(Sequential_circular_queue *&Out_queue, ElemType &Out_value);

头文件

Sequential_circular_queue.h

#ifndef SEQUENTIAL_CIRCULAR_QUEUE_H_INCLUDED#define SEQUENTIAL_CIRCULAR_QUEUE_H_INCLUDED#define   MaxSize 8      //数组长度typedef char ElemType;//自定义队列类型//数组循环队列,自定义结构体
typedef struct
{ElemType data[MaxSize];//存储队列数据int Front;//队首指针int Rear;//队尾指针}Sequential_circular_queue;//(1) 初始化顺序的循环队列
void Init_Sequential_circular_queue(Sequential_circular_queue *&init_queue);
//(2) 销毁顺序的循环队列
void Destroy_Sequential_circular_queue(Sequential_circular_queue *&destroy_queue);
//(3) 判断顺序循环队列是否为空
bool IsEmpty_Sequential_circular_queue(Sequential_circular_queue *judge_queue);
//(4) 测算循环队列的元素个数
int Length_Sequential_circular_queue(Sequential_circular_queue *measure_queue);
//(5) 入队元素
bool Enter_Sequential_circular_queue(Sequential_circular_queue *&enter_queue, ElemType enter_value);
//(6) 出队元素
bool Out_Sequential_circular_queue(Sequential_circular_queue *&Out_queue, ElemType &Out_value);#endif //SEQUENTIAL_CIRCULAR_QUEUE_H_INCLUDE

库函数实现

Sequential_circular_queue.cpp

/*****************************************
功  能: 基于顺序存储的环形队列
编程人: 王涛
时  间: 2024.6.22
版  本: V1.0
******************************************/
#include <stdio.h>
#include <malloc.h>
#include "Sequential_circular_queue.h"/**************************************************
(1)函数名: Init_Sequential_circular_queue
功  能: 初始创建的顺序循环队列
参  数: (1)Sequential_circular_queue *&init_queue:要初始化的顺序队列
返回值: 无
**************************************************/void Init_Sequential_circular_queue(Sequential_circular_queue *&init_queue)
{init_queue = (Sequential_circular_queue*)malloc(sizeof(Sequential_circular_queue));init_queue->Front = 0;init_queue->Rear = 0;
}/**************************************************
(2)函数名: Destroy_Sequential_circular_queue
功  能: 销毁顺序存储的循环队列
参  数: (1)Sequential_circular_queue *&destroy_queue: 要销毁的队列
注  意: 传入的是 *& 指针地址, 所以可以修改原函数
返回值: 无(只有成功,没有失败)
**************************************************/
void Destroy_Sequential_circular_queue(Sequential_circular_queue *&destroy_queue)
{free(destroy_queue);
}/**************************************************
(3)函数名: IsEmpty_Sequential_circular_queue
功  能: 判断顺序循环队列是否为空
参  数: Sequential_circular_queue *&judge_queue:要判断的
返回值: bool:判断是队列是否为空
**************************************************/
bool IsEmpty_Sequential_circular_queue(Sequential_circular_queue *judge_queue)
{//队首,队尾重合,则队列为空return (judge_queue->Front == judge_queue->Rear);
}/**************************************************
(4)函数名: Length_Sequential_circular_queue
功  能: 测算循环队列的元素个数
参  数: Sequential_circular_queue *&measure_queue:要进行测量元素个数的队列
返回值: int: 返回队列元素个数/长度
**************************************************/
int Length_Sequential_circular_queue(Sequential_circular_queue *measure_queue)
{return (measure_queue->Rear - measure_queue->Front+MaxSize)%MaxSize;
}/**************************************************
(5)函数名: Enter_Sequential_circular_queue
功  能:入队元素
参  数:(1)Sequential_circular_queue *&enter_queue:入队元素的队列(2)ElemType enter_value:入队的元素值
返回值:bool: 是否队满? 是,成功:否,失败
**************************************************/
bool Enter_Sequential_circular_queue(Sequential_circular_queue *&enter_queue, ElemType enter_value)
{//判断防止队满上溢if((enter_queue->Rear+1)%MaxSize == enter_queue->Front){return false;}enter_queue->Rear = (enter_queue->Rear + 1)%MaxSize;enter_queue->data[enter_queue->Rear] = enter_value;return true;
}/**************************************************
函数名: Out_Sequential_circular_queue
功  能:出队元素
参  数:(1)Sequential_circular_queue *&Out_queue:出队队列(2)ElemType &Out_value:出队队列元素值
注  意: 出队队列,要进行修改,所以是*&(指针地址)并且要传回出队元素的数值,所以也用的是 &(地址)
返回值: bool: 出队成功? 队非空,成功:队空,失败
**************************************************/
bool Out_Sequential_circular_queue(Sequential_circular_queue *&Out_queue, ElemType &Out_value)
{if(IsEmpty_Sequential_circular_queue(Out_queue))//判断为空,则跳出{return false;}Out_queue->Front = (Out_queue->Front + 1)%MaxSize; //锁定出队元素序号Out_value = Out_queue->data[Out_queue->Front];//传回出队数值return true;
}

主函数测试

main.cpp

#include <stdio.h>
#include "Sequential_circular_queue.h"int main()
{ElemType test_data1;Sequential_circular_queue *test_queue1;printf("(1)初始化队列test_queue1\n");Init_Sequential_circular_queue(test_queue1);printf("(2)依次进队列元素 a b c \n");if(Enter_Sequential_circular_queue(test_queue1,'a') == 0){printf("\n队满, 不能进队!\n");}if(Enter_Sequential_circular_queue(test_queue1,'b') == 0){printf("\n队满, 不能进队!\n");}if(Enter_Sequential_circular_queue(test_queue1,'c') == 0){printf("\n队满, 不能进队!\n");}printf("\n(3)队列为%s\n",(IsEmpty_Sequential_circular_queue(test_queue1)?"空":"非空"));if(Out_Sequential_circular_queue(test_queue1, test_data1) == 0){printf("队空, 不能出队\n");}else{printf("(4)出队一个元素 %c \n", test_data1);}printf("(5)队列test_queue1的元素个数:%d\n", Length_Sequential_circular_queue(test_queue1));printf("(6) 依次进队列元素 d e f\n");test_data1 = 'd';if(Enter_Sequential_circular_queue(test_queue1, test_data1) == 0){printf("\n队满,%c不能进队\n",test_data1);}test_data1 = 'e';if(Enter_Sequential_circular_queue(test_queue1, test_data1) == 0){printf("\n队满,%c不能进队\n",test_data1);}test_data1 = 'f';if(Enter_Sequential_circular_queue(test_queue1, test_data1) == 0){printf("\n队满,%c不能进队\n",test_data1);}printf("\n(7) 队列test1的元素个数是%d\n", Length_Sequential_circular_queue(test_queue1));printf("(8)出队列序号:");while(!IsEmpty_Sequential_circular_queue(test_queue1)){Out_Sequential_circular_queue(test_queue1,test_data1);printf("\n%c\n",test_data1);}printf("\n");printf("(9)释放队列\n");Destroy_Sequential_circular_queue(test_queue1);return 0;}

运行结果

这篇关于基于顺序存储的环形队列算法库构建的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

康拓展开(hash算法中会用到)

康拓展开是一个全排列到一个自然数的双射(也就是某个全排列与某个自然数一一对应) 公式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。(a[i]在不同应用中的含义不同); 典型应用: 计算当前排列在所有由小到大全排列中的顺序,也就是说求当前排列是第

hdu1180(广搜+优先队列)

此题要求最少到达目标点T的最短时间,所以我选择了广度优先搜索,并且要用到优先队列。 另外此题注意点较多,比如说可以在某个点停留,我wa了好多两次,就是因为忽略了这一点,然后参考了大神的思想,然后经过反复修改才AC的 这是我的代码 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

嵌入式QT开发:构建高效智能的嵌入式系统

摘要: 本文深入探讨了嵌入式 QT 相关的各个方面。从 QT 框架的基础架构和核心概念出发,详细阐述了其在嵌入式环境中的优势与特点。文中分析了嵌入式 QT 的开发环境搭建过程,包括交叉编译工具链的配置等关键步骤。进一步探讨了嵌入式 QT 的界面设计与开发,涵盖了从基本控件的使用到复杂界面布局的构建。同时也深入研究了信号与槽机制在嵌入式系统中的应用,以及嵌入式 QT 与硬件设备的交互,包括输入输出设

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

Retrieval-based-Voice-Conversion-WebUI模型构建指南

一、模型介绍 Retrieval-based-Voice-Conversion-WebUI(简称 RVC)模型是一个基于 VITS(Variational Inference with adversarial learning for end-to-end Text-to-Speech)的简单易用的语音转换框架。 具有以下特点 简单易用:RVC 模型通过简单易用的网页界面,使得用户无需深入了

poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大,用原来的O(n^2)会爆。 小白上的O(n^2)解法代码:TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO

秋招最新大模型算法面试,熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候,不知道面试完会不会复盘、总结,做笔记的习惯,这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助,都附有完整答案,熬夜也要看完,祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN,还有完整版的大模型 AI 学习资料,朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费