1. 線性表的順序存儲結構是隨機存取的
可以參考下面幾種解釋
1、解釋一:
順序存儲結構的地址在內存中是連續的所以可以通過計算地址實現隨機存取,與此相對 鏈式存儲結構的存儲地址不一定連續,只能通過第個結點的指針順序存取
2、解釋二:
線性表的順序存儲結構可以通過線性表的首址加偏移的方法計算出來第i個數據的位置a+i*sizeof(單個結構)而線性表的鏈式存儲結構要訪問第i個數據,就必須先訪問前面的i-1個數據
(1)順序表的隨機存儲特性是指擴展閱讀:
線性表主要由順序表示或鏈式表示,在實際應用中,常以棧、隊列、字元串等特殊形式使用,順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素,稱為線性表的順序存儲結構或順序映像,順序存儲結構是隨機存取的。
鏈式表示指的是用一組任意的存儲單元存儲線性表中的數據元素,稱為線性表的鏈式存儲結構。它的存儲單元可以是連續的,也可以是不連續的。
2. 簡述順序表和鏈表存儲方式的特點。
順序表存儲數據實行的是 一次開辟,永久使用,即存儲數據之前先開辟好足夠的存儲空間,空間一旦開辟後期無法改變大小(使用動態數組的情況除外)。而鏈表則不同,鏈表存儲數據時一次只開辟存儲一個節點的物理空間,如果後期需要還可以再申請。
因此若只從開辟空間方式的角度去考慮,當存儲數據的個數無法提前確定,又或是物理空間使用緊張以致無法一次性申請到足夠大小的空間時,使用鏈表更有助於問題的解決。
(2)順序表的隨機存儲特性是指擴展閱讀:
注意事項:
頭指針不可丟失,注意保持更新。
free指針必須確認,否則可能難以查錯,避免鏈表成環狀,通過列印限制以及單雙步法檢查鏈表環。
頭結點使用前要用為之動態分配存儲空間,而頭指針可以直接使用。
帶頭結點的鏈表,空表的判定條件是head->next=NULL,而之帶頭製作的空表的判定條件是head=NULL。
3. 比較一下順序表和鏈表的特點.
順序表使用備遲數組存儲線形的元素,其特點是可以隨機存取,但是,因為邏輯上相鄰的元素物理上也相鄰,所以插入刪除亂指需要移動元素.鏈表使用指針鏈表示線形表元素仿陪李的邏輯關系,插入和刪除只需修改指針,不能隨機存取.