环形队列的创建以及一些基本的操作

【5G全网建设】Option3X和Option2模式建安市、兴城市和四水市核心网、承载网网络设计与部署 拓扑规划: Option 3X网络拓扑图规划 Option 2网络拓扑图规划 设备部署: 建安市核心网 建安市承载中心机房 建安市骨干汇聚机房 建安市3区汇聚机房 建安市C站点无线机房 兴城市核心网 兴城市承载中心机房 兴城市骨干汇聚机房 兴城市2区汇聚机房 兴城市B站点无线机房 数据配置: 建安市核心网 建安市承载中心机房 建安市骨干汇聚机房 建安市3区汇聚机房 建安市C站点无线机房 兴城市核心网 兴城市承载中心机房 兴城市骨干汇聚机房 兴城市2区汇聚机房 兴城市B站点无线机房 业务调试 阅读详情

我们的环形队列长什么样子的尼,那几句话也描述不出来概括不了他的样子,还是拿一张图看一下吧
在这里插入图片描述

  • 在没有插入数据时候他也就是长这个样子了,首位队外首位指针相交,都在这个初始队列块子的位置。
  • 唯一需要注意的一点是我们这里定义的这个环形队列的==头
    ==只放了一个指针,我们数据的。
  • 我们的队外尾指针位置是随这个插入数据移动的,始终指向最后一个数据快的位置。
  • 插入数据移动一下吧,这样应该思路就比较清晰了。

在这里插入图片描述

  • 出队列时候队列外头指针还是在最前面一个数据位置前一个位置。
    在这里插入图片描述

  • 当我们这个环形队列圈子打满以后,首位相接但是数组没有满,还是方便继续插入的。
    在这里插入图片描述

  • 好了!主要还是图,我们根据图需定义图上的两个队外移动指针,那么我们就要对队列里面的数据进行二次封装了,就是需要在定义一个结构体,是队列在这个首位指针内部移动过来移动过去。

  • 来看一下代码吧
    定义一个环形队列的头文件

#pragma once

typedef int QDataType;


typedef struct ListNode
{
	struct ListNode* _pNext;
	QDataType _data;
}ListNode, *PListNode;

typedef struct Queue
{
	PListNode _pHead;
	PListNode _pTail;
}Queue;


void QueueInit(Queue* q);
void QueuePush(Queue* q, QDataType data);
void QueuePop(Queue* q);
int QueueSize(Queue* q);
int QueueEmpty(Queue* q);
QDataType QueueFront(Queue* q);
QDataType QueueBack(Queue* q);
void QueueDestroy(Queue* q);




////////////////////////////////////////////
//
void TestQueue();

源文件完善函数接口

#include "Queue.h"
#include <malloc.h>
#include <assert.h>
#include <stdio.h>


PListNode BuyListNode(QDataType data)
{
	PListNode pNewNode = (PListNode)malloc(sizeof(ListNode));
	if(NULL == pNewNode)
	{
		assert(0);
		return NULL;
	}

	pNewNode->_data = data;
	pNewNode->_pNext = NULL;

	return pNewNode;
}

void QueueInit(Queue* q)
{
	assert(q);
	q->_pHead = q->_pTail = BuyListNode(0);
}

void QueuePush(Queue* q, QDataType data)
{
	assert(q);
	q->_pTail->_pNext= BuyListNode(data);
	q->_pTail = q->_pTail->_pNext;
}


void QueuePop(Queue* q)
{
	PListNode pDelNode = NULL;
	assert(q);

	pDelNode = q->_pHead->_pNext;
	if(pDelNode)
	{
		if(NULL == pDelNode->_pNext)
			q->_pTail = q->_pHead;

		q->_pHead->_pNext = pDelNode->_pNext;
		free(pDelNode);
	}
}

int QueueSize(Queue* q)
{
	PListNode pCur;
	int count = 0;
	assert(q);

	pCur = q->_pHead->_pNext;
	while(pCur)
	{
		count++;
		pCur = pCur->_pNext;
	}

	return count;
}


int QueueEmpty(Queue* q)
{
	return NULL == q->_pHead->_pNext;
}

