c语言数据结构与算法--简单实现队列的入队和出队

(一)队列的基本概念

和栈相反,队列(Queue)是一种先进先出(First In First Out)的线性表。只 允许在表的一端进行插入,而在另一端删除元素,如日常生活中的排队现象。队列中 允许插入的一端叫队尾(rear),允许删除的一端称队头(front)。假设队列为 q=(a1, a2, …, an),则 a1 为队头元素, an 为队尾元素。队列中出队的顺序和进队顺序一 致。队列的基本操作与栈类似,包括:初始化、清空、销毁、求长度、得到对头元 素、插入、删除。

(二)队列的表示形式

队列的表示形式有两种:队列的链式表示、队列的顺序表示。 

1.队列的链式表示

用链表来表示的队列,简称链队列。在这种表示形式中,需要两个分别指向队头(front 或 head)和队尾(rearh 或 end)的指针。与线性 表的单链表类似,需要设置头结点。队列为空的 条件是队头指针和队尾指针均指向头结点。实际 上链队列的操作为单链表的插入和删除操作的特 殊情况。

链队列插入与删除元素时的指针变化情况如 下图。

2.队列的顺序表示

队列的顺序表示用一组地址连续的存储单元依次存放从队头(front)到队尾 rear)的元素。此外,还需要设置两个指针分别指向队头元素和队尾元素。初始化  Q. front = Q.rear = 0,插入元素时尾指针加 1,删除元素时,头指针增加 1。

为保证插入新元素时不会使数组越界,并充分利用队头删除元素后的空间,可 设计一个环行空间,构成循环队列。但是,凭 Q.front = Q.rear 无法判断队列是满 还是空。处理方法有两种:一是设标志,二是少用一个元素空间。特点是无法用动态 分配的一维数组实现循环队列。

(三)循环队列入队、出队实现思路

1.循环队列入队算法

入队算法过程为:判断队列是否已满?如果已满则退出;否则,队尾指针加 1, 并在队尾插入新的元素。

2.循环队列出队算法

出队算法过程为:判断队列是否为空?如果为空则退出;否则,队头指针加 1,并删除队头元素。

(四)算法实现

队列的顺序表示

#define _CRT_SECURE_NO_WARNINGS  
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 12  //设置循环队列的最大存储元素个数typedef struct {int* base;int front;int rear;
} queue;//队列初始化
void InitQueue(queue* Q)
{//为队列分配存储空间Q->base = (int*)malloc(sizeof(int) * MAX_SIZE);Q->front = Q->rear = 0;
}
//入队操作
void InputQueue(queue* Q, int x)
{//判断循环队列是否已满if (((Q->rear + 1) % MAX_SIZE) == Q->front)return;//队列未满,将数据入队Q->base[Q->rear] = x;Q->rear = (Q->rear + 1) % MAX_SIZE;
}
//出队操作
void OutputQueue(queue* Q)
{if (Q->front == Q->rear)return;//如果非空,实现可循环出队Q->front = (Q->front + 1) % MAX_SIZE;
}void ShowQueue(queue* Q)
{//遍历循环队列中的元素,并将数据打印for (int i = Q->front; i != Q->rear;){printf("%d ", Q->base[i]);i = (i + 1) % MAX_SIZE;}printf("\n");
}void main() {queue Q;InitQueue(&Q);int n;printf("请输入入队个数n:\n");scanf("%d", &n);for (int i = 0; i < n; i++) {int data;printf("请输入第%d个入队元素:\n",i+1);scanf("%d", &data);InputQueue(&Q, data);}printf("入队:\n");ShowQueue(&Q);OutputQueue(&Q);printf("出队:\n");ShowQueue(&Q);}

运行结果:

  至于队列的链式表示和环形表示大家可以自己做做,环形表示思路也在上面,链式表示大家可以仿照我之前写的线性表的链式表示和栈的链式表示。

最后。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

听说点赞、收藏加关注的人都能长命千岁,万事如意。。。。。。。。。。。。。。。。。。。。

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

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

相关文章

【缓存策略】你知道 Cache Aside(缓存旁路)这个缓存策略吗

