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