python实现循环队列_循环队列Python

我试图在Python中创建一个循环队列，以便在到达数组中的最后一个元素时指向头部。我正在研究排队方法，我遇到了一些问题。我正在尝试使用一个大小为4的数组，并且能够将值排队到第4个点，但是当它执行elif语句时，我收到这个错误。

TypeError:不支持+的操作数类型：“Node”和“int”

有什么想法吗？class Node(object):

def __init__(self, item = None):

self.item = [None] * 4

self.next = None

self.previous = None

class CircularQueue(object):

def __init__(self):

self.length = 0

self.head = None

self.tail = None

def enqueue(self, x):

newNode = Node(x)

newNode.next = None

if self.head == None:

self.head = newNode

self.tail = newNode

elif self.length < 4:

self.tail.next = newNode

newNode.previous = self.tail

self.tail = newNode

else:

self.tail = (self.tail + 1) % 4

self.length += 1

def dequeue(self):

if self.count == 0:

print ("The Queue is empty!")

self.count -= 1

return self.item.pop()

def size(self):

return self.length