—個(gè)棧的初始狀態(tài)為空?,F(xiàn)將元素1、2、3、4、5、
—個(gè)棧的初始狀態(tài)為空?,F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧則元素出棧的順序______。
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
正確答案:B解析:棧是一種特殊的線性表,這種線性表只能在固定的一端進(jìn)行插入和刪除操作,允許插入和刪除的一端稱為棧頂,另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入,刪除時(shí),只能刪除棧頂?shù)脑?,即剛剛被插入的元素。這表明棧的運(yùn)算規(guī)則是“先進(jìn)后出”(或稱“后進(jìn)先出”)。在棧頂進(jìn)行插入運(yùn)算,稱為進(jìn)棧(或入棧),在棧頂進(jìn)行刪除運(yùn)算,稱為退棧(或出棧)。本題中,依次進(jìn)棧,即依次插入元素1、2,3、4、5、A、B、C、D、E,依次出棧,即依次刪除元素,根據(jù)棧“先進(jìn)后出”的規(guī)則,應(yīng)該以倒序出棧。即元素出棧順序?yàn)镋DCBA54321
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。