QDataType QueueFront(Queue* q)
{
	return q->_pHead->_pNext->_data;
}

QDataType QueueBack(Queue* q)
{
	return q->_pTail->_data;
}

void QueueDestroy(Queue* q)
{

}


void TestQueue()
{
	Queue q;
	QueueInit(&q);
	QueuePush(&q, 1);
	QueuePush(&q, 2);
	QueuePush(&q, 3);
	QueuePush(&q, 4);

	printf("front = %d\n", QueueFront(&q));
	printf("back = %d\n", QueueBack(&q));
	printf("back = %d\n", QueueSize(&q));

	QueuePop(&q);
	QueuePop(&q);
	printf("front = %d\n", QueueFront(&q));
	printf("back = %d\n", QueueBack(&q));
	printf("back = %d\n", QueueSize(&q));
}
C#上位机通信层封装:西门子S7NetPlus库的优雅使用 支持S7-1200/1500(机架号0,槽号1)、S7-300/400(机架号/槽号需根据实际配置);支持位(Bit)、字节(Byte)、字(Word)、双字(DWord)、浮点数(Float/Double)等数据类型的读写;支持DB块、输入寄存器(I)、输出寄存器(Q)、内存寄存器(M)、定时器(T)、计数器(C)的操作;轻量无依赖,兼容.NET 5+。首先定义核心枚举和常量,统一规范参数类型,避免硬编码。/// 西门子PLC型号(对应不同的机架/槽号默认配置) 阅读详情

相关推荐

告别倍福开发板:手把手教你用SSC工具为STM32生成EtherCAT从站代码

本文详细介绍了如何使用SSC工具为STM32生成EtherCAT从站代码,帮助开发者在不依赖倍福开发板的情况下实现高效的工业以太网通信。通过SSC工具的配置、XML文件设计、代码移植与硬件适配等步骤,开发者可以轻松构建自定义的EtherCAT通信系统,提升工业自动化项目的灵活性和效率。

weixin_33925615的博客 413

stm32 打造自己环形队列

本环形队列实现以数组形式批量写入和读取队列中数据。 写入数据时,对于队列剩余空间不足时,可以选择强制覆盖写入(会有覆盖部分原队列数据,请根据自己实现需要操作);不覆盖,则不会写入; 读取数据时,如果超过队列中已存数据长度,则读取实际大小;没有超过,则正常读取。 本环形队列可用作串口数据缓存接收,尤为适用于有具体协议格式数据,方便查找TAG标识进行定位。但对于串口采用DMA方式,接收大量无协议格式的数据,暂不适用。

hbwang的博客 2253

医学影像AI的幻觉问题与CCD解决方案

医学影像AI在辅助诊断中面临的核心挑战是幻觉现象,即模型生成不符合实际影像的虚假诊断。这种现象源于多模态大语言模型(MLLMs)在视觉-语言对齐上的技术局限,可能导致假阳性或假阴性的临床风险。通过临床对比解码(CCD)框架,结合症状锚定和专家引导的双阶段校准机制,可有效提升模型输出的可靠性。该技术在CheXpert和MIMIC-CXR等标准数据集上验证,显著改善了肺不张、胸腔积液等关键指标的检测准确率。对于医疗AI落地场景,这种即插即用的解决方案既规避了数据隐私合规问题,又降低了基层医院的部署门槛,为AI辅

weixin_36303807的博客 322

C/C++每日一练:实现一个环形队列

环形队列是对普通队列的一种优化,它使用一个固定大小的数组来存储数据。当队列的尾部到达数组末尾时,它会“环绕”到数组的开头,从而高效地利用空间。在环形队列中,当队列满时,rear 和 front 的位置关系非常特殊。与普通队列不同的是,环形队列的末尾与头部相连,使得当队列满时,队列可以循环使用。最先进入队列的元素最先被处理,而后加入的元素则排在队列的末尾。下面将展示从空队列到满队列,以及出队和入队操作动态管理队列中的元素的状态变化。的位置空缺(在第4步已被出队),但实际上不能再插入新元素,因为队列已满。

