输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序

package structure.stack_queue;

import java.util.Stack;

/**
* 题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。
*
* @author Toy
*
*/
public class Stack_PopOrder {

/**
* a为入栈顺序,b为出栈顺序
*
* @param a
* @param b
* @return
*/
public boolean check_order(int[] a, int[] b) {

Stack<Integer> s = new Stack<Integer>();

int k = 0;
for (int i = 0; i < a.length; i++) {
s.push(a[i]);

while (!s.isEmpty()) {
if (s.peek() != b[k]) {
break;
}
System.out.println("match: " + s.peek() + " k: " + k + " b[k]:"
+ b[k]);
s.pop();
k++;
if (k == b.length) {
System.out.println("has matched");
return true;
}

}
}

System.out.println("not matched");

return false;

}

/**
* @param args
*/
public static void main(String[] args) {
int[] a = new int[] { 1, 2, 3, 4, 5 };
int[] b = new int[] { 3, 5, 4, 2, 1 };

Stack_PopOrder s = new Stack_PopOrder();
s.check_order(a, b);
}

}