队列——顺序存储

核心思路:

1、使用顺序存储的方式定义队列时,使用数组存储队列元素,然后声明两个int类型的指针——rear和front,分别指向队尾元素的下一个位置和队头元素的位置。
2、初始化队列时,队列的首尾指针都指向0 。
3、当队列为空时,队尾和队头指针指向同一个位置(不一定等于0)。
4、队满条件:(Q.rear+1)%MaxSize==Q.front
5、执行入队操作,首先需要判断队满,然后先将入队元素放入队尾指针指向的位置,再把队尾指针向后移动(Q.rear=(Q.rear+1)%MaxSize)。
6、执行出队操作,首先需要判断队空,然后把队头指针向后移动(Q.front=(Q.front+1)%MaxSize)。

代码:

#include<stdio.h>
#define MaxSize 10//定义
typedef struct{int data[MaxSize];int rear,front;    //队尾指针rear指向队尾元素的下一个位置,队头指针front指向队头元素 
}SqQueue;//初始化 
void InitQueue(SqQueue &Q){Q.front=Q.rear=0;
}//判断队空
bool QueueEmpty(SqQueue Q){if(Q.front==Q.rear)return true;else return false;
} //判断队满,(队列的最后一个位置不存储元素 )
bool QueueFull(SqQueue Q){if((Q.rear+1)%MaxSize==Q.front)return true;elsereturn false;
} //入队
bool EnQueue(SqQueue &Q,int x){if((Q.rear+1)%MaxSize==Q.front)        //判断队满 return false;Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%MaxSize;return true; 
} //出队
bool DeQueue(SqQueue &Q,int &x){if(Q.front==Q.rear)        //判断队空 return false;x=Q.data[Q.front];Q.front=(Q.front+1)%MaxSize;printf("元素%d出队\n",x);return true;
}//读队头元素
int GetHead(SqQueue Q,int &x){if(Q.front==Q.rear)        //判断队空 return false;x=Q.data[Q.front];printf("队头元素为%d\n",x);return 0;
} int main(){int x;SqQueue Q;InitQueue(Q);EnQueue(Q,1);EnQueue(Q,2);GetHead(Q,x);DeQueue(Q,x);GetHead(Q,x);return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/841589.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2021 年 3 月青少年软编等考 C 语言二级真题解析

目录 T1. 与指定数字相同的数的个数思路分析 T2. 合法 C 标识符思路分析 T3. 计算鞍点思路分析 T4. 谁考了第 k 名思路分析 T5. 石头剪刀布思路分析 T1. 与指定数字相同的数的个数 输出一个整数序列中与指定数字相同的数的个数。 时间限制&#xff1a;1 s 内存限制&#xff1…

【CSS】计算属性 calc 函数

CSS 中的 calc() 函数是用于动态计算数值的函数。它可以在 属性的值中执行基本的数学运算&#xff0c;包括加法、减法、乘法和除法&#xff0c;以及使用 CSS 单位进行计算。 calc() 函数的语法如下&#xff1a; calc(expression) 其中 expression 是包含数学运算和 CSS 单位表…

英语学习笔记28——Where are they?

Where are they? 他们在哪里&#xff1f; 课文部分

【NumPy】关于numpy.median()函数,看这一篇文章就够了

&#x1f9d1; 博主简介&#xff1a;阿里巴巴嵌入式技术专家&#xff0c;深耕嵌入式人工智能领域&#xff0c;具备多年的嵌入式硬件产品研发管理经验。 &#x1f4d2; 博客介绍&#xff1a;分享嵌入式开发领域的相关知识、经验、思考和感悟&#xff0c;欢迎关注。提供嵌入式方向…

贝叶斯算法:机器学习中的“黄金法则”与性能提升之道

&#x1f440;传送门&#x1f440; &#x1f50d;机器学习概述&#x1f340;贝叶斯算法原理&#x1f680;贝叶斯算法的应用✨文本分类✨医疗系统 &#x1f496;贝叶斯算法优化✨贝叶斯算法优化的主要步骤✨贝叶斯算法优化的优点✨贝叶斯算法优化的局限性 &#x1f697;贝叶斯算…

二维前缀异或和,1738. 找出第 K 大的异或坐标值

一、题目 1、题目描述 给你一个二维矩阵 matrix 和一个整数 k &#xff0c;矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 < i < a < m 且 0 < j < b < n 的元素 matrix[i][j]&#xff08;下标从 0 开始计数&#xff09;执行…

「贪心算法」摆动序列

力扣原题链接&#xff0c;点击跳转。 如果连续数字之间的差严格地在正数和负数之间交替&#xff0c;则数字序列称为摆动序列。第一个差&#xff08;如果存在的话&#xff09;可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。简单来说&#xff0c;摆动…

【iOS开发】—— KVC

【iOS开发】—— KVC 一. KVC的定义key和keyPath的区别用法&#xff1a; 批量复制操作字典模型相互转化KVC的其他方法 KVC原理赋值原理取值原理 一. KVC的定义 KVC&#xff08;Key-value coding&#xff09;键值编码&#xff0c;就是指iOS的开发中&#xff0c;可以允许开发者通…

不用从头训练,通过知识融合创建强大的统一模型

在自然语言处理&#xff08;NLP&#xff09;领域&#xff0c;大型语言模型&#xff08;LLMs&#xff09;的开发和训练是一个复杂且成本高昂的过程。数据需求是一个主要问题&#xff0c;因为训练这些模型需要大量的标注数据来保证其准确性和泛化能力&#xff1b;计算资源也是一个…

Java学习路线思维导图

目录 Java学习流程1.学习大纲2.Java开发中常用的DOS命令 Java入门学习思维导图 Java学习流程 通过大纲了解学习的重点&#xff0c;通过目录依次深入【注&#xff1a;Java环境的搭建百度&#xff0c;提升自己百度的能力】 1.学习大纲 学习流程如下&#xff1a; Java基础语法 …

网络安全架构之零信任安全

网络安全架构之零信任安全 文章目录 网络安全架构之零信任安全零信任安全时代背景安全世界“新旧时代”各种攻击风险层出不穷网络安全边界逐渐瓦解内外部威胁愈演愈烈 零信任架构零信任的理念在不可信的网络环境下重建信任构建自适应内生安全机制以身份为基石业务安全访问持续信…

Linux服务的简介与分类

服务的简介与分类 服务的分类 查询已安装的服务和区分服务 #列出所有rpm包默认安装服务的自启动状态 [rootlocalhost ~]# chkconfig --list atd atd 0:关闭 1:关闭 2:关闭 3:启用 4:启用 5:启用 6:关闭 [rootlocalhost ~]# chkconfig --list sshd sshd …

SpringBoot项目中访问HTML页面

在这种情况下&#xff0c;如果你要访问静态页面&#xff0c;肯定是不能正确访问的&#xff1a;会出现如下错误&#xff1a; 那么&#xff0c;此时&#xff0c;你应该&#xff1a; 静态资源映射&#xff1a; import org.springframework.context.annotation.Configuration; im…

command not found: wire 解决方案【学习笔记,不作教程】

command not found: wire command not found: wire command not found: wire go get github.com/google/wire/cmd/wirego install github.com/google/wire/cmd/wirelatest再次在 /bubble/cmd/bubble目录下执行wire wire wire: bubble/cmd/bubble: wrote /Users/zhengshijie/go…

音视频开发5 补充 - Nginx搭建rtmp流媒体服务器,目的是让ffmpeg 可以直播推流

直播推流 ffmpeg -re -i out.mp4 -c copy flv rtmp://server/live/streamName -re, 表示按时间戳读取文件 参考&#xff1a; Nginx 搭建 rtmp 流媒体服务器 (Ubuntu 16.04) https://www.jianshu.com/p/16741e363a77 第一步 准备工作 安装nginx需要的依赖包 打开 ubutun 终端…

[emailprotected](9)属性默认值和类型验证

目录 1&#xff0c;属性默认值1.1&#xff0c;函数组件1.2&#xff0c;类组件 2&#xff0c;属性类型验证2.1&#xff0c;和默认值的关系2.2&#xff0c;使用2.3&#xff0c;举例说明 1&#xff0c;属性默认值 通过组件的 defaultProps 静态属性设置。 1.1&#xff0c;函数组…

lllllllllll

ollllllllllllll

Leetcode 3160. Find the Number of Distinct Colors Among the Balls

Leetcode 3160. Find the Number of Distinct Colors Among the Balls 1. 解题思路2. 代码实现 题目链接&#xff1a;3160. Find the Number of Distinct Colors Among the Balls 1. 解题思路 这一题思路上同样比较清晰&#xff0c;我们只需用两个hash table来分别记录每一个…

Nginx与CDN集成:提升全球访问速度

一、引言 在当今互联网高速发展的时代&#xff0c;用户对于网站访问速度的要求越来越高。为了提升用户体验&#xff0c;许多企业和开发者都在寻求各种方法来优化网站的访问速度。其中&#xff0c;Nginx与CDN&#xff08;内容分发网络&#xff09;的集成就是一个非常有效的方法…

社会网络,生态网络,贸易网络,复杂网络边介数蓄意和随机攻击

​边介数&#xff08;Edge Betweenness&#xff09; # ” 边介数&#xff08;Edge Betweenness&#xff09; 1 边介数&#xff08;Edge Betweenness&#xff09; Summer IS HERE 边介数&#xff08;Edge Betweenness&#xff09;是一种度量边在网络中重要性的指标。它定义为…