weixin_60461563的博客 1550

别再花钱买插件了!手把手教你实现UE5运行时动态导入FBX模型(附完整源码解析)

本文详细解析了UE5运行时动态导入FBX模型的全过程,从FBX SDK集成配置到核心解析流程,再到引擎资源转换和性能优化。通过多线程加载架构和内存优化技巧,开发者可以高效实现动态模型导入,避免购买昂贵插件。文章还提供了完整源码解析和高级功能扩展,帮助开发者深入理解UE5的底层资源管理机制。

weixin_27033895的博客 379

ESP32-CAM 赋能 AI 视觉巡检小车:自主避障与目标追踪实现全解析

本文基于 ESP32-CAM 实现了低成本 AI 视觉巡检小车的核心功能,硬件成本<100 元,兼顾自主避障与目标追踪。算法升级:移植 YOLOv5nano 量化模型(INT8),提升目标检测精度(如识别巡检场景中的 “异常物体”“人员”);无线拓展:通过 MQTT 协议将巡检图像、距离数据上传到阿里云 / 腾讯云,实现远程监控;多传感器融合:增加温湿度(DHT11)、红外测温(MLX90614)模块,扩展巡检维度;路径规划:结合 SLAM 算法,实现自主建图与路径巡检。

weixin_42300449的博客 369

环形队列详解

队列是一种线性数据结构,它遵循先进先出或后近后出的原则。队列允许在一端插入元素,另一端删除元素。队列有时也被称为待办事项列表,尤其是在计算机程序中,它被广泛用于任务排队、缓存和异步处理方案中。环形队列,它可以在固定大小的数组中循环使用。它类似于普通队列,但与普通队列不同的是,在环形队列中,队列的队尾可以接到数组的开头,使数组像一个圆环一样循环。因此,环形队列往往比普通队列的效率更高,尤其是在实现循环缓冲区等应用时。环形队列主要的操作有入队和出队。int front;int rear;

qq_54938554的博客 4695

SAP CDS View association 的工作原理,与数据库传统 join 操作的区别讲解

笔者前一篇教程,介绍了 SAP CDS View 里如何创建 association:本文就来一一对这些问题进行解答。首先我们来研究如何消费创建好的 SAP CDS View 中的 association 数据。在上图 ABAP Development Tool 里展示的 CDS View 界面,点击 F8 快捷键,进入 Data Preview 即数据预览界面。我们随便选中一条行项目,右键,发现右键菜单里,赫然有一条的菜单项。看来这个功能肯定和 association 相关了。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1009

c语言数据结构(环形队列)

一、什么是队列 队列是一种先进先出的线性表; 可进行插入的一端称为队尾(rear),可进行删除的一端称为队首(front); 从队列中删除元素称为出队(pop queue),向队列中插入元素称为入队(push queue); 二、环形队列 将顺序队列首尾相连就构成了环形队列; 环形队列具有固定的元素个数,它使用两个变量分别指向队首和队尾,入队时指向队首变量加一,出队时指向队尾的变量加一,使用队首变量和队尾变量的差值表示队列中实际元素的个数; 三、队列基本操作 3.1、队列初始化 int RingQu

weixin_39270987的博客 4251

烧录代码显示:no st-link 和Targrt DLL has been cancelled,如何解决?

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 1581

美的集团-数据挖掘工程师面试分享

美的集团-数据挖掘工程师面试分享

513

【数据结构】——环形队列

数据结构环形队列

如果需要沟通,可添加微信公众号找我免费答疑 6238

人形机器人硬件电路设计入门

人形机器人属于。

blotemj.blog.youkuaiyun.com 234

环形队列的输出_最全队列详解

队列详解定义队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。创建队列创建初始数组 int arr[maxSize] 定义头指针 front = -1,尾指针 rear = -1.队列的基本操作添加元素判断队列是否为满队列,若为满队列则输...

weixin_39959236的博客 732

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

C语言 环形队列

