演算法題———————輸入棧的入棧順序和出棧順序判斷是否合理

思路：

需要一個棧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();
	}
}

---

如果有不對的地方大家相互請教