队列结构

【数据结构】队列(顺序队列、循环队列、链队列) 文章目录 前言 一、队列的定义 二、队列的顺序存储结构 1.顺序队列的定义 2.循环队列定义 3.循环队列的基本操作 三、队列的链式存储结构 1.链队列的定义 2.链队列的基本操作 前言 队列也是一种线性表,其特殊性在于队列的基本操作是线性表的子集。队列按“先进先出”的规则进行操作,故称其为操作受限的线性表。 一、队列的定义 队列(queue)是只允许在一端进行插入操作,在另一端进行删除操作的线性表,简称“队”。 队列是一种先进先出(First In First Out)的 阅读详情

队列结构

从数据的逻辑结构来看,队列是一种线性结构。如果从数据的存储结构来进一步划分,队列结构包括两类。
1. 顺序队列结构:即使用一组地址连续的内存单元依次保存队列中的数据。在程序中,可以定义一个指定大小的结构数组作为队列。
2. 链式队列结构:即使用链表形式保存队列中各元素的值。

从数据的运算角度来分析,队列结构是按照“先进先出”的原则处理结点数据的。在队列结构中,数据运算非常简单。一般队列结构的基本操作只有
1. 入队列:将一个元素添加到队尾(相当于到队列最后排队等候)
2. 出队列:将队头的元素取出,同时删除该元素,使后一个元素成为队头。

准备数据

class DATA{
    String name;
    int age;
}

/*
 * 顺序结构队列
 * sequential queue
 */
class SQType{
    static final int QUEUELEN = 15;
    DATA[] data = new DATA[QUEUELEN];       // 队列顺序结构数组
    int head;       // 队头
    int tail;       // 队尾
}

在上述代码中,定义了队列结构的最大长度QUEUELEN,队列结构数据元素的类DATA及队列结构的类SQType。在类SQType中,data为数据元素,head为队头的序号,tail为队尾的序号。当head=0时表示队列为空,当tail=QUEUELEN时表示队列已满。

初始化队列结构

顺序初始化操作步骤如下:
1. 按符号常量QUEUELEN指定的大小申请一片内存空间,用来保存队列中的数据。
2. 设置head=0和tail=0,表示一个空栈。

SQType SQTypeInit(){    // 队列初始化
    SQType q;
    if((q=new SQType())!=null){     // 申请内存
        q.head = 0;                                         
        q.tail = 0;
        return q;
    }else{
        return null;
    }
}

在上述代码中,首先使用new关键字申请内存,申请成功后设置队头和队尾,然后返回申请内存的首地址。如果申请失败,将返回null。

判断空队列

判断空队列即判断一个队列结构是否为空。如果是空队列,则表示该队列结构中没有数据。此时可以进行入队列,但不可以进行出队列。

int SQTypeIsEmpty(SQType q){    // 判断队列空
    int temp = 0;
    if(q.head == q.tail)
        temp = 1;
    return temp;
}

在上述代码中,输入参数q是一个指向操作的队列的引用。在程序中,根据队列head是否等于tail,判断队列是否为空。

判断满队列

判断满队列即判断一个队列结构是否为满。如果是满队列,则表示该队列结构中没有多余的空间来保存额外数据。此时不可以进行入队列操作,但是可以进行出队列操作。

int SQTypeIsFull(SQType q){     // 判断队列满
    int temp = 0;
    if(q.tail==QUEUELEN){
        temp=1;
    }
    return temp;
}

清空队列

void SQTypeClear(SQType q){     // 清空队列
    q.head = 0;
    q.tail = 0;
}

释放空间

void SQTypeFree(SQType q){      // 释放队列
    if(q != null){
        q = null;
    }
}

入队列

入队列是队列结构的基本操作,主要操作是将数据元素保存到队列结构。入队列的具体步骤如下:
1. 首先判断队列顶tail,如果tail等于QUEUELEN,则表示溢出,进行出错处理;否则执行以下操作。
2. 设置tail=tail+1(队列顶引用加1,指向入队列地址)
3. 将入队列元素保存到tail指向的位置。

int InSQType(SQType q, DATA data){      // 入队列
    if(q.tail==QUEUELEN){
        System.out.println("队列已满! 操作失败!\n");
        return 0;
    }
    q.data[q.tail++] = data;        // 顺序入队列,并将队尾指针+1
    return 1;
}

