![[python队列]用链表实现队列](/uploads/reation/bcimg5.png)
[python队列]用链表实现队列
队列是一种先进先出的线性表我们定义如下的链表来实现队列数据结构：定义一个头结点，左边指向队列的开头，右边指向队列的末尾，这样就可以保证我们插入一个元素和取出一个元素都是O(1)的操作。方法一，用链表实现程序如下：# 定义一个头结点，左边指向队列的开头，# 右边指向队列的末尾，保证我们插入一个元素和取出一个元素都是O(1)的操作class Head: def __init__...
