16、栈的压入、弹出序列（含源码）

题目：
栈的压入、弹出序列
描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。
例如：
序列1,2,3,4,5是某栈的压入顺序，
序列4，5,3,2,1是该压栈序列对应的一个弹出序列，
但4,3,5,1,2就不可能是该压栈序列的弹出序列。
（注意：这两个序列的长度是相等的）

<?php

function IsPopOrder($pushV, $popV)
{
    $stack = new SplStack();
    $len = count($pushV);
    $j = 0;
    for($i=0;$i<$len;$i++){
        $stack->push($pushV[$i]);           
        while($j<$len && $popV[$j]==$stack->top()){
            $stack->pop();
            $j++;
        }
    }
    if($stack->isEmpty()){
        return true;
    }
    return false;
}