队列(C语言版)

【数据结构|C语言版】栈和队列 各位小伙伴大家好!上次小编给大家讲解了数据结构中的重要基础:算法效率和复杂度分析,接下来我们讲解一下栈和队列!【知识框架】以上就是小编对栈和队列的讲解。如果觉得小编讲的还可以,还请一键三连。互三必回!持续更新中~! 阅读详情

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">1.队列 (先进先出(first in first out ,缩写FIFO)的线性表)</span>

a.链式队列----队列的链式表示和实现

2.循环队列

一、循环队列的基础知识

1.循环队列需要几个参数来确定

循环队列需要2个参数,front和rear

2.循环队列各个参数的含义

(1)队列初始化时,front和rear值都为零;

(2)当队列不为空时,front指向队列的第一个元素,rear指向队列最后一个元素的下一个位置;

(3)当队列为空时,front与rear的值相等,但不一定为零,即队空时: front=rear;

(4)当 队满时: (rear+1)%maxsize=front

3.循环队列入队的伪算法

(1)把值存在rear所在的位置;

(2)rear=(rear+1)%maxsize ,其中maxsize代表数组的长度;

  

              

/////////////////////////////////////////  
    //   
    // author: kangquan2008@csdn  
    //  
    /////////////////////////////////////////  
    #include <stdio.h>  
    #include <stdlib.h>  
    #include <stdbool.h>  
      
    #define QUEUE_SIZE 10  
    #define EN_QUEUE 1  
    #define DE_QUEUE 2  
    #define EXIT     3  
      
    typedef int    Item;  
    typedef struct QUEUE{  
      
        Item * item;  
        int front;  
        int tear;  
      
    }Queue;  
      
    int init_queue(Queue * queue)  
    {  
        queue->item = malloc(QUEUE_SIZE * sizeof(Item));  
        if(!queue->item)  
        {  
            printf("%s\n","Alloc failed,not memory enough");  
            exit(EXIT_FAILURE);  
        }  
      
        queue->front = queue->tear = 0;  
      
        return 1;  
    }  
      
    int en_queue(Queue * queue, Item item)  
    {  
        if((queue->tear+1) % QUEUE_SIZE == queue->front)  
        {  
            printf("%s\n","The queue is full");  
            return -1;  
        }  
      
        queue->item[queue->tear] = item;  
        queue->tear = (queue->tear + 1) % QUEUE_SIZE;  
      
        return 1;  
    }  
      
    int de_queue(Queue * queue, Item * item)  
    {  
        if(queue->front == queue->tear)  
        {  
            printf("%s\n","The queue is empty");  
            return -1;  
        }  
      
        (*item) = queue->item[queue->front];  
        queue->front = (queue->front + 1) % QUEUE_SIZE;  
      
        return 1;  
    }  
      
    int queue_length(<span style="font-family: Arial, Helvetica, sans-serif;">Queue * queue</span>)
    {
<span style="white-space:pre">	</span>return (queue.rear - queue.front +  <span style="font-family: Arial, Helvetica, sans-serif;">QUEUE_SIZE </span> )%<span style="font-family: Arial, Helvetica, sans-serif;">QUEUE_SIZE </span>;
    }

    int destroy_queue(Queue * queue)  
    {  
        free(queue->item);  
    }  
      
    int main()  
    {  
        Queue que;  
        init_queue(&que);  
        int elem;  
        bool flag = true;  
        while(flag)  
        {  
            int choice;  
            printf("1 for en_queue,2 for de_queue,3 for exit\r\nplease input:");  
            scanf("%d",&choice);  
      
            switch((choice))  
            {  
                case EN_QUEUE:  
                    printf("input a num:");  
                    scanf("%d",&elem);  
                    en_queue(&que,elem);  
                    break;  
                case DE_QUEUE:  
                    if(de_queue(&que,&elem) == 1)  
                        printf("front item is:%d\n",elem);  
                    break;  
                case EXIT:  
                    flag = false;  
                    break;  
                default:  
                    printf("error input\n");  
                    break;  
            }  
        }  
      
        destroy_queue(&que);  
        return 0;  
    }  

http://blog.youkuaiyun.com/lpp0900320123/article/details/20694409
队列之循环队列详解(C语言版) 本篇文章详细的介绍了数据结构队列中的循环队列,并用C语言对其常用操作进行了实现。 阅读详情

相关推荐

队列之链队列详解(C语言版)

本篇文章详细的介绍了数据结构队列中的链队列,并用C语言对其常用操作进行了实现。

qq_44075108的博客 1万+

C语言queue函数(队列)

queue&nbsp;模板类的定义在&lt;queue&gt;头文件中。 与stack&nbsp;模板类很相似,queue&nbsp;模板类也需要两个模板参数,一个是元素类型,一个容器类 型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 定义queue 对象的示例代码如下: queue&lt;...

