【408考点之数据结构】队列:定义、特点、基本操作与应用

队列:定义、特点、基本操作与应用

队列的定义

队列(Queue)是一种特殊的线性表,仅允许在一端进行插入操作(称为队尾,Rear),在另一端进行删除操作(称为队头,Front)。队列遵循“先进先出”(First In, First Out, FIFO)的原则,即最早进入队列的元素最先被删除。

队列的特点
  1. 先进先出:队列中的元素按照FIFO顺序出入队。
  2. 单向操作:插入操作在队尾进行,删除操作在队头进行。
  3. 有界或无界:队列可以是有界的(固定大小)或无界的(动态调整大小)。
队列的基本操作

队列的基本操作包括初始化、入队(Enqueue)、出队(Dequeue)、取队头元素(Peek)以及判断队列是否为空(IsEmpty)等。下面是这些操作的C语言实现。

定义队列的结构

#define MAX_SIZE 100typedef struct {int data[MAX_SIZE];int front;int rear;
} Queue;// 初始化队列
void initQueue(Queue *Q) {Q->front = 0;Q->rear = 0;
}

入队操作

int enqueue(Queue *Q, int elem) {if ((Q->rear + 1) % MAX_SIZE == Q->front) return -1; // 队列满Q->data[Q->rear] = elem;Q->rear = (Q->rear + 1) % MAX_SIZE;return 0;
}

出队操作

int dequeue(Queue *Q, int *elem) {if (Q->front == Q->rear) return -1; // 队列空*elem = Q->data[Q->front];Q->front = (Q->front + 1) % MAX_SIZE;return 0;
}

取队头元素

int peek(Queue *Q, int *elem) {if (Q->front == Q->rear) return -1; // 队列空*elem = Q->data[Q->front];return 0;
}

判断队列是否为空

int isEmpty(Queue *Q) {return Q->front == Q->rear;
}
队列的应用

队列由于其FIFO的特性,在许多场景中有广泛的应用:

  1. 操作系统中的任务调度:操作系统使用队列管理进程和任务,确保任务按照创建顺序执行。
  2. 网络流量管理:在网络路由器中,数据包通过队列进行缓冲和处理,按照到达顺序转发。
  3. 打印任务管理:打印机使用队列管理打印任务,按提交顺序打印文档。
  4. 树和图的广度优先搜索(BFS):在图的遍历算法中,BFS利用队列保存访问节点,实现按层次遍历。
  5. 模拟现实世界中的排队场景:如银行排队、排队购票等场景,队列可以用来模拟和管理这些流程。

通过理解队列的定义、特点、基本操作及其应用,可以更好地运用队列解决实际问题,提高程序的效率和性能。

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

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

相关文章

Springboot开发之 Excel 处理工具(二)-- Easyexcel

一、Easyexcel 简介 EasyExcel是一个基于Java的Excel处理工具库,它的核心设计理念是快速、简洁,并且能够有效解决处理大文件时的内存溢出问题。使用EasyExcel,开发者可以在几乎不需要考虑性能和内存消耗的情况下,轻松实现Excel文…

第六节 LLava模型数据处理源码解读(input_ids/labels/attention_mask/image,下篇)

文章目录 前言一、数据格式标签二、LazySupervisedDataset的__gettitem__函数源码解读1、source获取2、图像数据处理1、对话内容source获取(存在图像条件)2、对话内容source获取(不存在图像条件)3、对话文本数据加工4、data_dict进一加工5、data_dict的image元素添加6、返回…

肾虚学习实验第T1周:实现mnist手写数字识别

