栈的压入、弹出序列

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

栗子

讨论区地址

入栈1,2,3,4,5
出栈4,5,3,2,1

首先1入辅助栈，此时栈顶1≠4，继续入栈2

此时栈顶2≠4，继续入栈3

此时栈顶3≠4，继续入栈4

此时栈顶4＝4，出栈4，弹出序列向后一位，此时为5，,辅助栈里面是1,2,3

此时栈顶3≠5，继续入栈5

此时栈顶5=5，出栈5,弹出序列向后一位，此时为3，,辅助栈里面是1,2,3

  // 模拟堆栈操作：将原数列依次压栈，栈顶元素与所给出栈队列相比，如果相同则出栈。
  // 如果不同则继续压栈，直到原数列中所有数字压栈完毕。
  // 检测栈中是否为空，若空，说明出栈队列可由原数列进行栈操作得到。否则，说明出栈队列不能由原数列进行栈操作得到。
  function IsPopOrder(pushV, popV) {
    if(!pushV.length || !popV.length) {
      return false
    }
    let temp = []
    let popIndex = 0
    let length = pushV.length
    for(let i = 0; i < length; i++) {
      temp.push(pushV[i])
      while(temp.length && temp[temp.length - 1] === popV[popIndex]) {
        temp.pop()
        popIndex++
      }
    }
    return temp.length === 0
  }