004 队列的顺序存储

教程 | VeriStand硬件在环仿真测试第一章 这篇是系列文章的第一章,满满的都是干货,感兴趣的话欢迎一起交流探讨。 阅读详情

队列

队列先进先出,任意一本书上都有详细的介绍,这里不废话了,直接上代码。

循环队列-顺序存储方式

#include<iostream>
using namespace std;
#define MaxSize 20
typedef int elemtype;

typedef struct 
{
    elemtype data[MaxSize];
    int front, rear;
}SqQueue;

void InitQueue(SqQueue &q)
{
    q.front = q.rear = 0;
}

bool EmptyQueue(SqQueue &q)
{
    if (q.front == q.rear) 
    {
        cout << "The Queue is empty" << endl;
        return true;
    }
    else
    {
        cout << "Not empty !!" << endl;
        return false;
    }
}

bool EnQueue(SqQueue &q, int x)
{
    if ((q.rear + 1) % MaxSize == q.front)
    {
        cout << "The queue is full !!" << endl;
        return false;
    }
    q.data[q.rear] = x;
    q.rear = (q.rear + 1) % MaxSize;
    cout << "Adding to the queue successful !" << endl;
    return true;
}


bool OutQueue(SqQueue &q)
{
    if (q.front == q.rear) return false;   //队列是空的,返回错误
    elemtype x;
    x = q.data[q.front];
    q.front = (q.front + 1) % MaxSize;
    cout << "Outing from the queue successful !" << x << endl;
    return true;
}

int main()
{
    SqQueue q;
    InitQueue(q);
    EmptyQueue(q);
    EnQueue(q, 22);
    EmptyQueue(q);
    OutQueue(q);
    EmptyQueue(q);
    system("pause");
}
一步到位解决Docker拉取镜像失败的问题!超详细的Docker代理设置教程!(使用代理解决群晖Docker获取注册表失败的问题) 阅读详情

相关推荐

用Python+OpenCV给斗地主做个‘外挂’:手把手教你写个桌面记牌器(附源码)

本文详细介绍了如何使用Python和OpenCV开发一个智能斗地主记牌器,包括环境搭建、图像采集与预处理、扑克牌识别技术及PyQt5界面设计。通过实战案例,帮助开发者掌握图像处理与界面开发的结合应用,提升游戏辅助工具的编写能力。

weixin_29079643的博客 550

数据结构与算法(六)——循环队列的顺序存储结构(超详解,附动图+代码)

上一篇最后我们分析了队列的利弊,故我们这里对队列进行优化。就有了这一篇,循环队列。 队列的问题主要便是入队的时间复杂度O(1).出队的时间复杂度0(n) 。还有就是当进行插入和删除操作后,线性表的开始空间可能会被空出来,会浪费且占用空间。 优化(循环队列): 首先让队头指针和队尾指针一样随着数据元素的变化而变化。这样入队和出队的操作都是O(1),然后我们将线性表首尾相连,当队头或队尾指针到达尾部时...

站在远方看童年的博客 1846

Zemax单模光纤耦合仿真避坑指南:数值孔径、模式匹配与镀膜影响详解

本文详细解析了Zemax单模光纤耦合仿真中的关键避坑要点,包括数值孔径的多重定义与换算、模式匹配度评估及镀膜影响分析。通过实际案例和技术公式,帮助工程师避免常见仿真误差,提升激光通信和光纤传感系统的设计精度。特别针对OpticStudio用户提供了实用的参数设置建议和优化策略。

weixin_30836759的博客 468

队列的顺序存储结构--循环队列

队列也是线性表的一种特殊形式,它只允许在线性表的一端进行插入,而在另一端进行删除,也就是所谓的先入先出 用顺序存储的结构实现队列,假如队列有n个元素,则必须建立大于n的数组,因为队列要求在一端插入,而在另一端删除,所以插入元素时,时间复杂度为O(1),而在删除的时候,所有元素都得向前移动一个位置,时间复杂度为O(n),为了更好的利用空间,所以提出了循环结构: 将原本的顺序存储结构进行首尾相接得...

