码迷,mamicode.com
首页 > 其他好文 > 详细

判断一个顺序排列的栈的输出序列

时间:2016-06-11 13:15:21      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

利用C++自带的栈结构

源代码如下:

#include<cstdio>
#include<stack>
using namespace std;
const int MAX =1000 +10;
int target[MAX];
int n;
int main()
{
    while(scanf("%d",&n)==1)
    {    
    stack<int> s;
    int temp=1;
    int i=1,A=1,B=1;
    for(i=1;i<=n;i++)
        scanf("%d",&target[i]);
    while(B<=n)
    {
        if(A==target[B])
            {
                A++;B++;
        }
        else if(!s.empty() && s.top()==target[B])
        {
            s.pop();
            B++;
        }
        else if(A<=n)
            s.push(A++);
        else
        {
            temp=0;
            break;
        }    
    }
        printf("%s\n", temp? "yes" :"no"); 
    }
}

实验截图如下:

技术分享

 

判断一个顺序排列的栈的输出序列

标签:

原文地址:http://www.cnblogs.com/ly-rabbit-wust/p/5575163.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!