关于栈的问题

来源：百度知道编辑：UC知道时间：2024/05/27 05:35:18

进栈顺序：e1,e2,e3,e4.可能的出栈顺序e2，e4，e3，e1。
能给我分析一下吗？

我来给你分析吧
先压入e1、e2，然后e2出栈
再压入e3、e4，然后然后e4 出栈 e3出栈最后e1出栈

估计你刚刚学数据结构吧呵呵进栈顺序并不是说全部进栈后才出栈的，是可以一部分先进去，然后出栈，后面还可以在压栈，其实这个有好几种顺序的

可能

首先e1, e2入栈， e2出栈, e1还在栈中
然后e3, e4入栈，栈中序列：e1,e3,e4， e4, e3依次出栈，最后e1出栈

序列e2, e4, e3, e1