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