在上述代码中,输入参数q是一个指向操作的队列引用,输入参数data是需要入队列的数据元素。程序中首先判断队列是否溢出,如果溢出则不进行入队列操作,否则修改队列顶引用的值,再将元素入队列。

出队列

出队列是队列结构的基本操作,主要操作与入队列相反,其操作是从队列顶弹出一个数据元素。出队列操作的具体步骤如下:
1. 判断队列head,如果head等于tail,则表示为空队列,进行出错处理;否则,执行下面的步骤。
2. 从队列首部取出队头元素(实际是返回队头元素的引用)。
3. 设修改队头head的序号,使其指向后一个元素。

DATA OutSQType(SQType q){       // 出队列
    if(q.head==q.tail){
        System.out.println("队列已空! 操作失败!\n");
        return null;
    }else{
        return q.data[q.head++];    // 顺序出队列,并将队首指针+1
    }
}

在上述代码中,输入参数q是一个指向操作的队列的引用。该方法返回值是一个DATA类型的数据,返回值是指向该数据元素的引用。

读结点数据

读操作其实是读取队列头的数据。需要注意的是,读结点数据的操作和出队列操作不同。读结点数据的操作仅显示队列顶结点数据的内容,而出队列操作则将队列顶数据弹出,该数据不再存在。

DATA PeekSQType(SQType q){      //读结点数据
    if(SQTypeIsEmpty(q)==1){
        System.out.println("\n空队列");
        return null;
    }else{
        return q.data[q.head];
    }
}

上述代码中,输入参数q是一个指向操作的队列的引用。该方法的返回值同样是一个DATA类型的引用数据,返回值是指向数据元素的引用。

计算队列长度

计算队列长度即统计该队列中数据结点的个数。计算队列长度的方法比较简单,用队尾序号减去队头序号即可。

int SQTypeLen(SQType q){        // 计算队列长度
    int temp;
    temp=q.tail - q.head;
    return temp;
}

在上述代码中,输入参数q是一个指向操作的队列的引用。该方法的返回值便是队列的长度。

队列结构操作实例

package dataStructure.queue;

import java.util.Scanner;

class DATA{
    String name;
    int age;
}

/*
 * 顺序结构队列
 * sequential queue
 */
class SQType{
    static final int QUEUELEN = 15;
    DATA[] data = new DATA[QUEUELEN];   // 队列顺序结构数组
    int head;       // 队头
    int tail;       // 队尾

    SQType SQTypeInit(){        // 队列初始化
        SQType q;
        if((q=new SQType())!=null){     // 申请内存
            q.head = 0;                                         
            q.tail = 0;
            return q;
        }else{
            return null;
        }
    }

    int SQTypeIsEmpty(SQType q){    // 判断队列空
        int temp = 0;
        if(q.head == q.tail)
            temp = 1;
        return temp;
    }

    int SQTypeIsFull(SQType q){     // 判断队列满
        int temp = 0;
        if(q.tail==QUEUELEN){
            temp=1;
        }
        return temp;
    }

    void SQTypeClear(SQType q){     // 清空队列
        q.head = 0;
        q.tail = 0;
    }

    void SQTypeFree(SQType q){      // 释放队列
        if(q != null){
            q = null;
        }
    }

    int InSQType(SQType q, DATA data){      // 入队列
        if(q.tail==QUEUELEN){   
            System.out.println("队列已满! 操作失败!\n");
            return 0;
        }
        q.data[q.tail++] = data;        // 顺序入队列,并将队尾指针+1
        return 1;
    }

    DATA OutSQType(SQType q){       // 出队列
        if(q.head==q.tail){
            System.out.println("队列已空! 操作失败!\n");
            return null;
        }else{
            return q.data[q.head++];    // 顺序出队列,并将队首指针+1
        }
    }

    DATA PeekSQType(SQType q){          //读结点数据
        if(SQTypeIsEmpty(q)==1){
            System.out.println("\n空队列");
            return null;
        }else{
            return q.data[q.head];
        }
    }

    int SQTypeLen(SQType q){        // 计算队列长度
        int temp;
        temp=q.tail - q.head;
        return temp;
    }
}

/**
 * 测试用例
 * @author elon@elon33.com
 *
 */
public class Queue {

