知识点：栈

       栈是一种常用的先进后出的线性表，只能在一端进行插入或删除操作。表中允许进行插入、删除操作的一端称为栈顶，另一端为栈底。栈中没有数据元素时称为空栈，插入操作称为压栈或进栈，删除操作称为退栈或出栈。

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=1022

题目解析：

题目模拟火车站台火车进出顺序，要求第一行输入一个整数表示火车数量，接着输入火车进站顺序和出栈顺序，若能按顺序进出，则输出“yes”，并输出进出顺序，若不能，则输出“no”，结束输出“Finnish”。可用c++的stack容器解决该问题。

使用stack容器要加#include<stack>头文件。操作有：

1.入栈：s.push(x)

2.出栈：s.pop()     注意：出栈操作只是删除栈顶元素，不返回该元素。

3.访问栈顶：s.top()

4.判断栈空：s.empty()  栈为空时为true

5.访问栈中的元素个数：s.size()

解题代码：

#include

#includeusing namespace std;

int main()

{ 

   int n;

   char in[100]; 

   char out[100]; 

   int flag[100];

  while(cin>>n) 

 {

      cin>>in;

      cin>>out;

      stack s;

       int i=0;      

       int j=0;      

       for(i;i<=n;)

       {

            if(s.empty())  

            {

                s.push(in[i]);

                flag[i+j] = 0;

                i++;          

            }

            if(!s.empty()&&s.top()!=out[j])

            {

                s.push(in[i]);

                flag[i+j] = 0;

                i++;

            }

            if(!s.empty()&&s.top()==out[j])

            {

                s.pop();

                flag[i+j] = 1;

                j++;

            }                           

        }

        if(s.empty())                    

        {

            cout<<"Yes."<<endl;

            for(i=0;i<2*n;i++)

            {

                if(flag[i]!=1)    cout<<"in"<<endl;

                 else   cout<<"out"<<endl;

             }

             cout<<"FINISH"<<endl;

        }

  else

  { 

      cout<<"NO"<<endl;

      cout<<"FINISH"<<endl;

  }

}

return 0;

}