平時我們說的鍊表無非就是把一些基本元素和指針做了融合,樹、圖也是把指針和一些基本元素融合後再外加一些流程,如函數。
龍池牡丹表示python的dict,dict的key,value就是兩種相同或者不同的數據類型;dict還提供了一些函數,譬如get(),set()。dict就是一個典型的被封裝的數據結構。
所以我說數據結構是一種抽象的封裝,當然,數據結構並沒有我們舉的例子那樣簡單,但是原理是一樣的。
龍池牡丹認為我們平時寫程序都是直接去調用這些數據結構,而沒有去想它們的內部實現是怎樣的。數據結構這門課就是要告訴我們常見的數據結構是如何實現的,比如Vector,map的實現。我們常常聽到的譬如平衡二叉樹,紅黑樹,大頂堆等詞彙就是出自數據結構這門課。具體了解數據結構後,我們就可以知道隊列的內部實現是什麼樣,詞典的內部實現又是什麼樣。
學習了數據結構以後,我們還可以針對某一場景去選擇某種數據結構,比如隨機讀寫時我們會選擇數組,而經常插入刪除時我們會選擇鍊表。也可以自己創建一些適合項目情景的數據結構