Brushleon的博客 7291

数据结构(c语言版) 第三章 栈和队列

数据结构(c语言版) 第三章 栈和队列 栈: 抽象数据栈的定义: 栈(stack)栈是限定仅在表尾进行插入或删除操作的线性表,因此表尾对栈有着特殊的含义,称为栈顶(top),相应表头成为栈底(bottom),不含元素的空表称为空栈。 因为栈的进出都是从表尾进行插入和删除,于是又叫后进先出(last in first out)也能叫先进后出。 栈的表示和实现 线性表类似,对于栈来说,也有两种存储结构(1)顺序栈(2)链式栈 (1)顺序栈: 顺序栈的结构结构体单位我们一般有两个指针和一个整型数据,其中整

qq_52418289的博客 847

c语言标准库函数队列,C++使用标准库的栈和队列

使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作s.empty() 如果栈为空返回true,否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回其值s...

weixin_35255536的博客 1355

简单C语言的队列函数

C语言的队列的函数实现现,帮助对于C语言实现队列数据结构

【Matlab 六自由度机器人】基于改进型D-H参数的运动学建模与蒙特卡洛工作空间分析

本文详细介绍了如何使用改进型D-H参数法为六自由度机器人建立运动学模型,并利用Matlab Robotics Toolbox实现正运动学计算与可视化。通过蒙特卡洛法对机器人工作空间进行分析,生成三维点云图以直观展示其可达范围,为机器人选型与任务规划提供关键依据。

weixin_29040367的博客 440

队列函数C语言

队列 C语言 C++ 函数

pys1719886504的博客 847

大模型训练显存瘦身全记录:从ZeRO-3参数分区到CPU Offload的硬件协奏曲

本文详细解析了如何通过ZeRO-3参数分区与CPU/NVMe卸载技术优化大模型训练的显存使用。结合bf16混合精度与梯度累积等策略,实现在消费级GPU上高效训练百亿参数模型,显著提升硬件利用率与训练效率。

weixin_29051245的博客 435

数据结构——队列函数(C语言)

数据结构——队列函数(C语言) //队列的构造 (队列) #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include&amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt; #define OK 1 #define FALSE 0 typedef struct Element{ int x; //自定义的数据域 }Element; typede

一个巨大的博客 4692

MT4量化交易入门:手把手教你用MQL4编写第一个外汇EA(含完整代码)

本文详细介绍了如何使用MQL4在MT4平台上编写第一个外汇EA,涵盖从开发环境配置到均线交叉策略实现的完整流程。通过手把手教学和完整代码示例,帮助量化交易新手快速掌握外汇自动化交易的核心技术,实现高效的MT4量化交易系统。

mmm90的博客 528

SOC估算方法之(OCV-SOC+安时积分法)

此方法主要参考。

m0_61973119的博客 939

【C语言版数据结构】队列接口函数代码

初始化 QueueInit 销毁 QueueDestroy 队尾入队列 QueuePush (附主函数使用) 队头出队列 QueuePop 获取队列头部元素 QueueFront 获取队列队尾元素 QueueBack 获取队列中有效元素个数 QueueSize 检测队列是否为空,如果为空返回非零结果,如果非空返回0 QueueEmpty

mmmocen的博客 749

流体仿真软件:COMSOL Multiphysics二次开发_(3).流体仿真基础理论

流体仿真基础理论包括流体的基本性质、流体运动方程、边界条件、初始条件、湍流模型和网格生成等。在使用COMSOL Multiphysics进行流体仿真时,正确设置这些参数和条件是获得准确仿真结果的关键。通过实际应用案例,可以更好地理解如何在COMSOL中进行流体仿真,并提取和分析仿真结果。希望本文对流体仿真初学者和从业人员有所帮助。

kkchenjj的博客 1343

队列之顺序队列详解(C语言版)

本篇文章详细的介绍了数据结构队列中的顺序队列,并用C语言对其常用操作进行了实现。

qq_44075108的博客 8260

AI人工智能领域多模态数据融合在智能诊断系统的应用案例

在医疗诊断领域,单一模态数据(如CT影像或电子病历)的局限性日益凸显——就像老中医只"望"不"闻"会漏掉关键线索。本文将深入解析多模态数据融合技术如何突破这一瓶颈:从生活化的"中医四诊"类比切入,拆解数据层/特征层/决策层融合的技术原理;结合肺癌智能诊断的真实案例,展示CT影像、病理文本、基因数据、生命体征的多模态融合全流程;最后探讨技术落地的核心挑战与未来方向。无论你是医疗从业者、AI开发者,还是对智能诊断感兴趣的爱好者,都能从中获得技术启发与应用思路。

