原创力文档本小节内容
201年42题讲解
2019年42题讲解
201年
42．（10分）请设计一个队列，要求满足：①初始时队列为空；②入队时，允许增加
队列占用空间；③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只
增不减；④入队操作和出队操作的时间复杂度始终保持为O(1)。请回答下列问题：
（）该队列是应选择链式结构，还是应选择顺序结构？
1
（）画出队列的初始状态，并给出判断队空和队满的条件。
2
本小节内容
201年42题讲解
2019年42题讲解
201年
42．（10分）请设计一个队列，要求满足：①初始时队列为空；②入队时，允许增加
队列占用空间；③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只
增不减；④入队操作和出队操作的时间复杂度始终保持为O(1)。请回答下列问题：
（）该队列是应选择链式结构，还是应选择顺序结构？
1
（）画出队列的初始状态，并给出判断队空和队满的条件。
2
文档评论（0）