クラスノードとクラスキュー、 "ポインタ"はどのように機能しますか？

Question

私はこのコードを持っています、それは現在の形で働いています、それは課題ですが、私たちの誰も本当にこの仕組みを理解していないように感じています。私は本当に答えが必要です。それは私を悩ますのと同じことです。 コード：

class Node: 
    def __init__(self,data): 
     self.cargo=data 
     self.pekareinnan=None 

class Queue: 
    def __init__(self): 
     self.svans=None 
     self.huvud=None 

    def put(self,x): 
     item=Node(x) 
     if self.svans==None: 
      self.svans=item 
      self.huvud=item 
     else: 
      self.svans.pekareinnan=item #What does this line really do? 
      self.svans=item 

    def isempty(self): 
     return self.huvud==None 

    def get(self): 
     if self.huvud==None: 
      return None 
     else: 
      do=self.huvud.cargo 
      self.huvud=self.huvud.pekareinnan ##How does this line work? 
      return do 

それはハードのフォロー、pekareinnan = pointerbefore（スウェーデン）、svans =尾、huvud =頭だ場合。私はプログラミングよりもずっと多くのことを知っている人たちに私に比べて尋ねようとしました。そのうちの1人は、svansがsentinelnodeだと言っていました。私はそれに1,3,5というリストを持っているとしよう。私はそこに9を入れたいと思っています.pakareinnanは何ですか、svansは何ですか？何か助けてくれてありがとう、

Answer 1

それは空のqで始まるのを助ける。この場合、q.put(1)に電話する前にq.svansとq.huvudの両方がNoneになります。あなたが呼ぶとき、あなたは1を含む新しいNodeオブジェクトを作成することによって、STAT：よう

item.cargo = 1 
item.pekareinnan = None 

は今、q.svans is None（ない==、Noneと比較するisを使用）、 以来、私たちは、itemにq.huvudとq.svansの両方を設定します同じノードがリストの先頭と末尾となります。

     item 
         | 
         V 
q.huvud -----> +-----------+------+ 
       |  1  | None | 
q.svans -----> +-----------+------+ 

我々はq.put(3)を呼び出すとき、私たちはq.svans、その後、一人でq.huvudを残すが、古い尾の両方pekareinnanを更新することによって、リストの最後に3を追加します。

まず、新しいノードを作成：q.svans.pekareinnan = itemで既存のリストにリンク、

            item 
                | 
                V 
q.huvud -----> +-----------+------+ +------------+------+ 
       |  1  | None | |  3  | None | 
q.svans -----> +-----------+------+ +------------+------+ 

次へ：

            item 
                | 
                V 
q.huvud -----> +-----------+------+ +------------+------+ 
       |  1  | * --+->|  3  | None | 
q.svans -----> +-----------+------+ +------------+------+ 

その後q.svans = itemを設定することにより、キュー自体を更新：

            item 
                | 
                V 
q.huvud -----> +-----------+------+ +------------+------+ 
       |  1  | * --+->|  3  | None | 
q.svans   +-----------+------+ +------------+------+ 
    |          ^
    |           | 
    +------------------------------------------ 

5と9を追加すると同じことが起こります。新しいノードを割り当てます新しいノードにのpekareinnanが既に存在し、q.svansに設定されている場合は、新しいノードにも同様にq.svansを設定します。

---

アイテムを削除するには、同じことをしますが、q.huvudとします。 q.huvudが最初のノードへの唯一のポインタであることに注意してください。q.huvudを更新してノードを削除する前に、貨物が何であるかを覚えておく必要があります。

cargo = q.huvud.cargo # 1 


q.huvud -----> +-----------+------+ +------------+------+ 
       |  1  | * --+->|  3  | None | 
q.svans   +-----------+------+ +------------+------+ 
    |          ^
    |           | 
    +------------------------------------------ 

今、私たちは、単にそれを次のノードにq.huvudを上書きすることによって頭部を削除することができます。

+-----------------------------------------+ 
    |           | 
    |           v 
q.huvud   +-----------+------+ +------------+------+ 
       |  1  | * --+->|  3  | None | 
q.svans   +-----------+------+ +------------+------+ 
    |          ^
    |           | 
    +------------------------------------------ 

1を含むノードを指すものが何もないため、効果的に削除されます。最終的にはガベージコレクションされます。