    public static void main(String[] args) {
        SQType st = new SQType();
        DATA data1;
        Scanner input = new Scanner(System.in);
        SQType stack = st.SQTypeInit();
        System.out.println("入队列操作:");
        System.out.println("输入姓名 年龄进行入队列操作,输入0 结束入队操作:");
        do{
            DATA data = new DATA();
            data.name=input.next();
            data.age=input.nextInt();
            if(data.name.equals("0")){
                break;
            }else{
                st.InSQType(stack, data);
            }
        }while(true);

        String temp = "1";
        System.out.println("出队列操作:按任意非0键进行出队列操作:");
        temp = input.next();
        while(!temp.equals("0")){
            data1 = st.OutSQType(stack);
            if(data1 == null){
                break;
            }
            System.out.println("出队列的数据是"+data1.name+","+data1.age);
            temp = input.next();
        }
        System.out.println("测试结束!");
        st.SQTypeFree(stack);                                                   // 释放队列占用的空间
    }
}
数据结构之队列 有关数据结构的队列的知识,是用C语言实现的,还有队列的算法题,以及和栈的对比 阅读详情

相关推荐

Gazebo仿真平台模型搭建与修改

ROS里踩过的坑(一)Gazebo仿真平台模型搭建与修改文件讲解Models 文件World文件Launch文件模型编辑可视化编辑配置文件编辑模型展示如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出...

Redglass的博客 1万+

408—栈,队列和数组

因此可以说栈和队列具有相同的逻辑结构,都属于受限线性表,也都属于逻辑结构中的一种,线性结构,顺便一说数组是逻辑结构而不是存储结构。因此虽然栈和队列均属于同一个逻辑结构(线性结构中的受限线性表),但是它们运算的功能和运算的步骤都不相同,即数据的运算不同。数据的运算包括运算的定义和实现,运算定义针对逻辑结构,指出运算的功能,运算的实现针对存储结构,指出运算的具体操作步骤。数据的存储结构是数据的逻辑结构在计算机的表示,数据的存储结构分为顺序存储和链式存储,以及索引存储和散列存储。

m0_51711089的博客 1301

从UE4到Unity:双叶高光技术在角色皮肤渲染中的移植全流程

本文详细解析了将UE4中的双叶高光技术移植到Unity引擎的全流程。该技术通过模拟皮肤油脂层和真皮层的不同反射特性,能显著提升角色皮肤渲染的真实感。文章从核心原理、贴图资产处理、Shader代码重构到参数调校,提供了完整的跨引擎移植实战指南,帮助开发者实现高质量的皮肤质感还原。

alice7model的博客 481

【数据结构】队列的基础知识

本文主要介绍了队列的基础知识:循环队列、链队,以及相应的代码案例,便于理解。

The_bad的博客 684

啥是PLCnext?它能干啥?

简单来说,PLCnext是基于Linux操作系统的一个控制器运行时,所以它原生具备的两个特点:1.原生兼容IEC611312.原生兼容Linux各类应用PLCnext的控制器大概长下面这样(AXC F 1152、2152),通过背板总线连接IO、通过网口连接Profinet或者上位机。

博客 1650

别再手动更新Excel了!用Jira看板管理你的个人项目(附保姆级配置流程)

本文详细介绍了如何利用Jira看板替代Excel进行个人项目管理,提供从注册到配置的保姆级教程。通过极简看板模式、自动化规则和数据分析功能,帮助用户实现任务可视化、协作高效化和提醒自动化,大幅提升个人工作效率。特别适合需要管理复杂个人项目的用户。

weixin_42699679的博客 229

队列的介绍与实现(详解)

文章目录队列的介绍队列的概念队列的结构生活中队列的运用实例队列的实现初始化队列销毁队列队尾入队列队头出队列获取队列头部元素获取队列尾部元素检测队列是否为空获取队列中有效元素个数 队列的介绍 队列的概念 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。队列遵守先进先出FIFO(First In First Out)的原则。 入队列:队列的插入操作叫做入队列,进行插入操作的一端称为队尾。 出队列:队列的删除操作叫做出队列,进行删除操作的一端称为队头。 队列的结构 生活中队列的运用实例

2021dragon的博客 1877

【MATLAB】绘制泽尼克多项式

上次只给了公式没有给代码,很多小伙伴表示不是很认可。今天直接把代码发上来了。

HPC_ZY 5579

数据结构之“队列”

队列的入数据,出数据,取队头尾元素,有效个数

2402_83250773的博客 864

【rt-thread实战解析】从零到一:基于STM32与LAN8720A的以太网驱动配置全流程

