天天看點

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單

  表adt節點:

                                     

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單

                喝一口熱熱的茶,算法和資料結構雖然枯燥,希望我不講的枯燥。毛尖還是淡淡的味道,非常喜歡。

    ①adt:帶一組操作的一些對象的集合:對象及對象的操作。

    ②java考慮了adt實作,隐藏了實作的細節。

    ①連結清單中的資料是以節點來表示的,每個節點的構成:元素(資料元素的映象) + 指針(訓示後繼元素存儲位置),元素就是存儲資料的存儲單元,指針就是連接配接每個節點的位址資料。

              

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單

  上面是比較官方的,我的版本就像老式火車一樣:火車節号→火車裡面東西

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單

  ②思考

    相比表的數組實作,單連結清單的好處明顯的兩點:避免了插入和删除的開銷。還有值得說的一點,改變表的起始端(表頭和亞節點)。以下是我的

觀點:如果像一些查詢較多的應用,數組和連結清單都行。但像有些,更新和插入,删除多的情況,比如遊戲中的裝備等,就應該選擇考慮下連結清單。這就是學這些的

nice point。

                    

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單

                  它冒着熱氣,像是生活,coding生活那樣有味。

   ③例子來一枚-java

  

    ①雙向連結清單也叫雙連結清單,是連結清單的一種,它的每個資料結點中都有兩個指針,分别指向直接後繼和直接前驅。是以,從雙向連結清單中的任意一個結點開始,都可以很友善地通路它的前驅結點和後繼結點。

                

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單

    就像火車也更新了,我們一般都用雙連結清單。快捷

               

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單

    ②思考

       相對單連結清單,這貌似給我們社會進步意義一樣。更容易讓我們随心所欲。自然這條路走過了是艱難的。

  ①循環連結清單是另一種形式的鍊式存貯結構。它的特點是表中最後一個結點的指針域指向頭結點,整個連結清單形成一個環。

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單

    我認為像小孩子牽着手:童真的我

          

①泡茶看資料結構-表ADT回顧單連結清單 雙連結清單  循環連結清單