请设计一个算法，判断给定的一组入栈序列和出栈序列是否合法。

Question

Accepted Answer

考察点：考察对栈行为规则的理解及算法实现能力。回答思路：明确入栈和出栈序列的定义 设计模拟栈操作的验证流程 正确处理边界条件如序列为空或长度不一致 能够分析算法的时间复杂度并给出合理解释

考察说明