>- **🍨 本文为[🔗365天深度学习训练营](https://mp.weixin.qq.com/s/0dvHCaOoFnW8SCp3JpzKxg) 中的学习记录博客** >- **🍖 原作者:[K同学啊](https://mtyjkh.blog.csdn.net/)** 目录 一、前言 作为一名研究牲&#xff0…

全面讲解,使用Python搭建自己的后端服务(FastAPI),并提供API接口

全面讲解,使用Python搭建自己的后端服务(FastAPI),并提供API接口 开始工作推荐的项目结构详细步骤配置 Uvicorn 以在 `0.0.0.0` 上运行配置日志记录查看日志完整的项目结构其它解释为什么要对 `start.sh` 赋予执行权限背景为什么要创建 `start.sh` 脚本?为什么要对 `start…

树和二叉树的定义

目录 一、树的定义 1.1概念 1.2表示方式 1.3基本术语 1.4树结构和线性结构的比较 二、二叉树的定义 2.1概念 2.2二叉树的5种基本形态 三、二叉树的性质和存储结构 3.1二叉树的性质 3.1.1满二叉树 3.1.2完全二叉树 3.2二叉树的存储结构 3.2.1二叉树的顺序存储 3.2.…

在Ubuntu上解决 “qmake: could not find a Qt installation of ‘‘” 错误

在Ubuntu上运行qmake命令生成Makefile时,遇到了以下错误: qmake: could not find a Qt installation of 即使我安装了以下软件包,也未能解决此问题: sudo apt-get install qt4-qmake sudo apt-get install qt5-qmake如果你也遇到…

海量数据处理——bitMap/BloomFilter、hash + 统计 + 堆/归并/快排

前言:海量数据处理是面试中一道常考的问题, 生活中也容易遇到这种问题。 通常就是有一个大文件, 让我们对这个文件进行一系列操作——找出现次数最多的数据、求交集、是否重复出现等等。 因为文件的内容太多, 我们的内存通常是放不…

目标跟踪算法(bytetrack)-tensorrt部署教程

一、本机安装python环境 conda create -n bytetrace_env python=3.8 activate bytetrace_env conda install pytorch torchvision cudatoolkit=10.1 -c检测GPU是否可用,不可用不行 import torch print(torch.cuda.is_available())安装bytetrack git clone https://github.c…

计算机专业的发展前景与选择建议。

身份角度一:一名曾经的计算机专业学生  在我当年选择计算机专业的时候,计算机科学与技术、人工智能、网络安全、软件工程等专业确实是炙手可热的热门选择。然而,随着时间的推移,市场竞争加剧和市场饱和度提高,这些专…

ELK Kibana搜索框模糊搜索包含不包含

默认是KQL,点击切换Lucene搜索,搜索日志中包含Exception关键字,不包含BizException、IllegalArgumentException、DATA_SYNC_EXCEPTION关键字的日志,如下: message: *Exception AND !(message : *BizException OR message : *Ille…

数据库复习——模式分解

模式分解这边主要包括无损分解和保持函数依赖的分解两种形式,简单整理一下。 无损分解 把一个 R R R 分成 ρ { R 1 , R 2 , ⋯ , R k } \rho \{R_1,R_2,\cdots,R_k\} ρ{R1​,R2​,⋯,Rk​},然后通过自然连接 R 1 ⋈ R 2 ⋈ ⋯ ⋈ R k R_1\bowtie R…

容器之布局容器的演示

代码; #include <gtk-2.0/gtk/gtk.h> #include <glib-2.0/glib.h> #include <gtk-2.0/gdk/gdkkeysyms.h> #include <stdio.h>void change_image(GtkFileChooserButton *filebutton, // GdkEvent *event,GtkImage *image) {gtk_image_set_from_file(im…

鸿蒙开发通信与连接:【@ohos.wifiext (WLAN)】

WLAN 说明&#xff1a; 本模块首批接口从API version 8开始支持。后续版本的新增接口&#xff0c;采用上角标单独标记接口的起始版本。 该文档中的接口只供非通用类型产品使用&#xff0c;如路由器等&#xff0c;对于常规类型产品&#xff0c;不应该使用这些接口。 导入模块 …

手写方法实现整型例如:123与字符串例如:“123“相互转化(下篇)

目录 一、前言 二、整型转化为字符串 1. 初始化变量 2.数字1转字符1 3.取出value中的每一项数字 4.将字符放入字符数组中 5.最终代码 三、最后 一、前言 本篇文章紧跟上篇文章&#xff0c;本片内容为整型转化为字符串类型。至于我为什么要分两篇文章&#xff0c;主要…

艺术创作加速器:三款AI绘画软件,让你的工作效率倍增!

在数字化浪潮的推动下&#xff0c;艺术创作正迎来革命性的变化。AI绘画软件的出现&#xff0c;不仅为艺术家提供了全新的创作工具&#xff0c;也为艺术爱好者开辟了一片创意的新天地。这些软件利用人工智能技术&#xff0c;根据用户的简单描述或草图&#xff0c;快速生成独特的…

Linux基础知识笔记

1.配置VNC linux&#xff1a; yum install tigervnc-server vncpasswd vncserver & New ‘2SCOM-RH72-1:1 (root)’ desktop is 2SCOM-RH72-1:1 windows: 软件: VNC-Viewer-6.20.113-Windows-64bit 连接信息 192.168.1.1:1 2.重置root密码 第一步: 开机后再内核上敲击e 第…

视频汇聚安防综合管理系统EasyCVR平台GB28181设备注册未上线的原因排查与解决

视频汇聚安防综合管理平台EasyCVR视频监控系统基于云边端架构&#xff0c;可支持海量视频汇聚集中管理&#xff0c;能提供视频监控直播、云端录像、云存储、录像检索与回看、告警&#xff08;协议告警/智能告警/1400视图库告警&#xff09;、平台级联、AI智能分析接入等视频能力…

从艳彩山水到艳彩艺术 薛永年:郭泰来艳彩艺术填补了中国美术史的空白

薛永年先生 自6月12日开展以来&#xff0c;郭泰来现代艺术大展杭州如火如荼地进行着&#xff0c;吸引了众多艺术爱好者和专业人士前往。毫不夸张地说&#xff0c;总统和清洁工人都能在他的作品中找到自己心中的那一块共振带并与之产生强烈的共鸣&#xff0c;这便是郭泰来先生的…

矩阵中严格递增的单元格数

题目链接&#xff1a;leetcode:矩阵中严格递增的单元格数 描述 给你一个下标从 1 开始、大小为 m x n 的整数矩阵 mat&#xff0c;你可以选择任一单元格作为 起始单元格 。 从起始单元格出发&#xff0c;你可以移动到 同一行或同一列 中的任何其他单元格&#xff0c;但前提是目…

【JavaEE进阶】Spring统一功能处理:拦截器的使用

目录 1.什么是拦截器? 2.拦截器的使用 2.1定义拦截器 2.2 注册配置拦截器 3.拦截器详解 3.1 拦截路径 3.2 拦截器的执行流程 4. 使用拦截器实现登录校验 4.1 定义拦截器 4.2 注册配置拦截器 1.什么是拦截器? 拦截器是Spring框架提供的核心功能之⼀, 主要用来拦截用…