設(shè)有初始為空的棧S,對于入棧序列a b c d e f, 經(jīng)由進棧、進棧、出棧、進棧、進棧、出棧的操作后,棧頂和棧底元素分別為( )。
A.c和b
B.b和a
C.c和a
D.d 和b
信管網(wǎng)參考答案:C信管網(wǎng)解析棧的特點是先進后出,abcdef,經(jīng)由進棧、進棧、出棧、進棧、進棧、出棧的操作:a進棧,b進棧,這a在棧底,b在棧頂,b出棧,c進棧,這時a在棧底,c在棧頂,d進棧,d出棧,這時棧中的元素有a和c,a在棧底,c在棧頂。
點擊查看完整內(nèi)容>>
免責(zé)聲明:本站對如上內(nèi)容的真實性、完整性不作任何保證或承諾!轉(zhuǎn)載目的在于傳遞更多信息,并不代表本網(wǎng)贊同其觀點和對其真實性負(fù)責(zé)。同時,本站無意侵犯他人權(quán)利,如涉及作品內(nèi)容、版權(quán)和其它問題,請與本站聯(lián)系,我們將在刪除內(nèi)容!QQ:2207230840