重溫JAVA經典(5)

數據結構:棧:先進後出。隊列:先進先出 數據結構:數組,查詢快(數組的地址是連續的,通過數組的首地址可以找到數組,通過數組的索引可以快速查找某一個元素),增刪慢(數組的長度是固定的,我們想要增加/刪除一個元素,必須創建一個新數組,把源數組的數據複製過來)。 數據結構:鏈表:查詢慢(鏈表中的地址不是連續的,每次查詢元素都必須從頭開始),增刪快(鏈表結構,增加/刪除一個元素,對鏈表的整體結構沒有影響,
相關文章
相關標籤/搜索