当前位置: 首页 > news >正文

追梦之旅【数据结构篇】——详解C语言实现顺序队列

详解C语言实现顺序队列~😎

  • 前言🙌
  • 预备小知识🙌
    • 队列的概念及结构😊
    • 1.顺序队列头文件编写🙌
    • 2.Queue.c文件的编写🙌
      • 1)队列的初始化函数实现😊
      • 2)队列的销毁函数实现😊
      • 3)队尾入函数实现😊
      • 4)队头出函数实现😊
      • 5)取队首元素函数实现😊
      • 6)取队尾元素函数实现😊
      • 7)队列元素个数函数实现😊
      • 2)判空函数实现😊
    • 3.Test.c文件的编写:🙌
  • 总结撒花💞

追梦之旅,你我同行

   
😎博客昵称:博客小梦
😊最喜欢的座右铭:全神贯注的上吧!!!
😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主!

😘博主小留言:哈喽!😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不多说,文章推上!欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘
在这里插入图片描述

前言🙌

    哈喽各位友友们😊,我今天又学到了很多有趣的知识现在迫不及待的想和大家分享一下!😘我仅已此文,手把手带领大家详解C语言实现顺序队列~ 结合链表的相关算法,根据队列先进先出的结构特点,实现我们顺序队列。都是精华内容,可不要错过哟!!!😍😍😍

预备小知识🙌

队列的概念及结构😊

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出
FIFO(First In First Out)

  • 入队列:进行插入操作的一端称为队尾
  • 出队列:进行删除操作的一端称为队头

队列的结构示意图:
在这里插入图片描述

1.顺序队列头文件编写🙌

头文件的编写的整体思路分析:

这里是有关头文件的编写和各种功能函数的声明,首先用typedef关键字给存储数据类型取别名,这样做的好处是以后想要改变队列的数据类型只需修改typedef int DataType;里的int即可。定义一个结构体,DataType a,DataType Top队首元素下标,DataType Last。DataType Capacity以及队列容量。然后是各个功能函数声明*

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>typedef int DataType;
typedef struct SqQueue
{DataType* a;DataType Top;DataType Last;DataType Capacity;}SQ;
//队列的初始化
void SqQueueInit(SQ* ps);
//队列的销毁
void SqQueueDestory(SQ* ps);
//队尾入
void SqQueuePush(SQ* ps, DataType x);
//队头出
void SqQueuePop(SQ* ps);
//取队首元素
DataType SqQueueFront(SQ* ps);
//取队尾元素
DataType SqQueueBack(SQ* ps);
//队列元素个数
DataType SqQueueSize(SQ* ps);
//判空
bool SqQueueEmpty(SQ* ps);

2.Queue.c文件的编写🙌

1)队列的初始化函数实现😊

编写的整体思路分析:

先用assert确保ps指针的有效性,然后让指针a为NULL,让队列容量,头尾下标都为0.

//队列的初始化
void SqQueueInit(SQ* ps)
{assert(ps);ps->a = NULL;ps->Capacity = 0;ps->Top = ps->Last = 0;}

2)队列的销毁函数实现😊

编写的整体思路分析:

先用assert确保ps指针的有效性,然后将a指向的空间返还给操作系统。然后将a置为NULL,防止野指针的问题。然后让 ps->Last = ps->Top = ps->Capacity = 0;

/队列的销毁
void SqQueueDestory(SQ* ps)
{assert(ps);	free(ps->a);ps->a = NULL;ps->Last = ps->Top = ps->Capacity = 0;}

3)队尾入函数实现😊

编写的整体思路分析:

先用assert确保ps指针的有效性,如果ps->Last == ps->Capacity,则让节点个数增加,为0的时候先生成四个节点数,如果满了则是增2倍算法思想。然后用realloc动态申请空间,用if判断是否增容成功。然后将指针a指向新开辟的空间所在的地址,把容量数值改为newnode。如果一开始为空的情况,则让ps->a[ps->Top] = ps->a[ps->Last] = x

