當前位置:成語大全網 - 書法字典 - 比較分析線性表順序存儲和鏈式存儲的優缺點。

比較分析線性表順序存儲和鏈式存儲的優缺點。

1.空間地

序列比鏈節省空間。因為鏈結構的每個節點都有壹個指針存儲字段。

2.關於存儲操作

順序支持隨機存取,操作方便。

3.插入和刪除

Chain比sequence更方便(這句話不能說,因為sequence表的插入也非常方便,但問題是sequence表的插入需要執行更多的空間復雜度,包括從header和索引元素的索引向後移動,並且在鏈表被索引後完成插入)