● 棧和隊(duì)列都是線性的數(shù)據(jù)結(jié)構(gòu)。以下關(guān)于棧和隊(duì)列的敘述中,正確的是 (37) 。(37)
● 棧和隊(duì)列都是線性的數(shù)據(jù)結(jié)構(gòu)。以下關(guān)于棧和隊(duì)列的敘述中,正確的是 (37) 。
(37)A. 棧適合采用數(shù)組存儲(chǔ),隊(duì)列適合采用循環(huán)單鏈表存儲(chǔ)
B. 棧適合采用單鏈表存儲(chǔ),隊(duì)列適合采用數(shù)組存儲(chǔ)
C. 棧和隊(duì)列都不允許在元素序列的中間插入和刪除元素
D. 若進(jìn)入棧的元素序列確定,則從棧中出來的序列也同時(shí)確定
正確答案:B順序表示的棧和隊(duì)列,必須預(yù)先分配空間,并且空間大小受限,使用起來限制比較多。而且,由于限定存取位置,順序表示的隨機(jī)存取的優(yōu)點(diǎn)就沒有了,所以,鏈?zhǔn)浇Y(jié)構(gòu)應(yīng)該是首選。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。