复习队列的入队和出队操作

最新推荐文章于 2021-09-17 10:40:45 发布
最新推荐文章于 2021-09-17 10:40:45 发布
阅读量1.8k 收藏 2
点赞数
分类专栏： 个人技术类
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44563258/article/details/105817527
版权

开发工具与关键技术：Visual Studio 2015
作者：杨灵武
撰写时间：2020/04/27

让我们跟着唐懿芳教授的课程来回忆一下队列的特点。好比我们生活中也会发生的排队，先排队的人先得到服务，先走出队列，后面来的人后得到服务，所以它排在末尾
在这里插入图片描述

我们以顺序队列为式，也就是说队列的元素存放的都是连续的单元也就是说看起来rear 指针已经指向末端但是其实前面还有空间可以存放元素，但是已经放不进去了。我们让front和rear都等于0 就使得我们的循环队列front和rear在空的时候等于0，然后我们判断队列是否为空 它的条件就是front和rear是否相等这就是在求我们的队列实际元素的个数，也就是队列的长度 算出它的实际大小需要把rear减去front
我们的重点讲解队列入队和出队操作
在这里插入图片描述

我们的队列只允许队尾操作的时候是插入的过程是队尾的指示器增加，这时候rear增加一位 这是在队尾插入而队头是不需要修改的，
在这里插入图片描述

出队的时候是删除操作 把前面已经放到队列的先取出来，然后我们需要一个备份 不然就找不回来了 因为它不存在队列中了 删除操作只能是队头 所以是front改了

