题目地址：栈的压入、弹出序列
题目描述
题目示例
输入：
[1,2,3,4,5],[4,3,5,1,2]
返回值：
false
解法分析
栈的元素先进后出，可以使用辅助栈来保存压入的元素，然后对比弹出栈中的元素是否相等。
代码
1 function IsPopOrder(pushV, popV) 2 { 3 // write code here 4 if(pushV.length == 0 || popV.length == 0 || pushV.length != popV.length) return false; 5 var arr = []; 6 var boo = false; 7 while(arr.length || pushV.length){ 8 while(arr[arr.length - 1] === popV[0] && arr.length){ 9 arr.pop(); 10 popV.shift(); 11 } 12 if(!popV.length) boo = true; 13 if(!pushV.length){ 14 break; 15 } 16 arr.push(pushV.shift()); 17 } 18 return boo; 19 }
执行结果
原文：https://www.cnblogs.com/sunlinan/p/14365225.html