算法题———————输入栈的入栈顺序和出栈顺序判断是否合理

思路：

需要一个栈s

入栈顺序a

出栈顺序b

1.先拿a的第一个元素入栈

2.取b中第一元素与s栈顶层元素比较，相同出栈，在取b中下一个元素与栈顶元素比较

3.不相同，则取a中下一个元素，入栈

4.重复2.3

5.当a.b中元素都取完了之后，或者a中元素全部入栈，二此时b中获取的元素与s栈顶元素不同跳出循环

6.返回s栈是否为空，为空符合，不为空不符合

代码：

package Test;

import java.util.Stack;

public class StackLegal<T> {
	Stack<T> stack = new Stack<>();

	public boolean judge(T[] in, T[] out) {
		int in_size = in.length;//判断入栈数据长度
		int out_size = out.length;//判断出栈数据长度
		int in_in = 0;//记着入栈元素位置
		int out_out = 0;//记着下一个出栈的数据位置
		boolean b = true;//判断是否对是否符合出栈顺序有结果
		if (in_size != out_size) {//如果长度不一样直接false
			return false;
		}
		//将第一元素入栈
		stack.push(in[in_in]);
		//判断
		while (b) {
			if(stack.isEmpty())break;
			T t=stack.pop();
			//判断是否完成
			//如果此时数据全部入栈，且栈中第一个元素和现在出栈的元素不同，则跳出循环
			if (in_in >= in_size &&(out_out>=out_size||(!t.equals(out[out_out])))) {
				b = false;
			}
			//判断是否出栈
			if ( t.equals(out[out_out])) {
				out_out++;
				//判断是否入栈
			} else  {
				stack.push(t);
				if(++in_in< in_size) {
				stack.push(in[in_in]);
				}
			}
		}
		return stack.isEmpty();
	}
}

---

如果有不对的地方大家相互请教