第三章_栈和队列作业答案(5)

3.3 设长度为 的链队用单循环链表表示，若设头指 设长度为n的链队用单循环链表表示 的链队用单循环链表表示， 则入队、出队操作的时间为何? 若只设尾指针呢? 针，则入队、出队操作的时间为何 若只设尾指针呢

当只设头指针时，出队的时间为 ， 当只设头指针时，出队的时间为1,而入队的时 间需要n,因为每次入队均需从头指针开始查找，找 间需要 ，因为每次入队均需从头指针开始查找， 到最后一个元素时方可进行入队操作。 到最后一个元素时方可进行入队操作。 若只设尾指针，则出、入队时间均为1。 若只设尾指针，则出、入队时间均为 。因为是 循环链表， 循环链表，尾指针所指的下一个元素就是头指针所指 元素，所以出队时不需要遍历整个队列。 元素，所以出队时不需要遍历整个队列。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第三章_栈和队列作业答案(5)在线全文阅读。