栈的压入弹出序列Java

题目要求：给出两个序列，第一个序列表示栈的压入序列，第二个表示栈的可能的弹出序列，现在需要判断，这个弹出序列，是否可行。
例如：
压入序列：1、2、3、4、5
出栈序列：4、3、5、1、2（违规序列，由入栈序列不可能得出这个出栈序列）
出栈序列：4、5、3、2、1（合法序列）
思路：
首先，创建一个空栈，然后，比较压入序列的第一个数1和出栈序列的第一个数4是否相等，若相等，则入栈序列和出栈序列依次往后移动一位，若不相等，把压入序列第一个数1压入空栈，然后再看第二个数，过程同上，直到某个数和出栈序列第一个数相等，则不需要压入栈，压入序列和出栈序列都往后移动一位，继续上述步骤。
直到入栈序列遍历完，然后从辅助栈中依次出栈和剩余出栈序列比较。
例如：本题中，空栈中依次入栈123，到4的时候，4和出栈序列第一个相等，因此4不入栈。辅助栈中最后为1235，出栈序列剩余为5321，然后辅助栈依次出栈和剩余出栈序列比较就行了，出现不相等时，就是违规序列。
Java代码：

public static void main(String[] args) {
		//给出一个栈的压入序列给一个出栈序列，用程序判断，出栈序列是否合法
		int[] yaRu=new int[] {1,2,3,4,5};
//		int[] chuZhan=new int[] {4,5,3,2,1};//验证合法序列
		int[] chuZhan=new int[] {4,3,5,1,2};
		
		Stack<Integer> s=new Stack<>();
		int num=0;//记录该出栈的位置
		for(int i=0;i<yaRu.length;i++) {
			if(yaRu[i]!=chuZhan[num]) {
				s.push(yaRu[i]);
			}else {
				num++;
			}
		}
		
		while(!s.isEmpty()) {
			if(s.pop()==chuZhan[num]) {
				num++;
			}else {
				System.out.println("违规序列");
				return;
			}
		}
		System.out.println("合法序列");
	}