本文详细解析了在RT-Thread操作系统上为STM32F407配置LAN8720A以太网驱动的全流程。从硬件连接自查、CubeMX工程创建、PHY复位函数编写,到RT-Thread工程配置、LwIP协议栈集成,最后进行实际上电测试与网络调试,手把手指导开发者避开常见陷阱,实现稳定的以太网连接。

m2n3b4v5c6的博客 528

openHarmony之AI Engine:万字讲解如何在应用、开发板上接入AI大模型调用

本文章介绍如何在 OpenHarmony 开发板上集成和部署各类 AI 大模型,实现终端直接聊天功能,并为语音助手、智能机器人等应用提供 AI 接口支持。

m0_67505153的博客 620

队列结构——顺序队列、循环队列、链队列

目录队列结构的定义和属性队列结构的抽象数据类型顺序队列循环队列链队列 队列结构的定义和属性 定义:队列是一种与线性表相似的线性结构。但仅允许在表的一端进行插入,而在表的另一端进行删除。 队列结构的几个属性: 队尾:插入的一端叫做队尾 队头:删除的一端叫做队头 入队:向队列中插入新节点元素称为入队 出队:从队列中删除节点元素称为出队 队空:当队列中无节点元素时,表示队空 队满:当队列中节点超过允许存储空间时,表示队满(链队无队满的状态) 从队列的基本定义和操作来看,队列是一种具有先进先出特点的数据结构。

不知有晋的专栏 1593

Open3D 基于法向量夹角的特征点提取

基于法向量夹角的特征点提取是一种在点云处理中用于识别表面变化显著区域的技术。通过计算点云中每个点的法向量与其邻域点法向量之间的夹角,可以判断点云表面的局部变化程度,并提取那些法向量变化较大的点作为特征点。这种方法特别适用于提取边缘、角点等关键几何特征。

纵马踏花向自由 1554

< 数据结构 > 队列的实现

前言 队列的概念 队结的结构 队列的应用场景 队列的实现 创建队列结构 队列初始化 队列销毁 入队列 出队列 队列判空 获取队列元素个数 获取队列头部元素 获取队列尾部元素 总代码 Queue.h 文件 Queue.c 文件 Test.c

bit_zyx的博客 3017

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【数据结构C++之看懂就这一篇】队列:顺序队列,循环队列,链队列

我们可以想象一下我们在餐厅排队吃饭的时候是如何进行的?应该是谁先到,先排进队伍中,谁先打到饭,谁先走(当然啊,这是在无人插队的情况下)。故队列也与此相同,谁先进,谁就先出。队列:队列是一种先进先出(FIFO) 的线性表。在表一端插入,在另一端删除。其入队和出队示例如图所示:我们把a1,a2,到an入队:此时我们把a1称为队头,an称为队尾。然后我们把a1出队:此时a2就成为了队头。由此我们引出队列的定义:只能在表的一端(队尾)进行插入,在另一端(队头)进行删除运算的线性表。

追当今朝天骄,忆顾往昔豪杰!!! 1548

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

数据结构——队列

在计算机科学中,数据结构(data structure)是一种数据组织、管理和存储的格式。它是相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术相关。数据结构研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系。它包含三个方面的内容:即数据的逻辑结构、数据的存储结构和数据的操作,只有这三个方面的内容完全相同,才能成为完全相同的数据结构。

2302_80243065的博客 1376

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

【队列】数据结构队列的实现

队列的实现

m0_56069910的博客 1140

【数据结构】队列的实现

队列的实现

日出等日落 2082

数据结构—队列

队列作为一种特殊的线性表,也同样存在两种存储结构:顺序存储结构和链式存储结构,可以分别用数组和链表来实现队列。方案一:设置一个计数器,开始时计数器设为0,新元素入队时,计数器加1,元素出队,计数器减1。为了解决可能出现的假溢出现象,使得队列中的储存空间可以得到充分利用,一个巧妙的方法就是使用。方案二:保留一个元素空间,当队尾指针指的空闲单元的后继单元是队头元素所在单元时,队满。是只允许在一端进行插入操作,在另一端进行删除操作的线性表,简称“队”。,新入队的元素就成为了队列的队尾元素。

Menior_的博客 1341

【数据结构】队列

/存放队中元素//队首和队尾指针} SqQueue;//顺序队类型因为队列两端都在变化,所以需要两个“指针”来标识队列的状态采用链表存储的队列称为链队,这里采用不带头结点的单链表实现。

2301_80031203的博客 2359
上一篇: 顺序栈结构
下一篇: 树结构
gamedev˚
博客等级 码龄12年 280粉丝 293原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值