队列 :队列是一种先进先出的数据结构。比如说 排队买票,有一个售票口,最多能排30人,那么最大存储空间就是30人,每当有1个新人过来排队,就会站在队尾,这就叫入队,每当有1个人买到票了,就会离开,就叫出队。生活中,最前面1个人买完票后,队伍中剩下的每1个人都会向前走1位,对于计算机来说,每个人动一下意味着要执行更多的代码,如果卖票的人卖完第1个 ,第一个人就离开,售票员就走向第2个,再走向第3个,直

github_35041937的博客 9700

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

## @【数据结构】(环形队列 基本操作函数)

@【数据结构】(环形队列 基本操作函数) 环形队列基本操作函数:进队,出队,输出队中元素 #include<stdio.h> #include<stdlib.h> #include<iostream> #define MAXN 11 /* 定义环行顺序队列的存储长度 */ using namespace std; typedef int Elemtype;...

gsgs1234的博客 727

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

c++实现环形队列

环形队列相对于普通队列有一定的好处。 头文件的内容如下: #include <stdlib.h> class CircleQueue { public: CircleQueue(); CircleQueue(int capacity); ~CircleQueue(); bool IsEmpty(); bool IsFull(); void ClearQueue(); int Length(); bool EnQueue(int element); bool DeQueue(in

weixin_40428368的博客 1141

环形队列的C++实现

环形队列的C++实现

小雨点点点点的博客 1951

java实现简单的数组模拟环形队列

直接上代码: package queue; import java.util.Scanner; /** * @author Administrator * 2020-03-13-18 */ public class CircleQueueDemo { public static void main(String[] args) { //假装创建了一个队列,...

weixin_44157472的博客 282

【笔记】环形队列链式

废话不说直接帖代码和注释。另外观察到main函数中除了print_queue

ToBeAMensch 591

利用数组实现环形队列

package queue; import java.util.Scanner; public class CircleArrayQueueDemo { public static void main(String[] args) { //测试一把 System.out.println("测试数组模拟环形队列的案例~~~"); // 创建一个环形队列 CircleArr...

一个成长中的程序员,期待用技术的眼光生活 320

Java数据结构2_队列与环形队列

Java创建的普通数组队列只能使用一次,没有达到复用的效果,可以将这个数组使用算法,改进成一个环形数组。(通过 取模 的方式来实现,防止越界)

Maingy 239

数据结构与算法——环形队列(循环队列)

目录 前言 一、队列 二、使用步骤 注意初始的定义: 1.创建一个CircleArray 2.进行测试 总结 前言 利用数组,通过取模的方式来实现环形队列 一、队列 1) 队列是一个有序列表,可以用数组或是链表来实现。 2) 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 二、使用步骤 注意初始的定义: front变量的含义:front指向队列的第一个元素,front的初始值为0。 rear变量的含义:rear指向队列的最后一个元素的后一个位置...

weiye1497的博客 980

04-1-数据处理思想和程序架构: 关于环形队列

资料源码:https://gitee.com/yang456/OpenProgrammingModuleForMCU.git 点击加入群聊【单片机,物联网,上位机】: 说明1:知识从未如此性感。 烂程序员关心的是代码,好程序员关心的是数据结构和它们之间的关系! 说明2:学的是思想,而非程序!此代码思路适用于所有的单片机。 说明3:学会以后,下面的代码可能会跟你一辈子! 说明4:这一系列文章是为大幅度裁剪本人博客文章!使博客文章更有条理。便于推其它教程! 环形队列是啥? 一看到名词就显得高大.

杨奉武的博客 1294

循环队列基本操作

一.图示 二.基本操作 1.初始化 CircleQueuePtr Initialqueue() { CircleQueuePtr resultPtr=(CircleQueuePtr)malloc(sizeof(struct CircleQueue)); resultPtr->head =0; resultPtr->tail =0;\ return resultPtr; } 2.打印操作 void outputcirqueue(CircleQueuePtr paraPtr

m0_63882760的博客 2395

数组,队列及环形队列【Java实现】

使用数组模拟实现队列及优化后的环形队列

qq_45702990的博客 169
上一篇: string的模拟实现
下一篇: 迷宫小游戏最短路径的选择
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值