设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

admin2023-02-06  38

问题 设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

选项

答案本题要求用链接结构实现一个队列, 可用链表结构来实现。一般说,由于队列的先进先出性质所以队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针p”,且要求入队和出队操作的时间复杂性是O( 1),因此用只设尾指针的循环链表来实现队列。 (1)[*] (2)[*]

解析
转载请注明原文地址:https://kaotiyun.com/show/bbwD777K
0

相关试题推荐
最新回复(0)