4, 【2019统考真题】请设计一个队列,要求满足: D初始时队列为空； ②入队时,允许增加 队列占用空间； ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间 只增不减；④入队操作和出

最新推荐文章于 2023-10-16 15:20:03 发布
最新推荐文章于 2023-10-16 15:20:03 发布
阅读量4k 收藏 24
点赞数 8
分类专栏： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38233103/article/details/107208127
版权

4, 【2019统考真题】请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;④入队操作和出队操作的时间复杂度始终保持为O(1)。请回答下列问题:
1)该队列是应选择链式存储结构,还是应选择顺序存储结构?
2)画出队列的初始状态,并给出判断队空和队满的条件。
3)画出第一个元素入队后的队列状态。
4)给出入队操作和出队操作的基本过程。

 

 答：

1）队列应选择链式存储结构。如果用顺序存储，当队列满时，无法做到入队时间复杂度保持为O(1)。

2）队列初始状态

队空条件：front==rear

队满条件：rear->next=front

3）第一个元素入队后

4）

入队操作的基本过程

  • 判断队列是否满
    • 如果没满，将rear向后移动一位，元素入队。
    • 如果满了
      • 新建节点p，令p->next=rear->next
      • 令rear->next=p
      • 将rear向后移动一位，元素入队。

出队操作的基本过程

  • 判断队列是否为空
    • 如果不为空
      • front向后移动一位，元素出队

 

