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

隨機訪問、順序訪問、隨機儲存和順序儲存這四個概念是完全不一樣的，切不可將之混淆

很多人包括我可能認為隨機訪問就是隨機儲存，順序訪問就是順序訪問，其實不是這樣。

下面完整的介紹一下這4個概念

訪問結構：分為隨機訪問和非隨機訪問（又稱順序訪問）

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

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

2、順序訪問就是訪問第n個資料時，必須先訪問前（n-1）個資料（list），隨機訪問就是訪問第n個資料時，

不需要訪問前（n-1）個資料，直接就可以對第n個資料操作（array）。

儲存結構：分為順序儲存和隨機儲存

1.順序儲存結構

在計算機中用一組位址連續的儲存單元依次儲存線性表的各個資料元素，稱作線性表的順序儲存結構。

順序儲存結構是儲存結構型別中的一種，該結構是把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中，

結點之間的邏輯關係由儲存單元的鄰接關係來體現。由此得到的儲結構為順序儲存結構，通常順序儲存結構是

借助於計算機程式語言（例如c/c++）的陣列來描述的。

順序儲存結構的主要優點是節省儲存空間，因為分配給資料的儲存單元全用存放結點的資料（不考慮c/c++語言中陣列需指定大小的情況），

結點之間的邏輯關係沒有占用額外的儲存空間。採用這種方法時，可實現對結點的隨機訪問，即每乙個結點對應乙個序號，

由該序號可以直接計算出來結點的儲存位址。但順序儲存方法的主要缺點是不便於修改，對結點的插入、刪除運算時，

可能要移動一系列的結點。

2、隨機儲存結構

在計算機中用一組任意的儲存單元儲存線性表的資料元素（這組儲存單元可以是連續的，也可以是不連續的）。

它不要求邏輯上相鄰的元素在物理位置上也相鄰。因此它沒有順序儲存結構所具有的弱點，但也同時失去了順序錶可隨機訪問的優點。

隨機儲存最典型的代表為鏈式儲存：

鏈式儲存結構特點

1、比順序儲存結構的儲存密度小（每個節點都由資料域和指標域組成，所以相同空間內假設全存滿的話順序比鏈式儲存更多）。

2、邏輯上相鄰的節點物理上不必相鄰。

3、插入、刪除靈活（不必移動節點，只要改變節點中的指標）。

4、查詢結點時鏈式儲存要比順序儲存慢。

5、每個結點是由資料域和指標域組成。

此文參考這篇文章：

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

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

讓隨機變成順序技術思想訪問結構分為隨機訪問和非隨機訪問又稱順序訪問 1 隨機訪問就是直接訪問，可以通過下標直接訪問的那種資料結構，與儲存位置無關，例如陣列。非隨機訪問就是順序訪問了，不能通過下標訪問了，只能按照儲存順序訪問，與儲存位置有關，例如鍊錶。2 順序訪問就是訪問第n個資料時，必須先...

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