關於數據結構中數組、鏈表、隊列、散列表、集合的理解

經過一上午的學習,對數據結構有了新的認識和理解 數組 數組是由有限個相同類型的變量所組成的有序集合,它可以進行元素的插入、刪除、查找等操作,它的物理存儲方式是順序存儲,訪問方式是隨機訪問,利用下標查找數組元素的時間複雜度O[1],中間插入,刪除數組元素的時間複雜度是O[n]。 鏈表 鏈表是一種鏈式數據結構,由若干節點組成,每個節點包含指向下一個節點的指針。鏈表的物理存儲方式是隨機存儲,訪問方式是順
相關文章
相關標籤/搜索