淘气↘孩ゑ争气ふ
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构】队列
paxlhhh
09-04 1696
类似于现实中排队时的队列（队尾进，队头出），插入元素的一端称为队尾，删除（取出）元素的一端称为队头。分别对应于入队和出队操作。
【数据结构入门】队列（Queue）详解（定义、销毁、入队、出队等）| 图解数据结构，超详细哦~
codewinter的博客
09-13 1万+
文章目录（1）前言1）队列的概念2）队列的结构（2）队列的实现（链式结构）1）队列的定义2）队列的初始化3）队列的销毁4）入队（尾插）5）出队（头删）6）获取队列元素个数7）获取队头元素8）获取队尾元素9）检查队列是否为空 数据结构系列文章： 【数据结构入门】顺序表（SeqList）详解（初始化、增、删、查、改） 【数据结构入门】无头单向非循环链表（SList）详解（定义、增、删、查、改） | 图解链表，超生动详细哦~ 【数据结构入门】带头双向循环链表（List）详解（定义、增、删、查、改） | 配有大量图
数据结构-----队列
Poison__的博客
07-21 2214
数据结构之队列 数据结构的学习笔记，不妥之处请指正。 文章目录数据结构之队列前言一、先入先出的数据结构1、先入先出的数据结构2、队列的实现3、循环队列4、设计循环队列二、队列和广度优先搜索参考 前言 在数组中，可以通过索引访问 随机 元素。 但是某些情况下，可能需要限制处理的顺序。 下面我们将学习第一个 先入先出（FIFO） 的处理顺序，也就是队列。 一、先入先出的数据结构 1、先入先出的数据结构 在队列中，第一个进入的元素就是第一个被处理的元素（先进先出）。 队列有头有尾，我们平常所说的插
572-数据结构(队列理论)
LINZEYU666的博客
09-17 802
队列 队列底层也是通过数组或者链表实现的 队列基于数组或者链表规定增加元素和删除元素的规则和方向 队列的元素入队和出队：先进先出，后进后出，和我们排队买东西是一样的 元素从队尾入队，从队头出队 我们要定义2个成员变量，一个指向队头，一个指向队尾 刚开始的时候，它们都指向0号位置。 也就是说，初始化的时候，如果队列底层是基于数组实现的， 现在入队： 从队尾入队 rear含义：末尾元素的下一个位置 现在继续入队 现在要出队： 从队头出队 我们出队，只需要把指向队头的标识first移动一下，让它访问
Python数据结构---队列
cc
07-29 318
队列是一种数据呈线性排列的数据结构，它与栈的不同在于，对于栈的操作只能在一端进行，而队列可以在队头和队尾两端进行操作。队列遵循FIFO（First In First Out）原则，入队只能在队尾进行，而出队只能在队头进行。以下是用python实现了数据结构中队列中的一些简单操作。 # -*- coding: utf-8 -*- """ Created on Mon Jul 29 19:38:57 ...
实验二栈和队列基本操作.doc
10-08
队列的基本操作包括入队、出队、取队首元素、遍历队列和清空队列等。 队列的顺序存储构造 队列的顺序存储构造简称为顺序队列，它是运算受限的顺序表。对于顺序队列，入队时，首先判断队列是否为满，队列满的条件为...
栈和队列 实验报告
11-03
其次，通过实现循环队列，学习其“先进先出”（FIFO）特性，包括初始化、入队、出队、查看队首元素和输出队列状态。这些操作对于理解和应用数据结构在解决实际问题中具有重要意义。 二、实验要求 实验前，学生需要...
操作系统名词解释简答题.doc
最新发布
01-14
22. 队列管理：系统中负责进程入队和出队的工作称“队列管理”。 23. 中断：一个进程占有处理器运行时，由于自身或外界的原因（出现了事件）使运行被打断，让操作系统处理所出现的事件，到适当的时候再被打断的进程...
数据结构链表，队列，栈和二叉树的各种操作
03-05
常见的队列操作有入队（将元素添加到队尾）和出队（从队头移除元素）。队列在算法设计中广泛应用，如任务调度、打印作业管理和广度优先搜索等。 栈是一种后进先出（LIFO）的数据结构，类似于一堆叠放的盘子。栈的...
数据结构导论自考真题和复习资料
05-29
队列的操作有入队（在尾部添加元素）和出队（从头部移除元素）。 5. **树**：分层的数据结构，每个节点可能有零个或多个子节点。二叉树、平衡二叉树（如AVL树和红黑树）和堆（如最小堆和最大堆）是常见的树类型，...
队列的入队、出队和输出操作
科技向善
05-20 7923
来源：程序员小灰 数组长度空间固定； 循环队列； 数组中：（下标+1）除以数组长度得到的是下一个元素的下标，形成循环的现象。如： rear =(rear+1)%array.length;//队尾下标后移 front =(front+1)%array.length;//队头下标后移 i=(i+1)%array.length;//i的下标后移 package chapter2.part...
队列的入队、出队基本操作
热门推荐
leumber的专栏
10-17 4万+
队列先进先出的线性表（FIFO）队尾：队列中指定了用来插入数据的一端 队头：队列中指定了用来删除数据的一端 入队：数据的插入动作 出队：数据的删除动作 1.顺序队列//顺序队列 #define QUEUESIZE 64typedef struct _sequ { dataType data[QUEUESIZE]; int front; int rear; }SeQueue,*
队列的图文解析
qq_39584159的博客
05-13 2160
队列的介绍 队列（Queue），是一种线性存储结构。它有以下几个特点： (01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。 (02) 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。 队列通常包括的两种操作：入队列和出队列。 add，将val值添加到队列的末尾。 pop，返回队列首部，并且删除队列首部。 1，队列的示意...
顺序队列的创建、入队、出队
zhonghua18517的专栏
05-26 5386
队列的存储结构为顺序存储为顺序队列。其
建立队列的顺序存储结构（循环队列），进行入队和出队的操作
weixin_46443427的博客
10-28 5939
建立队列的顺序存储结构（循环队列），进行入队和出队的操作 首先我们先说一下队列的基本函数操作（c++） 头文件 #include<queue> 建立一个队列 数据类型 变量名 queue<int> q; 1、检验队列是否为空 empty() 堆栈为空则返回真 q.empty(); 2、返回队首元素 front() 返回队首元素 int result=q.front(); 3、返回队尾元素 back()返回队尾元素 int result=q.back(); 4、弹出队首元素
顺序队列的入队出队运算
赖卓成的博客
10-15 7275
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define MAXSIZE 100 typedef int datatype; typedef struct node//顺序队列 定义  {     datatype data[MAXSIZE+1];     datatype head,rear; }sequeue; sequeue *sq,S...
循环队列的一些问题总结，入队、出队操作
BUstar_wzq的博客
02-02 1万+
在复习数据结构——队列这一节时遇到了一些问题，现总结如下，以便以后查阅： 1.在队列的顺序存储方式里，为了避免存储空间的“假溢出”，充分利用存储空间，我们用了一种实现方式，即循环队列。 (1).图中有两个指针(只是两个整型变量，因为在这里有指示作用，所以理解为指针) front、rear，一个指示队头，一个指示队尾（这里注意：rear定义为指向队尾元素还是队尾元素的下一个空间）。 (2).rea...
队列的顺序实现（入队、出队、对长、获取队头元素)
m0_50127633的博客
10-23 6202
#include<stdio.h> #define MAXSIZE 100 typedef struct{ int *base; //存储空间的基地址 int front; //头指针 int rear; //尾指针 }SqQueue; //初始化 bool InitQueue(SqQueue &Q) { //构造一个空队列Q Q.base=new int[MAXSIZE]; if(!Q.base) return false; Q.front=Q.re
计算机二级栈和队列知识点,2017年计算机二级公共基础知识学习教程：栈和队列...
weixin_35044945的博客
07-01 1267
(四)栈和队列1．栈及其基本运算1)栈栈是一种特殊的线性表，它是限定在一端进行插入和删除的线性表。它的插入和删除只能在表的一端进行，而另一端是封闭的，不允许进行插入和删除操作。在栈中，允许插入和删除操作一端称为栈顶，不允许插入和删除操作的一端则称为栈底。栈顶的元素总是最后被插入的元素，也是最先被删除的元素。它遵循的原则是：先进后出或后进先出。堆栈指针总是指向栈顶元素的。2)栈的顺序存储及其运算在栈...
数据结构课件：队列的入队、出队操作解析
本课程主要讲解了队列的基本操作，包括入队和出队，并介绍了数组实现队列的方法。课程注重理论与实践相结合，提供多本参考书籍，并对学员提出了具体的学习要求。" 在数据结构中，队列是一种线性数据结构，它的特点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值