问答题

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

该队列应该选择链式存储结构,还是顺序存储结构?

【参考答案】

顺序存储无法满足要求②的队列占用空间随着入队操作而增加。根据要求来分析:要求①容易满足;链式存储方便开辟新空间,要求②容......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)