//队尾入
void SqQueuePush(SQ* ps, DataType x)
{assert(ps);if (ps->Last == ps->Capacity){DataType newnode = ps->Capacity == 0 ? 4 : ps->Capacity * 2;DataType* temp = (DataType*)realloc(ps->a,sizeof(DataType)*newnode);if (temp == NULL){printf("realloc fail\n");exit(-1);}ps->a = temp;ps->Capacity = newnode;}if (ps->Last == ps->Top){ps->a[ps->Top] = ps->a[ps->Last] = x;ps->Last++;}else{ps->a[ps->Last] = x;ps->Last++;}}

4)队头出函数实现😊

编写的整体思路分析:

先用assert确保ps指针的有效性,调用判空函数,如果队列为空则不用执行此操作,执行则报错。直接让Top加1即可。

//队头出
void SqQueuePop(SQ *ps)
{assert(ps);assert(!SqQueueEmpty(ps));ps->Top++;
}

5)取队首元素函数实现😊

编写的整体思路分析:

先用assert确保ps指针的有效性,直接返回下标为Top的元素的数值。

//取队首元素
DataType SqQueueFront(SQ* ps)
{assert(ps);return ps->a[ps->Top];
}

6)取队尾元素函数实现😊

编写的整体思路分析:

先用assert确保ps指针的有效性,直接返回下标为Last-1的元素的数值。

//取队尾元素
DataType SqQueueBack(SQ* ps)
{return ps->a[ps->Last-1];
}

7)队列元素个数函数实现😊

编写的整体思路分析:

先用assert确保ps指针的有效性,直接返回下标为Last的数值。

//队列元素个数
DataType  SqQueueSize(SQ* ps)
{assert(ps);return ps->Last;}

2)判空函数实现😊

编写的整体思路分析:

先用assert确保ps指针的有效性,如果 ps->Top ==ps->Last为真,则返回1,队列为空。条件为假,则返回0。

//判空
bool SqQueueEmpty(SQ* ps)
{assert(ps);return(ps->Top ==ps->Last);
}

3.Test.c文件的编写:🙌

#include"Queue.h"void Test1()
{printf("队列输出:\n");SQ s;SqQueueInit(&s);SqQueuePush(&s, 1);SqQueuePush(&s, 2);SqQueuePush(&s, 3);SqQueuePush(&s, 4);SqQueuePush(&s, 5);SqQueuePush(&s, 6);SqQueuePush(&s, 7);while (!SqQueueEmpty(&s)){printf("%d", SqQueueFront(&s));SqQueuePop(&s);}printf("\n");SqQueueDestory(&s);}
void Test2()
{SQ s;SqQueueInit(&s);SqQueuePush(&s, 1);SqQueuePush(&s, 2);SqQueuePush(&s, 3);SqQueuePush(&s, 4);SqQueuePush(&s, 5);SqQueuePush(&s, 6);SqQueuePush(&s, 7);printf("队列首元素:%d\n", SqQueueFront(&s));printf("队列尾元素:%d\n", SqQueueBack(&s));printf("队列元素个数:%d\n", SqQueueSize(&s));SqQueueDestory(&s);}int main()
{Test1();Test2();return 0;
}

功能测试结果展示图:
在这里插入图片描述

总结撒花💞

   本篇文章旨在分享详解C语言实现顺序队列。希望大家通过阅读此文有所收获!😘如果我写的有什么不好之处,请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘

相关文章:

追梦之旅【数据结构篇】——详解C语言实现顺序队列

详解C语言实现顺序队列~&#x1f60e;前言&#x1f64c;预备小知识&#x1f64c;队列的概念及结构&#x1f60a;1.顺序队列头文件编写&#x1f64c;2.Queue.c文件的编写&#x1f64c;1&#xff09;队列的初始化函数实现&#x1f60a;2&#xff09;队列的销毁函数实现&#x1f6…...

使用自己的数据集Fine-tune PaddleHub预训练模型

