数据结构五：队列

最新推荐文章于 2022-04-30 16:38:13 发布
最新推荐文章于 2022-04-30 16:38:13 发布
阅读量172 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a18209153799/article/details/86669762
版权
本文介绍了队列这种数据结构，重点讲解了四种队列类型：顺序队列、循环队列、链式队列和优先级队列。顺序队列包括固定头和移动头两种情况，循环队列解决了假溢出问题，链式队列利用单链表实现，优先级队列则依据优先级决定出队顺序。文章还提到了如何用代码实现顺序队列。
摘要由CSDN通过智能技术生成

队列也是一种数据结构，它的特点和栈不同，栈是后进先出，而队列是先进先出，并且只能从头出，从尾部进。

  • 队列的分类：
  1. 顺序队列
  2. 循环队列
  3. 链式队列
  4. 优先级队列
  5. ...
  • 顺序队列

     顺序队列可以分为两种，一种是出队列时对头不动，就是：

这种方法的缺点是如果一次出队大量元素的话就要搬移大量元素。

还有一种是出队时对头移动：

这种情况可能会导致假溢出，假溢出就是：队列中还有剩余空间，但是无法再进行入队操作了。

  • 循环队列

  队头和队尾相连，可以解决假溢出的缺陷。

  入队时rear指向队列中最后一个入队的数据，出队时，front指向出队元素的下一个元素。

关于循环队列如何判断队列为空或

