線性表順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的定義，以及各自的有缺點，分別適合于哪些應(yīng)用？定義順序存儲結(jié)構(gòu)是用一組具有連續(xù)地址的存儲單元依次存儲線性表中的元素。因為表中的每個元素具有相同的屬性，所以它占用相同的存

線性表順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的定義，以及各自的有缺點，分別適合于哪些應(yīng)用？

定義

順序存儲結(jié)構(gòu)是用一組具有連續(xù)地址的存儲單元依次存儲線性表中的元素。因為表中的每個元素具有相同的屬性，所以它占用相同的存儲空間。

線性表鏈?zhǔn)酱鎯r，每個數(shù)據(jù)元（節(jié)點）的存儲包括兩部分：數(shù)據(jù)區(qū)和指針區(qū)。數(shù)據(jù)區(qū)存儲節(jié)點本身的數(shù)據(jù)，指針區(qū)存儲其后續(xù)元素的地址。只要知道線性表的起始地址，就可以通過它們的鏈接關(guān)系逐步找到表中的元素

優(yōu)缺點

順序存儲需要打開一個固定長度的空間，讀寫速度快，其缺點是容量不可擴展（如果要擴展，你需要開辟一個足夠大的新空間，不需要擔(dān)心鏈?zhǔn)酱鎯Φ娜萘浚易x寫速度相對較慢。因為要存儲下一個數(shù)據(jù)的地址，所以所需的存儲空間要比順序存儲大。

鏈?zhǔn)酱鎯Y(jié)構(gòu)和順序存儲結(jié)構(gòu)的區(qū)別？

定義順序存儲結(jié)構(gòu)是使用一組具有連續(xù)地址的存儲單元依次將元素存儲在線性表中。因為表中的每個元素具有相同的屬性，所以它占用相同的存儲空間。線性表鏈?zhǔn)酱鎯r，每個數(shù)據(jù)元（節(jié)點）的存儲包括兩部分：數(shù)據(jù)區(qū)和指針區(qū)。數(shù)據(jù)區(qū)存儲節(jié)點本身的數(shù)據(jù)，指針區(qū)存儲其后續(xù)元素的地址。只要知道線性表的起始地址，表中的每一個元素都可以通過它們之間的鏈接關(guān)系逐漸發(fā)現(xiàn)其優(yōu)缺點。順序存儲需要打開一個固定長度的空間，讀寫速度快，缺點是不可擴展鏈?zhǔn)酱鎯Σ恍枰獡?dān)心容量問題，讀寫速度比較慢，因為它需要存儲下一個數(shù)據(jù)的地址，因此，它需要比順序存儲更多的存儲空間。