847CDOJ 方师傅与栈

最新推荐文章于 2016-07-30 10:44:07 发布

原创最新推荐文章于 2016-07-30 10:44:07 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用栈的数据结构解决特定问题的程序实例。通过输入两组整数序列，利用栈来判断第一序列是否能经过一系列操作变为第二序列，以此验证序列的合法性。此程序运用了C++标准库中的stack容器，并结合条件判断实现逻辑处理。

一个学习栈的题目。

#include <iostream>
#include <cstdio>
#include <stack>
#include<string.h>
#include<stdio.h>
using namespace std;
#define MAXN 1000000+10
int n,hehe[MAXN],sb[MAXN];

int main()
{
    int i,j,k=1,m=0,ok=1;
    stack<int>q;    //声明了一个储存int型元素的栈，栈名是q
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
        {
                scanf("%d",&hehe[i]);
                q.push(hehe[k++]);
        }
        for(j=1;j<=n;j++)
            scanf("%d",&sb[j]);
        k=1;
        m=1;
    while(m<=n)
    {
        int top=q.top();  //top=栈底元素
        if(hehe[k]==sb[m])
        { 
            k++;
            m++;
        }
        else if(top==sb[m])
        {
            q.pop();//出栈
            m++;
        }
        else if(k<=n) 
            q.push(hehe[k++]);
        else
        {
            ok=0;
            break;
        }
    }
        printf("%s\n",ok?"Yes":"No");
    }
    return 0;
}