关于栈的经典问题---判断一个栈的出栈序列是不是有效的

问题

给出一个入栈序列，给出一个出栈序列，判断出栈序列是不是合法的。
举个例子：1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（因为2入栈的时候在1的上面，所以出栈的时候2先出）

分析

先创建一个临时栈，比较临时栈中的栈顶元素和出栈序列的第一个元素是否相等，如果不相等，那我就向临时栈中添加元素，添加的元素是根据入栈顺序添加的；如果相等，将临时栈的当前元素pop，并且将出栈序列的下标后移一位(i++)。最后如果栈中还有元素代表出栈序列不合法，如果临时栈中没有元素代表出栈序列合法。

代码实现

import java.util.Stack;

public class Solution {
   
    public boolean