使用自己的数据Fine-tune PaddleHub预训练模型 果农需要根据水果的不同大小和质量进行产品的定价&#xff0c;所以每年收获的季节有大量的人工对水果分类的需求。基于人工智能模型的方案&#xff0c;收获的大堆水果会被机械放到传送带上&#xff0c;模型会根据摄像头拍到的图片…...

带组态物联网平台源码 代码开源可二次开发 web MQTT Modbus

物联网IOT平台开发辅助文档 技术栈&#xff1a;JAVA [ springmvc / spring / mybatis ] 、Mysql 、Html 、 Jquery 、css 使用协议和优势&#xff1a; TCP/IP、HTTP、MQTT 通讯协议 1.1系统简介 IOT通用物联网系统平台带组态&#xff0c;是一套面向通用型业务数据处理的系统…...

计算机网络的发展历程

计算机网络的历史可以追溯到20世纪60年代。那个时候&#xff0c;计算机还非常昂贵&#xff0c;只有少数大型机可以被用于处理重要任务。这些大型机通常被安装在大型企业、政府机构和大学中。由于这些机器非常昂贵&#xff0c;许多企业、机构和大学只能通过终端连接来访问它们。…...

【华为OD机试模拟题】用 C++ 实现 - 不含 101 的数(2023.Q1)

最近更新的博客 华为OD机试 - 入栈出栈(C++) | 附带编码思路 【2023】 华为OD机试 - 箱子之形摆放(C++) | 附带编码思路 【2023】 华为OD机试 - 简易内存池 2(C++) | 附带编码思路 【2023】 华为OD机试 - 第 N 个排列(C++) | 附带编码思路 【2023】 华为OD机试 - 考古…...

面试题-下单后位置信息上报的方案

面试题&#xff1a;外卖下单后每10min上报位置事件的具体实现方案。需要考虑哪些点。存储方案&#xff1a;考虑到数据量很大&#xff0c;需要快速响应查询请求&#xff0c;建议使用分布式存储方案&#xff0c;如 HBase、MongoDB 等。这些分布式存储系统可以水平扩展&#xff0c…...

视觉人培训团队把它称之为,工业领域人类最伟大的软件创造,它的名字叫Halcon

目前为止&#xff0c;世界上综合能力强大的机器视觉软件&#xff0c;&#xff0c;它的名字叫Halcon。 视觉人培训团队把它称之为&#xff0c;工业领域人类最伟大的软件创造&#xff0c;它的名字叫Halcon。 持续不断更新最新的图像技术&#xff0c;软件综合能力持续提升。 综…...

干了2年的手工点点点,感觉每天浑浑噩噩,我的自动化测试之路...

作为一个测试人员&#xff0c;从业年期从事手工测试的工作是没有太多坏处的&#xff0c;当然&#xff0c;如果一直点来点去那么确实自身得不到提高&#xff0c;这时候选择学习自动化测试是一件很有必要的事情&#xff0c;一来将自己从繁重的重复工作中解放出来&#xff0c;从事…...

嵌入式系统硬件设计与实践(学习方法)

【 声明&#xff1a;版权所有&#xff0c;欢迎转载&#xff0c;请勿用于商业用途。 联系信箱&#xff1a;feixiaoxing 163.com】 刚读书的时候&#xff0c;对什么是嵌入式&#xff0c;其实并不太清楚。等到自己知道的时候&#xff0c;已经毕业很多年了。另外对于计算机毕业的学…...

如何拥有自己的Gitee代码仓库

本教程适用码云代码托管平台 https://gitee.com/ 首先在电脑上安装Git&#xff08;哔站有安装Git教程&#xff09;和注册gitee账号后再来阅读此教程 1、在设置页面中点击 SSH公钥 2、点击 怎样生成公钥 3、点击公钥管理 4、点击 生成\添加SSH公钥 5、打开终端 输入如图红框中的…...

通用信息抽取技术UIE产业案例解析,Prompt 范式落地经验分享!

