順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)？順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別：鏈?zhǔn)搅斜泶鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)地址不一定是連續(xù)的，但順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)地址必須是連續(xù)的；鏈?zhǔn)酱鎯?chǔ)適合頻繁地插入、刪除和更新元素，而順序存儲(chǔ)

順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)？

順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別：鏈?zhǔn)搅斜泶鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)地址不一定是連續(xù)的，但順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)地址必須是連續(xù)的；鏈?zhǔn)酱鎯?chǔ)適合頻繁地插入、刪除和更新元素，而順序存儲(chǔ)則適合于頻繁查詢。順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)：順序存儲(chǔ)結(jié)構(gòu)比鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)節(jié)省更多的空間。由于鏈?zhǔn)浇Y(jié)構(gòu)，每個(gè)節(jié)點(diǎn)都有一個(gè)指針存儲(chǔ)字段。存儲(chǔ)操作：序列支持隨機(jī)存取，操作方便。插入和刪除：鏈?zhǔn)奖软樞蚴礁奖悖ㄒ驗(yàn)椴迦腠樞虮硪埠芊奖悖?wèn)題是序列表的插入需要更大的空間復(fù)雜度，包括從標(biāo)題索引和索引后的元素向后移動(dòng)，而鏈表的插入是在索引后完成的）例如，在字典中查找字母J時(shí)，可以選擇兩種方式：一是按順序查詢，從第一個(gè)開(kāi)始第二，索引查詢，從字典索引，直接找到J頁(yè)的頁(yè)數(shù)，直接找到頁(yè)數(shù)，也許比順序查詢要快。

順序存儲(chǔ)的優(yōu)點(diǎn)？

與鏈?zhǔn)酱鎯?chǔ)相比，順序存儲(chǔ)可以直接根據(jù)索引進(jìn)行查詢，時(shí)間復(fù)雜度為1，具有查詢和修改效率高的優(yōu)點(diǎn)。缺點(diǎn)是刪除和修改非常耗時(shí)，因?yàn)樗鼤?huì)從其他位置移動(dòng)數(shù)據(jù)。

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

定義

順序存儲(chǔ)結(jié)構(gòu)是用一組具有連續(xù)地址的存儲(chǔ)單元依次存儲(chǔ)線性表中的元素。因?yàn)楸碇械拿總€(gè)元素具有相同的屬性，所以它占用相同的存儲(chǔ)空間。

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

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

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

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

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

簡(jiǎn)述棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)？

順序堆棧-堆棧條目受數(shù)組上限的限制，這可能導(dǎo)致堆棧溢出，并需要具有連續(xù)地址的存儲(chǔ)單元。鏈?！獰o(wú)地址連續(xù)性，便于多棧共享存儲(chǔ)單元，無(wú)棧溢出。順序隊(duì)列—具有連續(xù)地址和錯(cuò)誤溢出的鏈?zhǔn)疥?duì)列（需要將其改為循環(huán)隊(duì)列以解決錯(cuò)誤溢出）—特別適用于數(shù)據(jù)元素變化較大的情況，并且不存在滿隊(duì)列導(dǎo)致的溢出問(wèn)題。

C語(yǔ)言中.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和二叉鏈表,三叉鏈表存儲(chǔ)結(jié)構(gòu)各自的優(yōu)缺點(diǎn)及適用場(chǎng)合.以及2叉樹(shù)的順序儲(chǔ)存結(jié)？

鏈?zhǔn)浇Y(jié)構(gòu)的優(yōu)點(diǎn)是易于解決。二進(jìn)制列表的缺點(diǎn)是結(jié)構(gòu)開(kāi)銷隨著數(shù)據(jù)結(jié)構(gòu)的大小而增加（特別是葉節(jié)點(diǎn)有兩個(gè)空值，即丟失2*sizeof（ElemType*）

線性結(jié)構(gòu)的優(yōu)點(diǎn)是沒(méi)有結(jié)構(gòu)開(kāi)銷。缺點(diǎn)是不方便插入和刪除？

試用情況的估計(jì)取決于問(wèn)題的大小，即空間復(fù)雜度和時(shí)間復(fù)雜度

兩者的相互轉(zhuǎn)換非常簡(jiǎn)單，只需了解在順序存儲(chǔ)中：

父節(jié)點(diǎn)（currentpos）=（currentpos-1）/2當(dāng)前節(jié)點(diǎn)，取下界

左（currentpos）=2*currentpos 1

右（currentpos）=2*currentpos 2

左brother=轉(zhuǎn)換時(shí)，只需將鏈存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)字段的數(shù)據(jù)復(fù)制到順序存儲(chǔ)結(jié)構(gòu)的相應(yīng)位置即可