AGI×大数据,开启智能时代的认知跃迁;解码AGI,赋能数据驱动的智能革命。 834

boost::circular_buffer缓行缓冲区

1、circular_buffer实现了一个环形缓冲区,空间大小是固定的,当到达容器末尾时,将自动利用容器另一端的位置空间。 2、当程序需要容纳大量的元素,但多数情况下仅保存较少数量元素时可以使用circular_buffer_space_optimized,他可以有效的减少内存的占用,提高程序的运行效率。 3、主要接口: 4、实现一个生产者---消费者模式示例: #inc...

小米的修行之路 793

超详细的数据结构3(初阶C语言版)栈和队列。

以上内容就是超详细的数据结构3(初阶C语言版)栈和队列的全部内容,喜欢博主内容的可以一键三连,支持博主!!

weixin_62107026的博客 898

18-XLINX的XC7A100T的BANK0引脚说明

DXP_0和 DXN_0是纯输入引脚,Xilinx Artix-7 FPGA 内部集成的一个片上监控模数转换器​ 的差分模拟输入对,模数转换器​的模拟信号输入端,将外部的模拟电压​ 采样并转换为内部的数字值,是一个单向的信号采集过程。它是与 VCCADC配对的关键引脚,共同为内部的精密模数转换器提供一个纯净、安静、独立的参考地平面。多FPGA同步配置: 在多FPGA系统中,主FPGA配置完成后,可以拉低从FPGA的 INIT_B使其等待,等所有FPGA都准备好后,再同时释放,实现同步启动。

weixin_44479192的博客 234

数据结构——链式队列【c语言版】

队列(quque)简称队,只允许在表的一端输入,在表的另一端删除(操作受限制的线性表), 把进行插入的一段叫做队尾(表尾),把进入删除的一端叫做队首或队头(表头)。 队列最主要的特点:先进先出,FIFO(first in first out) 队列有其实有三种:顺序队列、循环队列、链式队列 采用链式存储结构实现的队列称为链队 下面是采用单链表来实现链式队列的过程: 在链队中只允许单链表的表头进行删除操作(出队),表尾进行插入操作(入队),因此需要...

clear-ninghongkang的博客 7384

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

队列的实现(C语言版)

文章目录队列的概念及结构队列的实现 队列的概念及结构 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出的原则。 入队列:进行插入操作的一端称为队尾。 出队列:进行删除操作的一端称为队头。 队列的实现 ...

学代码的咸鱼的博客 2033

ssm框架搭建

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

队列<C语言版>

队列是一种常用,重要的数据结构。它是一种只允许在一端进行插入操作(入队),在另一端进行删除操作(出队)的运算受到限制线性表,简称“队”。与同线性表相同,逻辑结构仍是一对一的关系。队列采取一种先进先出的数据结构(FIFO结构)。队列存在两种存储结构:顺序存储结构和链式存储结构。队列如同排队打饭,先排的人先打饭,然后出队,后来的人排后面,后打饭。

safcagvaeqw的博客 107

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

队列的链表算法——C语言版

队列的链表算法——C语言版 //队列的链表也是分带头结点的和不带头结点的 #include<stdio.h> #include<stdlib.h> typedef struct jiedian { int data; struct jiedian* next; }jiedian; typedef struct lianbiaozhizhen { jiedian*...

鹅弍的博客 185

循环队列(C语言版)

简单介绍循环队列;使用何种结构来实现;基本结构;初始化;判空判满;向循环队列插入一个元素;从循环队列中删除一个元素;获取队头队尾元素;释放空间;完整代码

m0_73372323的博客 1434

栈和队列c语言题目,2019考研数据结构C语言版详解答案:栈和队列(14)

《数据结构(C语言版)》考试内容两大类:概念,算法。自从计算机专业课统考以后,专业课考试题型分为2类,一类选择题,一类综合应用题。要想把数据结构这门专业课复习好,除了做练习题,还要掌握2019考研计算机数据结构(C语言版)基础知识,只有基础知识掌握牢固,才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解,各位考生可以对照着题目与答案详解,把计算机专业课的数据结构复习一...

weixin_30095343的博客 336

数据结构——队列(C语言版)

一、简单概念 二、顺序队列 三、链式队列

zhuguanlin121的博客 601

栈和队列C语言版

文章目录1.栈1.1栈的概念及结构1.2 栈的实现1.2.1 Stack.h1.2.2 Stack.c1.2.3 Test.c2.队列 1.栈 1.1栈的概念及结构 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据也在栈顶。 1.2 栈的实现 栈的实现一般可以使用

iwkxi的博客 379
上一篇: SPOOLing技术
下一篇: C printf() 详解——printf('%08x',number); 程序员面试宝典中的一个错误 char * b=(char *)&a
天天向上zb
博客等级 码龄16年 34粉丝 43原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值