返回主页
学习人数: 966
正确率: 100%
未通过

(10分)请设计一个队列,要求满足:

① 初始时队列为空;

② 入队时,允许增加队列占用空间;

③ 出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;

④ 入队操作和出队操作的时间复杂度始终保持为 O(1) 。

请回答下列问题:

⑴ 该队列是应选择链式存储结构,还是应选择顺序存储结构?(2分)

⑵ 画出队列的初始状态,并给出判断队空和队满的条件。(4分)

⑶ 画出第一个元素入队后的队列状态。(2分)

⑷ 给出入队操作和出队操作的基本过程。(2分)

评论区

登录后提交答案


暂无评论,来抢沙发