栈操作问题
假设以I和O分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作IIOIOIIOOO之后,得到的输出序列 是什么?
请给出详细解释,谢谢!!! 栈 C
[解决办法]
a进,b进入,b出,c进,c出,d进,e进,e出,d出,a出。所以输出是:b,c,e,d,a。规则是栈是先进后出。