具有可选绑定的 Python 链表队列

Question

所以我有一个基本的队列类构造函数，如下所示：

class Queue:
def __init__(self):
self._qhead = None
self._qtail = None
self._count = 0

但是我需要允许构造函数采用一个可选参数，该参数指示队列的最大大小，如果没有给出大小，则队列是无限的。

我该怎么做？蒂亚

Answer 1

class Queue:
def __init__(self, size=Value):
self._qhead = None
self._qtail = None
self._count = 0

您可以通过将参数设置为等于您想要的任何参数来设置默认值。如果使用另一个参数创建对象，它将替换默认值。

Answer 2

您可以使用默认值None，如下所示：

class Queue:
def __init__(self, max_size=None):
self._qhead = None
self._qtail = None
self._count = 0
self.max_size = max_size

并在相关方法中：

if max_size is None:
# code for the unbounded case
else:
# we have a value for max_size, act accordingly