给定入栈序列和出栈序列，判断该出栈序列是否合法（即能否通过一个初始为空的栈实现）。

回答思路

1. 能解释合法出栈序列的约束条件
2. 能给出模拟验证算法（使用辅助栈或双指针）
3. 能处理边界情况如重复元素、空序列
4. 能分析算法时间与空间复杂度