九、，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)比較有何特點(diǎn)?這兩種結(jié)構(gòu)分別適合在什么情況下使用？看名字就差不多了吧 順序存儲結(jié)構(gòu)就是用一組地址連續(xù)的存儲單元依次存儲該線性表中的各個元素。由于表中各個元素具有

九、，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)比較有何特點(diǎn)?這兩種結(jié)構(gòu)分別適合在什么情況下使用？

看名字就差不多了吧 順序存儲結(jié)構(gòu)就是用一組地址連續(xù)的存儲單元依次存儲該線性表中的各個元素。

由于表中各個元素具有相同的屬性，所以占用的存儲空間相同。因此，在內(nèi)存中可以通過地址計算直接存取線性表中的任一元素。這種結(jié)構(gòu)的特點(diǎn)是邏輯上相鄰的元素物理上也相鄰。用順序結(jié)構(gòu)存儲的線性表稱作順序表。線性表按鏈?zhǔn)酱鎯r，每個數(shù)據(jù)元素 (結(jié)點(diǎn))的存儲包括數(shù)據(jù)區(qū)和指針區(qū)兩個部分。數(shù)據(jù)區(qū)存放結(jié)點(diǎn)本身的數(shù)據(jù)，指針區(qū)存放其后繼元素的地址 (沒有后繼元素時設(shè)置為空字符(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關(guān)系逐步找到

順序查找法適合于存儲結(jié)構(gòu)為()的線性表A散列存儲B順序存儲或鏈?zhǔn)酱鎯Γ?/h2>

鏈?zhǔn)酱鎯Φ木€性表的存取機(jī)制是順序的，要想查找位置為i的元素必須采用順序查找法； 順序存儲的線性表的存取機(jī)制是隨機(jī)的，要想查找位置為i的元素直接用下標(biāo)法就可以了。 如果要查找元素e在線性表中的位置那么對這兩種存儲結(jié)構(gòu)而言，必須采用順序查找法了。

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

定義

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

線性表按鏈?zhǔn)酱鎯r，每個數(shù)據(jù)元素 (結(jié)點(diǎn))的存儲包括數(shù)據(jù)區(qū)和指針區(qū)兩個部分。數(shù)據(jù)區(qū)存放結(jié)點(diǎn)本身的數(shù)據(jù)，指針區(qū)存放其后繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關(guān)系逐步找到

優(yōu)缺點(diǎn)

順序存儲需要開辟一個定長的空間，讀寫速度快，缺點(diǎn)不可擴(kuò)充容量(如果要擴(kuò)充需要開辟一個新的足夠大的空間把原來的數(shù)據(jù)重寫進(jìn)去)

鏈?zhǔn)酱鎯o需擔(dān)心容量問題，讀寫速度相對慢些，由于要存儲下一個數(shù)據(jù)的地址所以需要的存儲空間比順序存儲大。