请设计一个队列，要求满足：初始时队列为空； ②入队时，允许增加队列占用空间； ③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减； ④入队操作和出队操作的时间复杂度始终保持为O(1)。请回答下列问题：画出队列的初始状态，并给出

admin2020-06-17 31

问题请设计一个队列，要求满足：
初始时队列为空；
②入队时，允许增加队列占用空间；
③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题：
画出队列的初始状态，并给出判断队空和队满的条件。

选项

答案该循环链式队列的实现，可以参考循环队列，不同之处在于循环链式队列可以方便增加空间，出队的结点可以循环利用，入队时空间不够也可以动态增加。同样，循环链式队列也要区分队满和队空的情况，这里参考循环队列牺牲一个单元来判断。初始时，创建只有一个空闲结点的循环单链表，头指针front和尾指针rear均指向空闲结点，如下图所示。 [*] 队空的判定条件： front==rear。队满的判定条件： front==rear-＞next。

解析

转载请注明原文地址:https://jikaoti.com/ti/ENDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

同步通信比异步通信数据传输率高的原因是()。

计算机网络分为广域网、城域网和局域网，其划分的主要依据是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

以下关于计算机存储器件的叙述，()是不正确的。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

自动充气设备气路脱水装置共有（）级。

如图（a）所示的磁铁，当按顺时针方向转动时，画出导体Z中感应电动势的方向。

(2010)Morethantwothousandresidentswerereportedtobekilledor____inYushuearthquake.

关于气柜的制作和安装，目前常用的施工方法是()。

下列施工方进度控制的措施中，属于技术措施的是()。

A国对B国居民在A国取得的工资收入征收所得税，并对A国居民在B国取得的工资收入同样征税的规定遵循了()。

布卢姆将教学目标分为______、情感和动作技能三大领域。

以下说法不正确的是()。

声音与视频信息在计算机内的表现形式是（）。