&#x1f449;博主介绍&#xff1a; 博主从事应用安全和大数据领域&#xff0c;有8年研发经验&#xff0c;5年面试官经验&#xff0c;Java技术专家&#xff0c;WEB架构师&#xff0c;阿里云专家博主&#xff0c;华为云云享专家&#xff0c;51CTO 专家博主 ⛪️ 个人社区&#x…

2.操作系统常见面试问题2

2.19 说说什么是堆栈溢出&#xff0c;会怎么样&#xff1f; 堆溢出&#xff08;Heap Overflow&#xff09;是指程序在运行时向堆内存区域写入了超出预定大小的数据&#xff0c;导致堆内存区域的数据结构&#xff08;如动态分配的内存块&#xff09;被破坏&#xff0c;从而引发…

基于TI AM62A+FPGA实现FPDLINK III车载摄像头解决方案

功能概述 本模块主要包含FPDLINKIII/CML收发信号与HDMI/SDI/USB信号、千兆网络信号&#xff0c;支持客户按照按照指定功能定制 当前默认功能为FPD LINK III/CML转为HDMI/SDI/UVC信号 性能参数 名称 描述 供电接口 DC12V FPD LINK RX GM8914 FPD LINK TX GM8913 千兆网…

丹摩征文活动 | SD3+ComfyUI的图像部署实践

一、前言 作为Stability AI 推出的一款革命性的文本转图像开源模型&#xff0c;Stable Diffusion 3&#xff08;简称SD3&#xff09;在图像质量、文本内容生成、理解复杂指令以及资源利用效率方面&#xff0c;都有着不俗的表现。 SD3的Medium版本&#xff0c;拥有20亿参数&am…

介绍几个提取视频文案的Coze插件

用过coze的朋友应该都知道“链接读取”这个插件&#xff0c;它不但可以读取网页内容&#xff0c;而且还可以提取视频链接的内容&#xff0c;但是对于有些平台的网址&#xff0c;它就有些无能为力了。 这里就可以用到我们今天的主角之一“字幕获取”插件。 一、字幕获取插件 从…

MIT 6.S081 Lab1: Xv6 and Unix utilities翻译

