设有初始为空的栈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在栈顶。
点击查看完整内容>>
免责声明:本站对如上内容的真实性、完整性不作任何保证或承诺!转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。同时,本站无意侵犯他人权利,如涉及作品内容、版权和其它问题,请与本站联系,我们将在删除内容!QQ:2207230840