【数据结构】入队序列出队序列问题（以21年408真题举例）

于 2023-11-12 16:10:05 发布
阅读量928 收藏 3
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51312208/article/details/134361383
版权

题型说明

  • 一般是一个队列，其中一边可以入队，另一边可以入队和出队
  • 只可入队的含义是从这个方向是以队列形式存在
  • 可以入队和出队表示此边以堆形式存在

怎么分析？

以21年408真题举例
在这里插入图片描述

考点分析

  • 出队序列存在两种情况：入之后就出；等所有元素入完再出

  • 两种情况区别：

    • 第一种需要思考入队方向和出队时机，较难分析，但是也不会让你分析太多
    • 第二种仅需考虑入队方向

  • 先分析一边入队一边出队的，然后会剩余一部分序列，是最后出队的 （参考下面例题）

分析步骤

  • 找到因为出队元素大而保存在队列中的子序列

这里的出队元素大是什么意思？我举例说明一下：
假如有出队序列 5, 4, 3, 2, 1 。那么，5是最早出队的，此时序列中还存在 4, 3, 2, 1 ，这个序列就是因为出队元素大而保存的子序列
拿选项A举例：5,4,3,1,2 其中5先出，但是5是最后一个入队的，说明此时队列中积压了4,3,1,2这个序列。 这个序列是在入队的时候是不存在一边入一边出的问题的，可以仅思考入队方向了。

  • 对于选项A、B，5是最后入的但是却最先出，分析一下：

    • 首先，此时队列中海存放着4个元素
    • 5只可能是从堆的那一头入然后直接出的（这里只需要找到一个合理的解释就行）
    • 队列中4个元素的序列不存在入的时候直接出的问题

  • A：对4,3,1,2进行分析

    • 此时分许方法较简单，不需考虑出队时机，只需考虑入队方向即可
    • 此时队列中数据的排布应该是：2,1,3,4
    • 入队的序列为1,2,3,4
    • 此时1从左入，2左入，3右入，4右入，刚好可以凑成这个序列，故A正确，B同理 （其实这个过程看一下就出来了，菜就要多练（狗头））

  • 对于选项C、D

    • 观察，5最后入却最晚出，说明此时5是从左入，且入的时候其余四个元素都在序列中，不需考虑出的时机

  • D：对4,1,3,2进行分析

    • 1左入，2右入，3不太行
    • 1右入，2不太行
    • D不太行

  • C：对2,1,3进行分析

    • 队列中为3,1,2,4
    • 1右入，2右入，3左入，4右入 其实这一步也一眼就能看出来，菜就多练（狗头）

答案选：D

