给出一个序列式栈的入栈序列,但是在入栈的过程中可能会有元素出栈,问最后的出栈序列是否可能出现
,思路就是你想的那样。不再赘述,实在打字麻烦,看代码页很容易看的。就不写了。
void init_queue(queue<int>& q , const int a[],const int n)
{
for (unsigned i=0;i<n;i++)
{
q.push(a[i]);
}
}
void check_stack_order(int pushdata[],int checkdata[],int n)
{
queue<int> pushqueue;
init_queue(pushqueue,pushdata,n);
stack<int> tempstack;
int i=0;
while (true)
{
if (!tempstack.empty() && tempstack.top()==checkdata[i])
{
tempstack.pop();
++i;
}
else
{
if (pushqueue.empty())
{
break;
}
tempstack.push(pushqueue.front());
pushqueue.pop();
}
}
if (i==n)
{
cout<<"wright order !"<<endl;
}
else
{
cout<<"wrong order !"<<endl;
}
}
int main( void )
{
int pushdata[]={1,2,3,4,5};
//int check[]={5,1,2,4,3};
int check[]={2,1,4,3,5};
check_stack_order(pushdata,check,sizeof(pushdata)/sizeof(int));
return 0;
}