假设以E和O分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列操作EEOEEOEOOO之后,得到的输出序列为( )

假设以E和O分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列操作EEOEEOEOOO之后,得到的输出序列为( )。


【正确答案】:BDECA
【题目解析】:

栈的修改原则是后进先出。故本题的操作过程为:a进,b进,b出,c进,d进,d出,e进,e出c出a出。故得到出的顺序为:bdeca。