九、，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)比較有何特點(diǎn)?這兩種結(jié)構(gòu)分別適合在什么情況下使用？看看名字就知道了。順序存儲結(jié)構(gòu)使用一組具有連續(xù)地址的存儲單元依次存儲線性表中的元素。因?yàn)楸碇械拿總€(gè)元素具有相同

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

看看名字就知道了。順序存儲結(jié)構(gòu)使用一組具有連續(xù)地址的存儲單元依次存儲線性表中的元素。

因?yàn)楸碇械拿總€(gè)元素具有相同的屬性，所以它占用相同的存儲空間。因此，線性表中的任何元素都可以通過地址計(jì)算直接在內(nèi)存中訪問。這種結(jié)構(gòu)的特點(diǎn)是邏輯上相鄰的元素在物理上也是相鄰的。以順序結(jié)構(gòu)存儲的線性表稱為順序表。線性表鏈?zhǔn)酱鎯r(shí)，每個(gè)數(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)就是用一組具有連續(xù)地址的存儲單元來存儲線性表中的元素反過來。因?yàn)楸碇械拿總€(gè)元素具有相同的屬性，所以它占用相同的存儲空間。

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

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

順序存儲需要打開一個(gè)固定長度的空間，讀寫速度快，其缺點(diǎn)是容量不可擴(kuò)展（如果要擴(kuò)展，你需要開辟一個(gè)足夠大的新空間，不需要擔(dān)心鏈?zhǔn)酱鎯Φ娜萘?，而且讀寫速度相對較慢。因?yàn)橐鎯ο乱粋€(gè)數(shù)據(jù)的地址，所以所需的存儲空間要比順序存儲大。

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

鏈表是一種采用鏈?zhǔn)酱鎯Y(jié)構(gòu)進(jìn)行存儲的線性列表。

鏈?zhǔn)酱鎯Φ膬?yōu)點(diǎn)是存儲密度高，插入和刪除效率高。

選項(xiàng)：1。錯(cuò)序存儲是一種隨機(jī)存取的數(shù)據(jù)結(jié)構(gòu)。

2. 對于二維數(shù)組，它是一個(gè)數(shù)據(jù)元素為線性表的線性表。

2. 它是一種線性數(shù)據(jù)結(jié)構(gòu)，用于堆棧和隊(duì)列。

2. 對于只在表的開頭和結(jié)尾插入的線性表，合適的存儲結(jié)構(gòu)是：（）C，用尾部指針表示的單循環(huán)鏈表，線性表L適合在（）情況下實(shí)現(xiàn)鏈?zhǔn)浇Y(jié)構(gòu)。

b.需要不斷刪除和插入l，將新元素插入到包含115個(gè)元素的列表中，并保持原始順序不變，平均移動（）個(gè)元素。

b.57.5以下哪項(xiàng)不是隊(duì)列的基本操作？b、 要從隊(duì)列中刪除第i元素線性表，如果采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，則需要內(nèi)存中可用存儲單元的地址：D、連續(xù)或不連續(xù)。在下面對廣義表的描述中，正確的是：（）a，廣義表是由0個(gè)或多個(gè)單個(gè)元素或子表組成的有限序列

選擇一個(gè)數(shù)據(jù)存儲結(jié)構(gòu)是指計(jì)算機(jī)中數(shù)據(jù)的邏輯結(jié)構(gòu)。雙向鏈表又稱雙鏈表，是鏈表的一種，其存儲方式是線性鏈表結(jié)構(gòu)。循環(huán)隊(duì)列、二進(jìn)制列表和二維數(shù)組都是順序存儲結(jié)構(gòu)。