隨機訪問 順序訪問

2021-09-11 22:21:05 字數 527 閱讀 5881

讓隨機變成順序 技術思想

訪問結構:分為隨機訪問和非隨機訪問(又稱順序訪問)

1、隨機訪問就是直接訪問,可以通過下標直接訪問的那種資料結構,與儲存位置無關,例如陣列。非隨機訪問

就是順序訪問了,不能通過下標訪問了,只能按照儲存順序訪問,與儲存位置有關,例如鍊錶。

2、順序訪問就是訪問第n個資料時,必須先訪問前(n-1)個資料 (list),隨機訪問就是訪問第n個資料時,

不需要訪問前(n-1)個資料,直接就可以對第n個資料操作 (array)。

隨機儲存 隨意寫入和讀取

順序儲存 按一定的順序寫入和讀取

順序 儲存對介質的壓力小,隨機訪問對介質的壓力大 效率高

簡單說就是排隊。

早期的買票就是火車站排隊 票點 順序儲存

現在。12306,一堆人任意時間任意地點 任意車次 隨機儲存

把隨機變成了順序

訊息佇列軟體。大家上網購買行為就是一條訊息,把訊息當成排隊的人一樣,放在一些記憶體李,

把這些訊息排隊,**慢慢處理這些訊息,相當於賣票了

隨機訪問,順序訪問,隨機儲存,順序儲存

隨機訪問 順序訪問 隨機儲存和順序儲存 隨機訪問 順序訪問 隨機儲存和順序儲存這四個概念是完全不一樣的,切不可將之混淆 很多人包括我可能認為隨機訪問就是隨機儲存,順序訪問就是順序訪問,其實不是這樣。下面完整的介紹一下這4個概念 訪問結構 分為隨機訪問和非隨機訪問 又稱順序訪問 1 隨機訪問就是直接訪...

隨機訪問 順序訪問 隨機儲存和順序儲存

隨機訪問 順序訪問 隨機儲存和順序儲存這四個概念是完全不一樣的,切不可將之混淆很多人包括我可能認為隨機訪問就是隨機儲存,順序訪問就是順序訪問,其實不是這樣。下面完整的介紹一下這4個概念 訪問結構 分為隨機訪問和非隨機訪問 又稱順序訪問 1 隨機訪問就是直接訪問,可以通過下標直接訪問的那種資料結構,與...

隨機訪問 順序訪問 隨機儲存和順序儲存

隨機訪問 順序訪問 隨機儲存和順序儲存這四個概念是完全不一樣的,切不可將之混淆 很多人包括我可能認為隨機訪問就是隨機儲存,順序訪問就是順序訪問,其實不是這樣。下面完整的介紹一下這4個概念 訪問結構 分為隨機訪問和非隨機訪問 又稱順序訪問 1 隨機訪問就是直接訪問,可以通過下標直接訪問的那種資料結構,...