題目描述

輸入兩個整數(shù)序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應(yīng)的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。（注意：這兩個序列的長度是相等的） <?phpfunction IsPopOrder($pushV, $popV) {// write code here$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; }

總結(jié)

以上是生活随笔為你收集整理的牛客网（剑指offer） 第二十一题 栈的压入、弹出序列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。