想了解用户的评价究竟是“真心夸赞”还是“阴阳怪气”&#xff1f;想快速从多角色多事件的繁杂信息中剥茧抽丝提取核心内容&#xff1f;想通过聚合相似事件准确地归纳出特征标签&#xff1f;……想了解UIE技术在产业中的实战落地经验&#xff1f;通用信息抽取技术 UIE 产业案例…...

integrationobjects/OPC AE Client ActiveX Crack

使用 OPC AE 客户端 ActiveX 进行快速 OPC 警报和事件客户端编程&#xff01; OPC AE Client ActiveX包括多个 OPC ActiveX 控件&#xff0c;可以轻松嵌入到最流行的 OLE 容器中。这允许用户与任何 OPC AE 服务器连接并实时检索警报和事件。 这种易于使用的 OPC AE ActiveX 简化…...

JavaScript HTML DOM 简介

文章目录JavaScript HTML DOM 简介HTML DOM (文档对象模型)HTML DOM 树查找 HTML 元素通过 id 查找 HTML 元素通过标签名查找 HTML 元素通过类名找到 HTML 元素下面我们将学到如下内容JavaScript HTML DOM 简介 通过 HTML DOM&#xff0c;可访问 JavaScript HTML 文档的所有元素…...

interrupt多线程设计模式

1. 两阶段终止-interrupt Two Phase Termination 在一个线程T1中如何“优雅”终止线程T2&#xff1f;这里的【优雅】指的是给T2一个料理后事的机会。 错误思路 ● 使用线程对象的stop()方法停止线程&#xff08;强制杀死&#xff09; —— stop&#xff08;&#xff09;方法…...

Spring IoC 和 Spring AOP

Spring IoC Ioc&#xff08;Inversion of control&#xff1a;即控制反转&#xff09;是一种设计思想&#xff0c;而不是一种具体的技术实现。IoC的思想就是将原本在程序中手动创建对象的控制权交给Spring框架来管理。 不过&#xff0c; IoC 并非 Spring 特有&#xff0c;在其…...

taobao.top.oaid.merge( OAID订单合并 )

&#xffe5;开放平台免费API必须用户授权 基于OAID&#xff08;收件人ID&#xff0c; Open Addressee ID)做订单合并&#xff0c;确保相同收件人信息的订单合并到相同组。 公共参数 请求地址: HTTP地址 http://gw.api.taobao.com/router/rest 公共请求参数: 公共响应参数: 请…...

Python自动获取海量ip,再也不用愁被封啦~

前言 嗨喽~大家好呀&#xff0c;这里是魔王呐 ❤ ~! 本次网站&#xff1a; 本文所有模块\环境\源码\教程皆可点击文章下方名片获取此处跳转 开发环境: python 3.8 运行代码 pycharm 2022.3 辅助敲代码 模块使用&#xff1a; import parsel >>> pip install parsel…...

XLua学习笔记 { }

Lua调用C# 通过生成的适配代码进行调用 把在白名单上和打上[LuaCallCSharp]标签的C#类转换成Lua的table&#xff0c;然后注册C#类的方法和属性到table中。性能好&#xff0c;但占用安装包的内存大 通过反射机制进行调用 性能差&#xff0c;在运行的时候才去查找C#的方法&#…...

推荐程序员收藏的几个技术社区以及工具网站

常用技术社区 1、GitHub 网站地址&#xff1a;https://github.com/ 全球最大的开源社区&#xff0c;这点我想大家都清楚。但是今年被微软收购&#xff0c;之前很多的人在那说可能以后GitHub就会变样&#xff0c;但是事实并非如此&#xff0c;目前还没有收到什么信息&#xff0c…...

StopWatch计时器

前言 开发中&#xff0c;为了评估性能&#xff0c;我们通常会使用System.currentTimeMillis() 去计算程序运行耗时 long startTimeSystem.currentTimeMillis();//业务代码... long endTimeSystem.currentTimeMillis(); System.out.println("耗时:" (endTime-startT…...

基于大模型的 UI 自动化系统

