分类：尾指针链表

2020
10-23

PHP如何通过带尾指针的链表实现'队列'

这篇文章是展示通过PHP语言实现一种带尾指针的链表，然后通过链表来实现队列，其中链表的头元素head是用于列队出队的，它的时间复杂度O(1)，若在head的基础上实现链表尾部入队时间度为O(n)，为了降低入队操作的时间复杂度，可以给链表维护一个带有尾指针的变量tail，这样每次入队的时候直接操作tail，出队的时候直接操作head，这样可以使得入队和出队时间复杂度都是O(1)。1.output_queue_by_liked_list.... 继续阅读 >