鏈表存儲結構的內存地址不壹定是連續的,但順序存儲結構的內存地址壹定是連續的;
鏈式存儲適合頻繁插入、刪除和更新元素,順序存儲結構適合頻繁查詢。
順序存儲結構和鏈式存儲結構的優缺點;
空間地
序列比鏈節省空間。因為鏈式結構的每個節點都有壹個指針存儲字段。
在存儲操作上:
順序支持隨機存取,操作方便。
插入和刪除時間:
Chain比sequence更方便(因為sequence table插入也很方便,但問題是sequence table的插入需要更大的空間復雜度,包括從頭開始的壹個索引和索引之後的元素,鏈表是索引之後才完成插入)
比如妳在字典裏查壹個字母J,妳可以選擇兩種方式。第壹,從第壹頁開始順序查找,直到找到J .第二,索引查詢,從字典索引,直接找出J的頁數,直接找到頁數,也許比順序查詢最快。