當前位置:首頁 » 文件傳輸 » 順序表為什麼能隨機訪問任意元素
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

順序表為什麼能隨機訪問任意元素

發布時間: 2023-07-10 18:40:26

1. C語言:為什麼線性結構的順序存儲是一種隨機存取存儲結構謝謝

順序存儲中,一般一個元素緊緊地挨著另外的一個元素,設序號為i 的元素的存儲位置為Li,每個元素長度為d,則序號為j的元素的存儲位置為Li + d(j - i),這個式子對所有元素序號(下標)都是一樣的計算時間,也就是說,訪問任何一個元素的時間都是相同的,因此是隨機存取
當然,C語言中自然就是數組,一個接一個存放,結論一樣的

2. 比較一下順序表和鏈表的特點.

順序表使用備遲數組存儲線形的元素,其特點是可以隨機存取,但是,因為邏輯上相鄰的元素物理上也相鄰,所以插入刪除亂指需要移動元素.鏈表使用指針鏈表示線形表元素仿陪李的邏輯關系,插入和刪除只需修改指針,不能隨機存取.

3. 線性表的順序存儲結構是隨機存取的

可以參考下面幾種解釋

1、解釋一:

順序存儲結構的地址在內存中是連續的所以可以通過計算地址實現隨機存取,與此相對 鏈式存儲結構的存儲地址不一定連續,只能通過第個結點的指針順序存取

2、解釋二:

線性表的順序存儲結構可以通過線性表的首址加偏移的方法計算出來第i個數據的位置a+i*sizeof(單個結構)而線性表的鏈式存儲結構要訪問第i個數據,就必須先訪問前面的i-1個數據

(3)順序表為什麼能隨機訪問任意元素擴展閱讀:

線性表主要由順序表示或鏈式表示,在實際應用中,常以棧、隊列、字元串等特殊形式使用,順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素,稱為線性表的順序存儲結構或順序映像,順序存儲結構是隨機存取的。

鏈式表示指的是用一組任意的存儲單元存儲線性表中的數據元素,稱為線性表的鏈式存儲結構。它的存儲單元可以是連續的,也可以是不連續的。

4. 順序表和一維數組一樣,都可以按下標隨機(或直接)訪問是對是錯

順序表和一維數組一樣,都可以按下標隨機(或直接)訪問,這個說法是錯的。因為順序表可以是順序存儲的,也可以是鏈式存儲的。前者可以按下標實現隨機訪問,而節點才。逐個節點訪問到所需要的節點才可以,逐個節點訪問到所需要的節點才可以。