hdu1022火车进站（有关栈的基本问题）

hdu1022

很简单的栈的使用，第一次涉及到 <stack>栈的头文件

来列举一下这道题里面用到的有关栈的命令

stack<char>train :构建一个数据类型是char的栈，然后这个栈的名字叫train

train.empty():判断栈train是不是为空，是空就返回1，非空就返回0.

train.push(数据):(╯‵□′)╯︵（数据）进train栈里面

train.pop()：在本题中意思是删除掉栈最上层的数据(可以视为出栈。)

具体代码如下

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

#include<stack>//用到了栈的一些操作

#define N 10000

using namespace std;

char in[N],out[N],temp[N];

bool t[1010];

int i,n,j,k;

int main()

{

    while(cin>>n>>in>>out)

    {

        stack<char>train;//建立栈

        i=j=k=0;

        while(i<n)

        {

            if(train.empty()||train.top()!=out[i]&&j<n)

                //如果栈是空的并且栈内最上面的火车是不能出栈的

            {

                train.push(in[j++]);//满足条件就把火车丢进去

                t[k++]=true;//true就是代表这一步操作就是进站

            }

            else if(train.top()==out[i])//满足出栈条件，出去

            {

                train.pop();//删除最顶层的一个元素，代表着火车出栈

                t[k++]=false;//记录这是一个出栈操作，再输出时会输出out

                    i++;

            }

            else break;//

        }

        if(train.empty())

            //如果没有火车在栈内，则说明都已经跑出去了（因为能进的车都进了，能出的车都出了

        {

            printf("Yes.\n");

            for(i=0;i<k;i++)

            {

                if(t[i])printf("in\n");

                else printf("out\n");

            }

        }

        else printf("No.\n");

        printf("FINISH\n");

    }

    return 0;

}