一個棧中初始元素依次為
一個棧中初始元素依次為A、B、C、D、E?,F(xiàn)將元素1、2、3、4、5依次入棧,然后將所有的元素依次出棧,則元素出棧的順序是A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA
正確答案:D棧是具有后進(jìn)先出(LIFO)性質(zhì)的線性表,表尾稱為棧頂,表頭稱為棧底。棧的插入和刪除操作都是在棧頂執(zhí)行的,向棧內(nèi)插入元素的操作稱為入棧,從棧內(nèi)刪除元素的操作稱為出棧。題目中所給出的棧的初始狀態(tài)自棧底到棧頂?shù)脑胤謩e為A,B,C,D,E。此時的棧頂元素為E,向棧內(nèi)插入元素1,2,3,4,5,插入操作結(jié)束時,棧內(nèi)自棧底到棧頂?shù)脑貫锳,B,C,D,E,1,2,3,4,5,棧頂元素為5。出棧操作是從棧頂開始的,順序為5,4,3,2,1,E,D,C,B,A。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。