答案及解析：[应用题]42.（10分）请设计一个队列，要求满足∶①初始时队列为空;②入队时，允许增加队列占用空间;③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减;④入队操作和出队操作的时间复杂度始

问题：

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

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

2．自然规律与社会规律有何区别与联系？
3．历史唯物主义的出发点是什么？
4．旧唯物主义和唯心主义的缺陷是什么？
2．恩格斯：“不要过分陶醉于对自然界的胜利。对于每一次这样的胜利,自然界都报复了我们。”谈谈如何理解。
８．两歧图形中图形和背景的关系反映了知觉的（）。
２２．不会对胎儿的健康产生影响的母亲可能是（）。
５６．为节省测验成本，将某个信度为０．９８的测验由５００题减少为３００题，则其信度变为（）。
６４．在下列测验中，与真实情境最一致的是（）。
６７．教授怒气冲冲地对小丽吼道：“你的毕业论文里怎么有好几个公式错误？还有一大堆错别字！太给我们学校丢人了！限你在一天之内改好，否则别想毕业了！”小丽看着教授的怒容，吓得两腿发抖。此时（）。
７９．试比较完全随机设计与随机区组设计的优、缺点。