【数据结构】栈的压入、弹出序列

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

一样的。我们需要确定这个序列的弹出顺序，我们需要建立一个辅助栈。在栈的压入与弹出中。我们压入以后的数据能够弹出。但是弹出以后被弹出的这个数据不能够在被压回去了。因为对于弹出序列来说。数据具有使用的单一回值性。不允许反复。那就是2个数据了。

例如1，2,5,它的4，5,的弹出序列过程是这样的：

boolIsPopOrder(constint*pPush,constint*pPop,intnLength)
{
boolbPossible=fales;
if(pPush!=NULL&&pPop!=NULL&&nLength>0)
{
constint*pNextPush=pPush;
constint*pNextPop=pPop;

stack<int>stackData;

while(pNextPop-pPop<nLength)
{
while(stackData.empty()||stackData.top()!=*pNextPop)
{
if(pNextPush-pPush==nLength)
break;

stackData.push(*pNextPush);

pNextPush++;
}

if(stackData.top()!=*pNextPop)
break;

stackData.pop();
pNextPop++;
}
if(stackData.empty()&&pNextPop-pPop==nLength)
bPossible=true;
}
returnbPossible;
}

OK.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!