下列關(guān)于棧的描述中錯誤的是______。
下列關(guān)于棧的描述中錯誤的是______。
A.棧是先進后出的線性表
B.棧只能順序存儲
C.棧具有記憶作用
D.對棧的插入與刪除操作中,不需要改變棧底指針
正確答案:B解析:棧是一種特殊的線性表,這種線性表只能在固定的一端進行插入和刪除操作,允許插入和刪除的一端稱為棧頂,另一端稱為棧底。一個新元素只能從棧頂一端進入,刪除時,只能刪除棧頂?shù)脑?,即剛剛被插入的元素。所以棧又稱先進后出表(FILO—First In Last Out)。線性表可以順序存儲,也可以鏈式存儲,而棧是,種線性表,也可以采用鏈式存儲結(jié)構(gòu)。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。