已連接的隊列類

Question

我已經使用自制的類節點定義了一個類Queue。我認爲它按預期工作，但我不確定代碼是否正確。大多數情況下，我很擔心在隊列爲空時將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

那麼這裏有一個問題，你會在第一次打電話之後鬆開Head指針，或者是故意的？

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

此外，而不是捕捉AttributeError爲什麼不使用self.isempty（）方法。

關於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 ;-)）

編輯：

新得到的是好的。你可以避免這樣的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