AuroraSunshine的博客 1696

通达信K线主图指标公式实战:如何用颜色标记快速识别涨停与炸板信号

本文详细介绍了如何利用通达信K线主图指标公式,通过颜色标记快速识别涨停与炸板等关键信号。通过实战拆解公式源码,手把手教您构建直观的“视觉交易系统”,将复杂的K线形态转化为醒目的颜色信号,帮助投资者高效聚焦机会与风险,提升技术分析效率。

weixin_29302047的博客 1790

台达伺服B3驱动器参数的设定和CN1的接法

3. B2的电子齿轮比是直接设定P1-44(分子)和P1-45(分母)就就可以的,但是B3的有个隐藏的细节,就是P1-44的默认值77216不用去更改,这是官方客服说的,需要改的是P1-45这个参数,比如说,我使用的丝杆螺距是5mm的,那么就是以5000脉冲走完5mm为一圈,则就把P1-45设定为5000即可;我的是三菱FX3S系列的PLC,是NPN型的,输出点是24V-作为信号的,所以接41、37,具体可参考B3的。,跟着客服的讲解操作才解决的,以下就是解决方法,希望能够帮到需要的各位。

qq_38681017的博客 1万+

队列的顺序存储结构

定义: #define maxsize n typedef struct {     elemtype  elem[maxsize];     int  front;     int rear; } cqueuetp; 循环队列的基本操作 1.队列的初始化操作

zzqLivecn的专栏 880

Synopsys AXI VIP 从环境搭建到首个验证场景运行

本文详细介绍了Synopsys AXI VIP从环境搭建到首个验证场景运行的全过程,包括VIP安装、示例工程生成、验证环境解析、仿真调试技巧及进阶优化。特别针对AXI协议验证中的常见问题提供了实用解决方案,帮助工程师快速掌握这一SoC验证必备工具。

weixin_29185493的博客 350

数据结构之队列

