进栈出栈的顺序-小学生自学网

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

进栈出栈的顺序

作者：来源：发布时间：2011年03月22日点击数：

有六个元素FEDCBA 从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？

A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF

【分析】堆栈遵循后进先出的原则
选择C

答案A可以 FE进E出,D进D出，C进C出，F出，BA进A出，B出

答案B可以 FED进D出E出，C进C出，BA进A出，B出,F出

答案C不可以 FEDC进C出D出，后面不可能先F出再E出的

答案D可以 FEDCB进D出B出，C出，D出， A进A出，E出,F出