Lab1: Xv6 and Unix utilities 文章目录 Lab1: Xv6 and Unix utilities实验任务启动xv6(难度&#xff1a;Easy)sleep(难度&#xff1a;Easy)pingpong&#xff08;难度&#xff1a;Easy&#xff09;Primes(素数&#xff0c;难度&#xff1a;Moderate/Hard)find&#xff08;难度&…

YOLOv11融合ICCV[2023]动态蛇形卷积Dynamic模块及相关改进思路|YOLO改进最简教程

YOLOv11v10v8使用教程&#xff1a; YOLOv11入门到入土使用教程 YOLOv11改进汇总贴&#xff1a;YOLOv11及自研模型更新汇总 《Dynamic Snake Convolution based on Topological Geometric Constraints for Tubular Structure Segmentation》 一、 模块介绍 论文链接&#xff…

Sam Altman:年底将有重磅更新,但不是GPT-5!

大家好&#xff0c;我是木易&#xff0c;一个持续关注AI领域的互联网技术产品经理&#xff0c;国内Top2本科&#xff0c;美国Top10 CS研究生&#xff0c;MBA。我坚信AI是普通人变强的“外挂”&#xff0c;专注于分享AI全维度知识&#xff0c;包括但不限于AI科普&#xff0c;AI工…

信息网络安全——AES加密算法

算法背景介绍 该算法是由美国发明的&#xff0c;1997年NIST发布算法征集公告&#xff0c;98年入围15个候选算法&#xff0c;99年进入五强&#xff0c;00年凭借安全性&#xff0c;性能&#xff0c;大小实现特性为标准最终选定&#xff0c;01年正式发布AES标准。   选择AES主要…

arm 汇编技巧

汇编标号&#xff1a;f表示forward&#xff0c; b表示backward&#xff1a; Here is an example: 1: branch 1f 2: branch 1b 1: branch 2f 2: branch 1b Which is the equivalent of: label_1: branch label_3 label_2: branch label_1 label_3: branch label_4 label_4: bra…

初始JavaEE篇 —— 文件操作与IO

找往期文章包括但不限于本期文章中不懂的知识点&#xff1a; 个人主页&#xff1a;我要学编程程(ಥ_ಥ)-CSDN博客 所属专栏&#xff1a;JavaEE 目录 文件介绍 Java标准库中提供操作文件的类 文件系统操作 File类的介绍 File类的使用 文件内容操作 二进制文件的读写操作…

华为网络设备这些“危险命令”,切记不能瞎操作!

在华为网络设备上&#xff0c;有一些“危险操作”命令&#xff0c;因为它们可能会对设备的正常运行、配置数据或网络安全产生重大影响。 在使用这些命令时&#xff0c;需要非常谨慎&#xff0c;确保理解其作用并备份当前配置。 删除配置或数据的命令 reset saved-configurat…

Linux中线程的基本概念与线程控制

Linux操作系统中线程 1、进程指的是加载进内存的程序&#xff0c;进程 内核数据结构 进程代码和数据 2、进程在执行ABCD四个函数时是一个单执行流&#xff0c;而如果想让AB函数和CD函数并发执行&#xff0c;我们通常会创建一个子进程&#xff0c;但这意味着需要创建新的进程…

Jenkins声明式Pipeline流水线语法示例

系列文章目录 docker搭建Jenkins2.346.3版本及常用工具集成配置(ldap、maven、ansible、npm等) docker安装低版本的jenkins-2.346.3,在线安装对应版本插件失败的解决方法 文章目录 系列文章目录jenkins流水线基础1、pipeline1.1、什么是pipeline&#xff1f;1.2、为什么使用pi…

Leetcode 找出字符串中第一个匹配项的下标

算法思想&#xff1a; 检查特殊情况&#xff1a;首先判断needle是否为空字符串。如果是空字符串&#xff0c;根据题意直接返回0&#xff0c;因为空子串默认在任何字符串的起始位置。 获取字符串长度&#xff1a;定义m为haystack的长度&#xff0c;n为needle的长度&#xff0c;…

股市下跌时,期权市场的应对策略有哪些?

在股票交易中&#xff0c;投资者对市场的下跌无能为力&#xff0c;只能眼睁睁地看着自己亏损。在期权交易中&#xff0c;交易方向灵活&#xff0c;也有应对市场下跌的交易策略。下面&#xff0c;我们整理了一些股市下跌时&#xff0c;期权市场的应对策略有哪些&#xff1f;希望…

【C++】 C++游戏设计---五子棋小游戏

1. 游戏介绍 一个简单的 C 五子棋小游戏 1.1 游戏规则&#xff1a; 双人轮流输入下入点坐标横竖撇捺先成五子连线者胜同一坐标点不允许重复输入 1.2 初始化与游戏界面 初始化界面 X 输入坐标后 O 输入坐标后 X 先达到胜出条件 2. 源代码 #include <iostream> #i…

Spring——容器:IoC

容器&#xff1a;IoC IoC 是 Inversion of Control 的简写&#xff0c;译为“控制反转”&#xff0c;它不是一门技术&#xff0c;而是一种设计思想&#xff0c;是一个重要的面向对象编程法则&#xff0c;能够指导我们如何设计出松耦合、更优良的程序。 Spring 通过 IoC 容器来…

微服务容器化部署实践(FontConfiguration.getVersion)

文章目录 前言一、整体步骤简介二、开始实战1.准备好微服务2.将各个微服务打包为镜像第一种第二种3. 将各个打包好的镜像,通过docker-compose容器编排,运行即可总结前言 docker容器化部署微服务: 将微服务容器化部署到 Docker 容器中是一个常见的做法,可以提高应用的可移…

提升法律文书处理效率的秘密武器:开源文档比对工具解析

本篇文章介绍了一款针对律师行业的免费开源文档比对工具&#xff0c;旨在解决法律文档的多版本比对难题。通过逐字、逐句精确比对、语义分析、批量处理等核心功能&#xff0c;该工具可高效识别文本差异&#xff0c;提升文书审查效率并降低错误风险。它支持多种文件格式&#xf…