不能采用順序存儲(chǔ)結(jié)構(gòu)的是

不能采用順序存儲(chǔ)結(jié)構(gòu)的是非完全二叉樹(shù)。

　　順序存儲(chǔ)結(jié)構(gòu)是存儲(chǔ)結(jié)構(gòu)類(lèi)型中的一種，該結(jié)構(gòu)是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置上相鄰的存儲(chǔ)單元中，結(jié)點(diǎn)之間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn)。在計(jì)算機(jī)中用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線(xiàn)性表的各個(gè)數(shù)據(jù)元素，稱(chēng)作線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)。由此得到的存儲(chǔ)結(jié)構(gòu)為順序存儲(chǔ)結(jié)構(gòu)，通常順序存儲(chǔ)結(jié)構(gòu)是借助于計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言(例如c/c++)的數(shù)組來(lái)描述的。

　　順序存儲(chǔ)結(jié)構(gòu)的主要優(yōu)點(diǎn)是節(jié)省存儲(chǔ)空間，因?yàn)榉峙浣o數(shù)據(jù)的存儲(chǔ)單元全用存放結(jié)點(diǎn)的數(shù)據(jù)(不考慮c/c++語(yǔ)言中數(shù)組需指定大小的情況)，結(jié)點(diǎn)之間的邏輯關(guān)系沒(méi)有占用額外的存儲(chǔ)空間。采用這種方法時(shí)，可實(shí)現(xiàn)對(duì)結(jié)點(diǎn)的隨機(jī)存取，即每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)序號(hào)，由該序號(hào)可以直接計(jì)算出來(lái)結(jié)點(diǎn)的存儲(chǔ)地址。但順序存儲(chǔ)方法的主要缺點(diǎn)是不便于修改，對(duì)結(jié)點(diǎn)的插入、刪除運(yùn)算時(shí)，可能要移動(dòng)一系列的結(jié)點(diǎn)。優(yōu)點(diǎn)：隨機(jī)存取表中元素、儲(chǔ)存密度大。缺點(diǎn)：插入和刪除操作需要移動(dòng)元素。

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com