链接队列 class

Question

我使用自制的 class 节点定义了一个 class 队列。我认为它按预期工作，但我不确定代码是否仍然正确。大多数情况下，我担心在队列为空时将 self.first 和 self.last 分配给 p （新节点）。我的推理是，由于 p 将是唯一的节点，它既是第一个节点又是最后一个节点，但这可能不是 Pythonic 的思考方式。我的代码是否合理？

class Node:
    def __init__(self):
        self.value=0
        self.next=None
class Queue:
    def __init__(self):
        self.first=None
        self.last=None
    def isempty(self):
        return self.first==None
    def put(self,x):
        p=Node()
        p.value=x
        if self.first==None:
            self.first=p
            self.last=p
        else:
            self.last.next=p
            self.last=p
    def get(self):
     if self.isempty():
        print('Queue is empty!')
     else:
        x=self.first.value
        self.first=self.first.next
        return x

Answer 1

这里有个问题，你会在第一次调用 get 后丢失 Head 指针，还是故意的？

def get(self):
     try:
        x=self.first.value
        self.first=self.first.next
        return x
     except AttributeError:
        print('Empty queue!')

此外，为什么不使用 self.isempty() 方法而不是捕获 AttributeError。

关于self.last：看来你根本不需要它。

我会修改节点如下：

class Node:
def __init__(self, val=0):
    self.value= val
    self.next = None

这样你就可以写：

def put(self,x):
    p = Node(x)

下面可以缩短一点：来自：

    if self.first==None:
        self.first=p
        self.last=p
    else:
        self.last.next=p
        self.last=p

收件人：

    if self.first==None:
        self.first=p
    else:
        self.last.next=p
    self.last=p

将链表用作队列对我来说有点奇怪，但是嘿，为什么不呢:)

关于代码样式的注意事项：使用更多的空间，并尝试遵循 https://www.python.org/dev/peps/pep-0008/ 您可以运行 flake8 或 pylint 在您的代码上通过实践学习（而不是阅读 PEP ;-)）

编辑：

新的get没问题。你可以避免那样的 else 。根据经验，条件语句/范围越少越好：

 if self.isempty():
    print('Queue is empty!')
    return None

 x = self.first.value
 self.first = self.first.next
 return x

对于你关于 val=0 的问题，它被称为默认参数，所以如果你调用 Node() 而不指定 val，它无论如何都会是 0。

n = Node()
print(n.val)
>> 0
n = Node(42)
print(n.val)
>> 42

链接队列 class

Linked Queue class

python

python-3.x

python-3.5