张森昶
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构与算法C++实现 循环顺序队列的初始化，求长度，入队，出队
06-04
数据结构与算法C++实现 循环顺序队列的初始化，求长度，入队，出队 适合大二初学数据结构与算法 程序有详细备注，可直接运行 顺序表
数据结构简单的队操作
05-25
简单的队操作，入队、出队选择，输出现有队列。
java数据结构实现舞会分配问题.rar
11-16
基于数据结构完成的舞会问题，非C语言。我们一定要看清描述后再下载。注意是Java实现。通过队列来实现对男女的分配问题，大家一定要知道队列的特点，即“先入队，先出队”，这个是和栈相反的。
数据结构 循环队列 入队 出队
05-01
该代码可在VC6.0平台直接编译运行，经测试，实现了以下基本功能。用数组实现了循环队列的操作，包括入队，出队，队列是否为空，队列是否为满，以及队列的遍历输出功能，各个子函数有详细的说明……希望对正在学习数据结构的同志有所帮组……
数据结构——基于C语言实现二叉树的应用.cpp
08-11
/创建二叉树 //初始化二叉树 //创建队列 //出队 //队列判空 //入队 //先序递归遍历 //后序递归遍历 //中序递归遍历 //层次遍历
数据结构 队列（基本入队，出队）
ejfjnxnnd的博客
03-21 3106
快速了解链式存储的入队及出队操作，快来试试吧，说不定就成了呢？
数据结构——队列
m0_49687898的博客
04-22 1077
一、队列的概念 二、队列的实现 1. 创建队列 2. 队列初始化 3. 销毁队列 4. 入队 5. 出队 6. 判空 7. 获取队列元素个数 8. 获取队列头部 9. 获取队列尾部元素 三、总代码 Queue.h Queue.c Test.c
数据结构-----队列
Poison__的博客
07-21 2080
数据结构之队列 数据结构的学习笔记，不妥之处请指正。 文章目录数据结构之队列前言一、先入先出的数据结构1、先入先出的数据结构2、队列的实现3、循环队列4、设计循环队列二、队列和广度优先搜索参考 前言 在数组中，可以通过索引访问 随机 元素。 但是某些情况下，可能需要限制处理的顺序。 下面我们将学习第一个 先入先出（FIFO） 的处理顺序，也就是队列。 一、先入先出的数据结构 1、先入先出的数据结构 在队列中，第一个进入的元素就是第一个被处理的元素（先进先出）。 队列有头有尾，我们平常所说的插
【数据结构入门】队列（Queue）详解（定义、销毁、入队、出队等）| 图解数据结构，超详细哦~
codewinter的博客
09-13 1万+
文章目录（1）前言1）队列的概念2）队列的结构（2）队列的实现（链式结构）1）队列的定义2）队列的初始化3）队列的销毁4）入队（尾插）5）出队（头删）6）获取队列元素个数7）获取队头元素8）获取队尾元素9）检查队列是否为空 数据结构系列文章： 【数据结构入门】顺序表（SeqList）详解（初始化、增、删、查、改） 【数据结构入门】无头单向非循环链表（SList）详解（定义、增、删、查、改） | 图解链表，超生动详细哦~ 【数据结构入门】带头双向循环链表（List）详解（定义、增、删、查、改） | 配有大量图
【数据结构】队列详解
wangduduniubi的博客
05-19 3146
队列的结构和栈完全相反，栈只能再栈顶进再从栈顶出，遵从后进先出（LIFO）；而队列 本篇要分享的内容是队列的解析和增删查改的使用。队列的结构和栈完全相反，栈只能再栈顶进再从栈顶出，遵从后进先出（LIFO）；而队列只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，遵循的是先进先出，后进后出。入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头
Java定义队列结构，并实现入队、出队操作完整示例
08-25
主要介绍了Java定义队列结构，并实现入队、出队操作,结合完整实例形式分析了java数据结构中队列的定义、入队、出队、判断队列是否为空、打印队列元素等相关操作技巧,需要的朋友可以参考下
软考- 受限双端队列出队顺序--后面有历年真题
u012719076的博客
05-18 1559
前提：栈和队列栈： 先进后出队列：先进先出对于元素1，2，3，4按照顺序进出栈和队列时：对于入栈，出栈时： 可以进一个元素，出一个元素： 能得到1234出栈顺序，也可以进入几个元素后再开始出栈，比如 进入123后，开始出一个元素3， 再出一个元素2，再进一个元素4，再出栈得到的顺序为 3241如果出栈或者出队是4开头的，说明是全部元素进入后，才进行的出栈，出队操作。
数据结构--栈与队列
qq_37672171的博客
03-11 810
栈的逻辑结构 栈的基本操作 栈的存储结构 队列的逻辑结构 队列的基本操作 队列的物理结构 栈与队列的应用
【数据结构】队列（queue）-顺序队列（动态图解、c++、java）
扑腾的江鱼复习仓库
01-13 1772
URLeisure的单向队列“完美”复习资料。
数据结构之队列
m0_64365419的博客
08-27 340
队列的定义，特点和基本操作；队列的链式定义，和基本操作；双端队列的定义和使用方法；判断输出序列的合法性；
软件设计师 第八章 算法与数据结构
Annabel_CM的博客
10-17 745
数组、矩阵和广义表 二维数组a[1…N，1…N]的元素布局如下： 在按行存储方式下，a[ij]之前的元素个数为（i-l）*N+j-l; 在按列存储方式下，a[ij] 之前的元素个数为（j-l）*N+i-l。 若i=j，则a[ij]是主对角线上的元素，显然（i-l）*N+j-l 与（j-l）*N+i-l相等。 若i<j，则a[ij]是上三角区域的元素； 若i>j，则a[i，j]是下三角区域的元素，这
队列的入队和出队
热门推荐
weixin_44573938的博客
05-28 1万+
队列是一个特殊的线性表，队列简称为“对”。 队列的插入元素的操作称为“入队”或者“入队列”，删除元素的操作称为“出队”或者“出队列”。 那么，队列是如何插入元素和删除元素的呢。 队列有两种存储结构，一种是顺序排列，另一种是链式排列。 队列的元素存放的都是地址连续的单元。而队列的特征是“先进先出”，且队列的入队只允许队尾操作，rear增加一位。队头front不允许修改。队列的出队则相反，只允许队头操作，front增加一位，队尾rear不允许修改。所以为了避免“假溢出”这个问题我以顺序队列的循环队列为例来讲解。
顺序队列的基本操作（入队和出队）
数据结构和算法教程（C语言版）
11-05 469
顺序队列指的是用顺序表模拟实现的队列存储结构。在顺序表的基础上，只要元素进出的过程遵循以上两个规则，就能实现队列结构。
c++数据结构链式队列入队和出队
最新发布
12-22
以下是C++中链式队列的入队和出队操作的示例代码： 1. 链式队列的入队操作： ```cpp void EnQueue(LinkQueue *&q, int x) { Queue *p = (Queue *)malloc(sizeof(Queue)); // 创建新结点 p->data = x; // 设置结点的值 p->next = NULL; // 将结点的指针域置为空 if (q->rear == NULL) { // 判断队列是否为空 q->front = q->rear = p; // 如果队列为空，将新结点设置为队列的头指针和尾指针 } else { q->rear->next = p; // 将新结点连接到队列的尾部 q->rear = p; // 更新队列的尾指针 } } ``` 2. 链式队列的出队操作： ```cpp int DeQueue(LinkQueue *&q, int &x) { if (q->front == NULL) { // 判断队列是否为空 return 0; } Queue *p = q->front; // 创建出队指针 x = p->data; // 获取结点的值并传回主函数 if (q->rear == q->front) { // 原队列只有一个结点，出队后队列变空 q->front = q->rear = NULL; // 变为空队 } else { q->front = q->front->next; // 有两个以上的队列，头指针已经出队，改变头指针的指向 } free(p); // 释放结点内存 return 1; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值