Eva_5433
关注
专栏目录
【数据结构练习题】栈和队列（含统考真题）
Obliviate的博客
01-28 6531
栈详解 队列详解 单项选择题 【2010统考真题】若元素a,b,c,d,e,f,依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈操作,不可能得到的出栈序列是（)。 A. dcebfa B.cbdaef C. bcaefd D.afedcb 【2018统考真题】若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作: 1）从S1中依次弹出两个操作数a和b。 2）从S2中弹出一个运算符op。 3）执行相应的运算b op a. 4）将运算结果压入S1中。 假定S1中的操作数依
[公众号蓝蓝考研]2014年计算机408统考真题解析1
08-03
队满的情况通常发生在队列长度固定时，例如当队列可以存储M-1个元素，且队头在A[0]，队尾在A[M-2]时，队列就满了。此时，endl和end2的值都会回到初始状态，即endl=0，end2=M-1，表明无法再进行入队操作，否则会溢出...
王道第三章3.2.5-二-04【2019统考真题】请设计一个队列,要求满足...思路详解
m0_58108607的博客
02-14 1301
4 【2019统考真题】请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;④入队操作和出队操作的时间复杂度始终保持为O(1)。请回答下列问题: 1)该队列是应选择链式存储结构,还是应选择顺序存储结构? 2)画出队列的初始状态,并给出判断队空和队满的条件。 3)画出第一个元素入队后的队列状态。 4)给出入队操作和出队操作的基本过程。 我的思路： 刚开始考虑的是 双向链表 队列的队头front是链表的尾指
请设计一个队列，要求满足：①初始时队列为空；②入队时，允许增加队列占用空间；③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；④入队操作和出队操作的时间复杂度始终保持为O（1）
qq_64296768的博客
08-26 806
请设计一个队列，要求满足：①初始时队列为空；②入队时，允许增加队列占用空间；③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；④入队操作和出队操作的时间复杂度始终保持为O(1)
队列
忘之苡巛
08-02 495
循环队列 #include<stdio.h> #define MaxSize 100 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int front, rear; }SqQueue; //初始化队列 void InitQueue(SqQueue& Q) { Q.rear = Q.front = 0; } //判队列空 bool QueueEmpty(SqQueue Q) { return Q.
队列概念及基础操作（附练习题）
weixin_52920836的博客
11-07 522
队列 队列的顺序存储 1.队列的定义：队列是一种操作受到限制的线性表，它只允许在队列的一段进行插入操作，而在另一端进行删除操作。（就如同在排队一般，先排队的人员先进行办理业务）---即先进先出。 队列示意图： 2.队列的数据结构定义： define Maxsize 50 typedef struct{ Elemtype data[Maxsize]; //存放队列元素 int front,rear; //队头指针与队尾指针 }SqQ...
队列练习之Example006-设计队列要求入队时增加队列空间，出队后出队元素所占用空间可重复使用，以保持队列空间只增不减，并且要求入队操作和出队操作的时间复杂度都为O(1)
二木成林
05-10 2133
请设计一个队列，要求满足： - ①初始时队列为空； - ②入队时，允许增加队列占用空间； - ③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减； - ④入队操作和出队操作的时间复杂度始终保持为O(1)。
循环单链表创建队列
qq_61706112的博客
09-14 371
/*请设计一个队列,要求满足:1.初始时队列为空;2.入队时,允许增加队列占用空间;3.出队后,出队元素所占用的 空间可重复使用,即整个队列所占用的空间值增不减;4.入队操作和出队操作的时间复杂度始终保持为O(1)*/ //想法：与顺序循环存储队列相似 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next.
考研计算机统考真题详解：操作限制与解题策略
在2010年的考研计算机统考真题中，涉及到多种算法和数据结构的概念。以下是部分题目及知识点解析： 1. **栈操作与序列**： 题目要求分析元素a,b,c,d,e,f在允许交替进栈和退栈且不能连续三次退栈的情况下可能的出栈...
2011年计算机统考真题及解析
3. 循环队列的基本操作：在第3题中，我们可以看到循环队列的基本操作，包括队列的初始化和元素的入队和出队。在这个问题中，我们需要分析循环队列的初始状态，以确定front和rear的初始值。 知识点扩展：循环队列是...
数据结构1800，408计算机考研
07-23
这个是历年的数据结构考试的总结，题量很大，很全，网上有这个资源也需要钱或者是不全。我这个特别全398页，考研408或者只考数据结构的可以看看，有少部分答案会有错误。理性看待，属于类型题和题源。是PDF版无水印。可以在网上打印出来，也就十几块钱，方便实用。
2019年计算机考研统考（408）真题与参考答案（清晰扫描版）.pdf
08-07
2019年计算机考研统考（408）真题与参考答案（清晰扫描版）
2010计算机统考：考研计算机学科综合真题详解
2. 问题讨论的是队列的操作，入队和出队顺序。选项C "dbcae" 不可能，因为队列遵循先进先出的原则，不可能出现元素d在元素c之前出队。 3. 线索二叉树是用于存储线索的二叉树，题目要求找出符合后序线索树定义的结构...
2019年链式队列大题
发现问题，并解决问题，批判性思维
08-18 2571
【知识回顾】 【真题】 请设计一个队列，满足： （1）初始时队列为空；（2）入队时，允许增加队列占用空间； （3）出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减； （4）入队操作和出队操作的时间负责度始终保持为O（1）。 第一问：选链式/顺序存储结构 顺序存储无法满足（2）的“队列占用空间随着入队而增加”，（1）容易满足； 链式存储方便开辟新空间，要求（2）容易满足； 要求（3）出队后的结点并不真正释放，用队头指针指向新的队头结点，新元素入队时，有空余结点则无.
408数据结构2019年42题实战
北岛先生的乱七八糟
08-14 131
【题目】请设计一个队列，要求满足: ①初始时队列为空；②入队时，允许增加队列占用空间；③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；④入队操作和出队操作的时间复杂度始终保持为 O(1)。(1) 该队列是应选择链式存储结构，还是应选择顺序存储结构?(2) 画出队列的初始状态，并给出判断队空和队满的条件。(3) 画出第一个元素入队后的队列状态。(4) 给出入队操作和出队操作的基本过程。
【PTA】 队列的实现及基本操作
最新发布
m0_74195626的博客
10-16 3421
首先检查队列是否为空，如果为空，则输出"invalid"，表示无法出队。n不超过20000。根据输入的操作类型（1表示入队，0表示出队），进行相应的操作，并输出每次出队的元素或"invalid"给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。如果 flag == 1，表示要执行入队操作，此时它会读取一个整数 tmp，并将其入队。循环完成后，输出的结果就是每次出队的元素或"invalid"，每个输出结果都会在一行上。在出队操作之前，代码检查队列是否为空，以避免出现非法的出队操作。
数据结构练习(队列)
Java
02-24 1258
实验内容： 定义一个队列，要求用链表实现，使其具有如下功能： (1)初始化队列，要求得到一个空队列； (2) 入队操作，将一个元素放入队列中； (3) 出队操作，将元素从队列中删除； (4) 销毁队列。 以上每一步都做成函数，并给出相关代码。 参考代码： #include <stdio.h> #include <stdlib.h> /* 队列的头结点不存元素 */ //定义结构体 struct qnode{ int data ; struct qnode
2019计算机考研408数据结构大题代码实现
无
02-22 5006
题目 【2019统考真题】请设计一个队列，要求满足:①初始时队列为空;②入队时，允许增加队列占用空间;③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减;④入队操作和出队操作的时间复杂度始终保持为O(1)O(1)O(1)。请回答下列问题: 1）该队列是应选择链式存储结构，还是应选择顺序存储结构? 2）画出队列的初始状态，并给出判断队空和队满的条件。3 )画出第一个元素入队后的队列状态。 4）给出入队操作和出队操作的基本过程。 王道给出的解答 1）顺序存储无法满足要求②的队列占用空间
队列问题1
ByaAym
02-26 601
有一叠牌，从上往下依次编号1~n，当至少还有两张牌时：把第一张牌扔掉，然后把新的第一张叠到最后。输入n，输出每次扔掉的牌以及最后剩下的牌。样例输入：7 样例输出：1 3 5 7 4 2 6使用数组实现时，要注意数组足够大，防止越界。#include<stdio.h> #include<stdlib.h> const int maxn=500;int main(){ int n,queue[
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Eva_5433

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值