最低0.47元/天 解锁文章
一剑寒霜十四州
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021-11-04
m0_43534942的博客
11-04 833
头歌，队列 一 // queue_.cpp // Queue // // Created by ljpc on 2018/5/29. // Copyright ? 2018年 ljpc. All rights reserved. // #include “queue_.h” void creatQueue(Queue* que, int maxSize) // 创建一个循环队列指针que，队列最大长度为maxSize { que->maxSize = maxSize; que->dat
数据结构5 队列
Magic_o的博客
07-12 260
队列：受操作约束的线性表，插入删除在两头 有三个分量 当加入一个元素的时候，rear加1，当删除一个元素的时候，Front加一。一开始front是-1，front指向头一个元素在前面一个元素。rear指向最后一个元素的位置 1.删除一个job 2.增加一个元素 现在队列后面已经满了，要看前面的应该怎么添加。 所以有了循环队列 加入一个元素，rear向前挪一个。 删除一个元素，front往前挪一个。 这时候就是慢的 数量不一样 tag可以看到最后一个元素是插入还是删除。 可以采取第
队列的实现
liujuan0827的博客
05-25 245
1 #include"../utili.h"   2   3  typedef struct Queue   4 {   5     ElemType *base;   6     int front;   7     int rear;   8 }Queue;   9  10 void init_queue(Queue *Q);  11 void enqueue(Queu
java 队列 增删_【每日算法】用代码实现对队列的增删查改
weixin_36090065的博客
02-13 192
import java.util.Scanner;class DATA4{String name;int age;}class SQType{static final int QUEUELEN=15; //队列长度DATA4[] data=new DATA4[QUEUELEN];//数据元素int head;//队头int tail;//队尾//初始化队列SQType SQTypeInit(){...
数据结构第三章栈和队列
amdkk的博客
11-25 296
栈和队列是两种重要的线性结构，也是线性表，是操作受限的线性表；从数据类型的角度看，他们是和线性表不相同的抽象数据类型 栈 限定仅在表尾进行插入或删除操作的线性表 表尾称为栈顶，表头称为栈底，退栈的第一个元素为栈顶元素，故称为后进先出的线性表 顺序栈：用顺序表实现的栈 1.定义 #define MAXSIZE 100 typedef struct{ SElemType *top; SElemType *base; int stacksize; }SqStack; 2.初
数据结构（五）——队列
qq_38181811的博客
03-14 261
相对于栈，队列（queue）是另外一种特殊的线性表。队列的逻辑设计是，删除运算限定在表的一端进行，插入运算则被限定在表的另一端进行。约定将允许插入的一端称为队尾（Rear），删除的那一端称为队首（Front）。这样的逻辑设计，就其实是现实生活里的排队嘛。因此，队列是先进先出表（First In Frist Out，FIFO）。 队列同样有顺式结构和链式结构（一种逻辑结构的两种物理结构）。顺式的长度...
C++实战篇(数据结构)：栈、队列
最新发布
08-03
C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)...
数据结构笔记：双端队列
01-21
双端队列（deque，double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中每一端，都可以进行存入和取出，去其中一段，都像一个栈一样。 存取也只限定在两端，不能在中间 双端队列的实现 通过...
python数据结构：队列Queue
01-20
1.抽象数据类型Queue 1.1 1.2 2.Python实现ADT Queue 采用List来容纳Queue的数据项 将List首端作为队列尾端；List的末端作为队列首端 enqueue()复杂度为O(n) dequeue()复杂度为O(1) class Queue: #初始化 def _...
数据结构精解：栈和队列
07-16
简述了栈和队列两种数据结构的基本构成和方法
数据结构之 ---- 循环队列
juggte的博客
08-13 397
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、顺序队列的缺点二、循环队列1.循环队列的定义1.队列为空2.队列为满2.代码示例1. 声明2. 实现 前言 队列这个数据结构大家都很熟悉了，本质其实就是一个入数据只能在尾入，出数据只能在头出的顺序表。 一、顺序队列的缺点 进行入队操作时，和顺序表一样，直接在队列尾
6-3 循环队列操作集
weixin_46016713的博客
11-26 2115
函数的接口定义 例如： #define MAXSIZE 10 typedef struct _queue { int front;//队头指针 int rear;//队尾指针 int *data;//指向数据区 }queue; //创建一个空队列 queue* createQueue(); //入队 void enQueue(queue* q, int x); //判断队列是否已满 bool isFull(queue* q); //出队 void deQueue(queue* q); //得到队头元素的值
数据结构 队列 入队 遍历输出 判断队列是否已满。
shangxianjiao的博客
05-16 751
#include <bits/stdc++.h> using namespace std; typedef struct Queue//数据类型 { int *pBase;// 数组 int front;//下标 int rear; }QUEUE; //声明 void init( QUEUE * );//有*可以改变形参的值，一般被调函数形参都是* //形参是val而不是*val，val不用改变vald的值，*val要改变值 bool enQueue(QUEUE*,in
数据结构练习——运算标志来判断队列空满
m0_61139799的博客
04-30 1601
【题目描述】 如果对循环队列采用设置运算标志的方法来区分队列的满和空的状态，试给出对应的各运算的实现。 【算法描述】 这里需要设置一个标志变量tag，当front=rear，且tag=0时队列为队列空，当front=rear，且tag=1时为队列满！ 代码实现如下： #include <iostream> using namespace std; #define MAXSIZE 6 typedef int QElemType; typedef struct { QElemT
queue的实现 数据结构
jgl841001的专栏
11-07 858
一、队列是什么     队列是一种可以实现“先进先出”的存储结构。其实，说简单点，队列就是排队，跟我们日常生活中到银行取钱排队，排队打饭在道理上是一样的。     队列通常可以分为两种类型：        ①链式队列（由链表实现）。        ②静态队列（由数组实现），静态队列通常都必须是循环队列。     由于链式队列跟链表差不多，所以在这里只针对循环队列来说明并实践。
循环队列队空与队满两个状态的判断算法分析
热门推荐
zhupengqq的博客
04-12 1万+
线性表是数据结构中比较重要的一种逻辑结构，插入删除操作是线性表的基本操作，当进行这些操作时，不仅需要考虑插入、删除的位置是否合法性，仍然需要考虑‘满’与‘空’这两种状态，但是，由于栈和队列都是受限制的线性表，它们已经规定了进行插入、删除的位置，所以插入、删除时不需要再考虑位置的合法性，只需要考虑‘满’与‘空’。 1 队列与栈的区别 数据结构中，队列是只允许在一端进行删除（队头）另一端进行插入（队尾
静态队列（循环队列）出现的原因及其实现（队列初始化、入队、出队、遍历、判断循环队列是否为空或者已满)、 c语言 数据结构 简单易懂 超详细~~
weixin_54907221的博客
11-23 676
/本程序中对循环队列包含队列初始化、入队、出队、遍历、判断循环队列是否为空或者已满等基本常用操作/ /好啦~现在来讲循环队列出现的原因：：因为队列入队和出队front和rear都是向后移动的，那么我们前面的元素一旦出队之后，这些空间都不能得到合理的利用了，那么这对于计算机来说，是一个极大的空间资源的浪费，于是就有了循环队列的出现啦/ #include<stdio.h> #include<stdlib.h> typedef struct queue { int* base; int f
数组实现的队列
zhuimengren的专栏
07-23 470
说明：nTai的下一个位置就是nHead的话，表示队满了，牺牲一个空间； // nTail == nHead，表示队为空；入队的时候要判断队是否为满，出队的时候，要判断是否为空。
数据结构课件：队列详解与应用
"队列的定义-数据结构课件 计算机" 在计算机科学中，数据结构是组织和管理大量数据的重要方式，它涉及到数据的存储、访问和操作。队列是一种基本的数据结构，它的主要特点是遵循“先进先出”（FIFO，First In First...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值