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