您现在的位置:小学生自学网>> 信息>> 学习电脑

有一个容量大小为4的栈,元素A、B、C、D按照A、B、C、D的次序依次入栈

作者: 来源: 发布时间:2015年10月26日 点击数:
 

有一个容量大小为4的栈,元素ABCD按照ABCD的次序依次入栈,且每个元素在出栈后不得再重新入栈,如果入栈和出栈的操作序列为:入栈-入栈-出栈-入栈-出栈-出栈-入栈-出栈,问元素A将是第几个出栈的?(  

A1  B2  C3  D4

 

 

入栈A-入栈B-出栈B-入栈C-出栈C-出栈A-入栈D-出栈D