隨機存取與順序存取

1、隨機存取就是直接存取，可以通過下標直接訪問到元素的位置，與存儲位置無關，時間複雜度永遠爲O(1)，例如數組。存取第N個數據時，不需要訪問前（N-1）個數據，直接就可以對第N個數據操作 （array）。 2、非隨機存取也叫順序存取，不能通過下標訪問，在存取第N個數據時，必須先訪問前（N-1）個數據 ，例如鏈表。 3.存取與插入刪除的區別：存取只是將數組或鏈表的數據取出來或存入，不改變表的長度，而

>>阅读原文<<