概述 队列属于线性数据结构的一种,具有先进先出,后进后出的原则 队头 队头是指最先进入队列的数据 队尾 队头是指最后进入队列的数据 实现队列 /** * 文件创作者: 流年 * 文件描述: 实现队列 * 创建时间: 2021/6/16 16:16 */ public class Test004 { /** * 用于存储入栈的数据 */ private Object[] arr; /** * 构造方法创建数组 */

索性流年的博客 253

逆向分析-SeparationPreview.aip-分色预览-结构分析(一)-x64dbg条件日志打印-命令表达式-PS脚本

从功能上分析,仅显示使用的专色这个功能,并没有触发插件接口。使用X64dbg加载illustrator进程,切换到句柄窗口,在窗口过程中,右键刷新获取界面。在x64dbg中,在UI中可以输入一些条件表达式,能够计算出对应的值,并打印在日志中。常用的,如果非暂停,输出第一个参数。参数二是utf16的指针,utf16@字符串地址,这里的字符串地址为[[ebp-108]]参数一是utf8的,utf8@字符串地址,这里的字符串地址为[ebp-28]从界面上分析,一个颜色列表,及仅显示专色的多选框组成。

插件开发 647

Google Earth Engine ——在 GEE 中计算面积含各类要素计算(土地分类为例)

在遥感应用中工作时,许多操作需要计算面积。例如,需要在监督分类后计算每个类所覆盖的面积,或者找出灾害后区域内受影响的面积。计算栅格和矢量的面积在大多数软件包中是一个简单的操作,但在 Google Earth Engine 中以稍微不同的方式完成 - 这可能会让初学者感到困惑。在这篇文章中,我将概述计算矢量和图像面积的方法。我们将涵盖以下主题,从简单到复杂。 特征的面积计算,即矢量数据 图像的面积计算(单类) 按类别计算图像的面积 按区域按类别计算图像的面积 按年按地区按类别计算图像的面积 准备数据

此星光明博客 4025

004-数组与顺序存储

本文介绍了数组的基本概念、分类及存储结构。数组是由相同类型元素构成的有序集合,具有同质性、有序性、随机访问等特点。按维度可分为一维、二维和多维数组;按存储分为静态和动态数组。文章重点讲解了一维数组的连续存储方式、基本操作(访问、查找、插入、删除等)及时间复杂度分析(访问O(1),插入/删除O(n))。同时介绍了二维数组的行主序和列主序存储方式,并提供了Python实现示例。数组因其随机访问特性在数据处理中有广泛应用,但插入删除效率较低。

wyl703的博客 1168

博途PLC如何建立与笔记本电脑端的连接?(新手必会)

对S7-1500PLC下载硬件组态或程序,需要建立PC与PLC的连接。 由于S7-1500CPU都具有PN端口,因此建立PC与S7-1500PLC的连接通常使用工业以太网来实现。 1.使用网线连接PC-PLC 使用网线,一端连接PC的以太网卡端口,另一端连接S7-1500CPU的PN端口。 2.设置本机IP地址 2.1 确认本机要设置的IP地址段 本机IP地址要和PLC程序组态IP地址段前三位保持一致,后一位使用组态中没有用到的IP地址段。如下图所示。 那么看了这个图片应该就知道了,地址应该设置成192.

weixin_42430971的博客 1万+

004栈和对列(完)

栈、队列

m0_46427273的博客 287

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Devexpress16.2.6破解工具

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

数据结构与算法课程笔记(五)

实验五 队列的实现一、实验目的二、实验环境三、实验内容和步骤四编程题:(根据附件中的项目,上机验证下面各题目) 一、实验目的 (1) 链式存储结构的队列的特点与实现; (2) 循环顺序存储结构的队列的特点与实现; (3) 栈和队列的简单应用; 二、实验环境 Windows 7以上版本的操作系统, VS2010以上编程环境。 三、实验内容和步骤 本实验项目包含如下文件: LinkQueue.h和LinkQueue.cpp分别是实现队列链式存储结构的头文件和源代码; SqQueue.h和SqQueue.cpp分

Motseturtle的博客 4599

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

l2-004 这是二叉搜索树吗?_二叉树初探

要知道二叉树是一种特殊的树,了解二叉树之前就需要知道什么是树啦。1 树树是n个(n>=0)结点的有限集,n=0的时候称为空树。呵,空树有什么意思?在任意一个非空的树中,都满足这两个特性:有且仅有一个根结点;n>1的时候,其余结点可以分成m(m>0)个互不相交的有限集,且每一个集合本身又是一颗树,称为根的子树;需要注意:根节点只有一个,子树可以有多个,但是一定互不相交!二叉树如图,...

weixin_39559079的博客 161

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

别再死记硬背了!用这5个生活中的例子,帮你彻底搞懂数据结构(逻辑结构 vs 存储结构)

本文通过5个生活场景生动解析数据结构中的逻辑结构与存储结构,包括图书馆管理系统、家族族谱、微信社交网络、快递柜系统和餐厅叫号队列。这些例子帮助读者直观理解数据结构的核心概念,如时间复杂度、算法应用等,让抽象的理论变得具体易懂。

weixin_30522183的博客 638

C语言去括号编程题,数据结构课件.ppt

《数据结构课件.ppt》由会员分享,可在线阅读,更多相关《数据结构课件.ppt(750页珍藏版)》请在人人文库网上搜索。1、数 据 结 构,2 数据结构题集 ( C语言版) 严蔚敏 吴伟民 清华大学出版社, 参考教材 1 数据结构 ( C语言版) 严蔚敏 吴伟民 清华大学出版社,教学目录,第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 数组和广义表 第六章 树和二叉树 第七章 ...

weixin_28331555的博客 342

数据结构-序章

数据结构-序章 数据结构的研究内容 基本概念和术语 算法和算法分析 了解数据结构研究的主要内容 掌握数据结构中涉及的基本概念 掌握算法、算法的时间复杂度及其分析的简易方法 什么是数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为: Data_Structure=(D,R) 其中D是数据元素的集合,R是该集合中...

qq_45325006的博客 274

中国石油大学:数据结构

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。数据结构是计算机科学中的重要学科,也是计算机科学与技术专业的核心课程。通过学习这门课程,大家可以掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用。另外,还能培养大家选用合适的数据结构和编写质量...

测试 757

数据结构视频教程 -《电子科技大学_罗吴蔓_数据结构》

整个视频打包下载地址:史上最全的数据结构视频教程系列分享之《电子科技大学_罗吴蔓_数据结构》,转载请保留出处和链接! 更多优秀资源请访问:我是码农 数据结构是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其他理工专业的热门选修课。本教程是电子科技大学著名教师罗吴蔓录制的,可以说是数据结构课程的“活的教材”,其内容选取符合教学大纲的要求,并兼顾学科的广度和深度,适用...

969

数据结构视频教程 -《吉林大学_徐沛娟_数据结构_(1-64讲)》

整个视频打包下载地址:史上最全的数据结构视频教程系列分享之《吉林大学_徐沛娟_数据结构_(1-64讲)》,转载请保留出处和链接! 更多优秀资源请访问:我是码农 “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。数据结构是计算机科学与技术专业的一门核心课程,许多计算机专业的重点课程,例如《操作系统》、《编译原理》、《计算机网络》以及《数据库系统原理》都涉及到本课程所介绍的基本数据...

1165

计算机二级基础知识篇

001.算法 算法是指解题方案的准确而完整的描述法。 1.算法的特征 ①可行性:基本运算必须执行有限次来实现。 ②确定性:算法的每一步都是明确的,都必须有明确定义,不能有模棱两可的解释。 ③有穷性:算法必须能在有限的时间内做完。 ④输入与输出:一个算法有0个或多个输入,有一个或多个输出。 2.算法的基本组成要素 ①数据对象的运算和操作:包括算术运算、逻辑运算、关系运算和数据传输(赋值、输入和输出)等。 ②算法的控制结构:即算法各操作步骤之间的执行顺序,一般是由顺序结构、选择结构(或分支结构)、循环结构三种

Z.z.z的博客 371

数据结构(读书学习04)

栈与队列 001.栈与队列 定义: 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一段进行插入操作、而在另一端进行删除操作的线性表。 002.栈 栈: - 栈是一种特殊的线性表,栈中的元素具有线性关系,即前驱后继关系。 - 其特殊之处就是限制了它的插入和删除的位置,它始终只在栈顶进行。 - 栈的插入操作,叫做进栈,也称压栈,入栈。 - 栈的删除操作,叫做出栈,也有的叫做弹栈。 003.栈的抽象数据类型 栈的常用操作: ADT 栈(stack) Data 同线性表。元素具有相同的类型,相邻

xu_06161014的博客 127

数据结构与算法01

线性结构和非线性结构 线性结构: 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的(地址连续) 链式存储的线性表称为链表,链表中的存储元素不一定是连续的(地址不一定连续),元素节点中存放数据元素以及相邻元素的地址信息 线性结构常见的有:数组、队列、链表和栈 非线性结构 非线性结构包括:二维数组, 多维数组,广义表,树结构,图结构 稀疏数组和对列 1. 引例

weixin_45476502的博客 251

数据结构视频教程 -《中国石油大学:数据结构》

  整个视频打包下载地址:史上最全的数据结构视频教程系列分享之《中国石油大学:数据结构》,转载请保留出处和链接! 更多优秀资源请访问:我是码农 数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。数据结构是计算机科学中的重要学科,也是计算机科学与技术专业的核心课程...

574
上一篇: 结构算法 003 单链表的查找算法
下一篇: 005 队列的链式存储
ShadowFlow
博客等级 码龄11年 31粉丝 55原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值