數據結構與算法單排日記-2020/2/29-數據結構綜述

1.棧——先進先出 入口出口在集合的一側 2.隊列——先進先出 入口和出口在集合的一側 3.數組：查詢快，增刪慢 查詢快：數組的地址是連續的，通過數組的首地址找到數組，通過數組的索引可以快速查找某個元素 增刪慢：數組長度固定，想要增加/刪除一個元素，必須創建一個新數組，把源數組複製過來 3.鏈表：查詢慢，增刪快 查詢慢：鏈表的地址是不連續的，每次查詢元素都要從頭開始 增刪快：鏈表結構，增加/刪除一

>>阅读原文<<