順序存儲結構和鏈式存儲結構的區(qū)別是:1、鏈式存儲結構的內存地址不一定是連續(xù)的,但順序存儲結構的內存地址一定是連續(xù)的;2、鏈式存儲適用于在較頻繁地插入、刪除、更新元素時,而順序存儲結構適用于頻繁查詢時使用。
順序存儲結構和鏈式存儲結構的區(qū)別
1、鏈式存儲結構的內存地址不一定是連續(xù)的,但順序存儲結構的內存地址一定是連續(xù)的;
2、鏈式存儲適用于在較頻繁地插入、刪除、更新元素時,而順序存儲結構適用于頻繁查詢時使用。
順序存儲結構和鏈式存儲結構的優(yōu)缺點:
空間上
順序比鏈式節(jié)約空間。是因為鏈式結構每一個節(jié)點都有一個指針存儲域。
存儲操作上:
順序支持隨機存取,方便操作
插入和刪除上:
鏈式的要比順序的方便(因為插入的話順序表也很方便,問題是順序表的插入要執(zhí)行更大的空間復雜度,包括一個從表頭索引以及索引后的元素后移,而鏈表是索引后,插入就完成了)
例如:當你在字典中查詢一個字母j的時候,你可以選擇兩種方式,第一,順序查詢,從第一頁依次查找直到查詢到j。第二,索引查詢,從字典的索引中,直接查出j的頁數(shù),直接找頁數(shù),或許是比順序查詢最快的。