基于大模型的 UI 自动化系统 下面是一个完整的 Python 系统,利用大模型实现智能 UI 自动化,结合计算机视觉和自然语言处理技术,实现"看屏操作"的能力。 系统架构设计 #mermaid-svg-2gn2GRvh5WCP2ktF {font-family:"trebuchet ms",verdana,arial,sans-…...

centos 7 部署awstats 网站访问检测

一、基础环境准备&#xff08;两种安装方式都要做&#xff09; bash # 安装必要依赖 yum install -y httpd perl mod_perl perl-Time-HiRes perl-DateTime systemctl enable httpd # 设置 Apache 开机自启 systemctl start httpd # 启动 Apache二、安装 AWStats&#xff0…...

汽车生产虚拟实训中的技能提升与生产优化​

在制造业蓬勃发展的大背景下&#xff0c;虚拟教学实训宛如一颗璀璨的新星&#xff0c;正发挥着不可或缺且日益凸显的关键作用&#xff0c;源源不断地为企业的稳健前行与创新发展注入磅礴强大的动力。就以汽车制造企业这一极具代表性的行业主体为例&#xff0c;汽车生产线上各类…...

蓝牙 BLE 扫描面试题大全(2):进阶面试题与实战演练

前文覆盖了 BLE 扫描的基础概念与经典问题蓝牙 BLE 扫描面试题大全(1)&#xff1a;从基础到实战的深度解析-CSDN博客&#xff0c;但实际面试中&#xff0c;企业更关注候选人对复杂场景的应对能力&#xff08;如多设备并发扫描、低功耗与高发现率的平衡&#xff09;和前沿技术的…...

关于 WASM:1. WASM 基础原理

一、WASM 简介 1.1 WebAssembly 是什么&#xff1f; WebAssembly&#xff08;WASM&#xff09; 是一种能在现代浏览器中高效运行的二进制指令格式&#xff0c;它不是传统的编程语言&#xff0c;而是一种 低级字节码格式&#xff0c;可由高级语言&#xff08;如 C、C、Rust&am…...

华硕a豆14 Air香氛版,美学与科技的馨香融合

在快节奏的现代生活中&#xff0c;我们渴望一个能激发创想、愉悦感官的工作与生活伙伴&#xff0c;它不仅是冰冷的科技工具&#xff0c;更能触动我们内心深处的细腻情感。正是在这样的期许下&#xff0c;华硕a豆14 Air香氛版翩然而至&#xff0c;它以一种前所未有的方式&#x…...

Qt的学习(二)

1. 创建Hello Word 两种方式&#xff0c;实现helloworld&#xff1a; 1.通过图形化的方式&#xff0c;在界面上创建出一个控件&#xff0c;显示helloworld 2.通过纯代码的方式&#xff0c;通过编写代码&#xff0c;在界面上创建控件&#xff0c; 显示hello world&#xff1b; …...

Yolo11改进策略:Block改进|FCM,特征互补映射模块|AAAI 2025|即插即用

1 论文信息 FBRT-YOLO&#xff08;Faster and Better for Real-Time Aerial Image Detection&#xff09;是由北京理工大学团队提出的专用于航拍图像实时目标检测的创新框架&#xff0c;发表于AAAI 2025。论文针对航拍场景中小目标检测的核心难题展开研究&#xff0c;重点解决…...

前端异步编程全场景解读

前端异步编程是现代Web开发的核心&#xff0c;它解决了浏览器单线程执行带来的UI阻塞问题。以下从多个维度进行深度解析&#xff1a; 一、异步编程的核心概念 JavaScript的执行环境是单线程的&#xff0c;这意味着在同一时间只能执行一个任务。为了不阻塞主线程&#xff0c;J…...

LangChain + LangSmith + DeepSeek 入门实战:构建代码生成助手

本文基于 Jupyter Notebook 实践代码&#xff0c;结合 LangChain、LangSmith 和 DeepSeek 大模型&#xff0c;手把手演示如何构建一个代码生成助手&#xff0c;并实现全流程追踪与优化。 一、环境准备与配置 1. 安装依赖 pip install langchain langchain_openai2. 设置环境变…...