栈——火车调度

某城市有一个火车站，如下图 所示，现有 n（n < =10000）节火车车厢，顺序编号为 1,2,3,...,n，按编号连续依次从 A 方向的铁轨驶入车站，从 B 方向铁轨驶出。一旦车厢进入车站就不能再回到 A 方向的铁轨上；在车站的门口有工人可以将车厢拖出车站，工人一次只能拖一节车厢，并且只能将车厢拖入B方向的铁轨。一旦车厢出了车站就不能再回到车站。车站一开始为空，最多能停放 10000 节车厢。
为了方便装货，调度员需要将车厢从新排列，问能否将车厢编号排列成A1,A2,......,An。也就是使车厢从B方向驶出的编号是A1,A2,......,An。如果能输出"yes"，否则输出"no"。
 

输入格式

第一行，一个整数n
第二行，n个用空格间隔的整数，表示出站时车厢编号要排列成的顺序A1,A2,......,An

输出格式

一行，一个单词"yes"或者"no"

样例输入

样例输入1：
5
3 2 5 4 1

样例输入2：
5
3 1 5 4 2

样例输出

样例输出1:
yes

样例输出2:
no

 经典栈的题目。

先普及一下栈是什么啊。

1、栈(Stack)是一种线性存储结构，它具有如下特点：

（1）栈中的数据元素遵守“先进后出"(First In Last Out)的原则，简称FILO结构。

（2）限定只能在栈顶进行插入和删除操作。

所以我们就可以把火车站看做一个栈，对每辆货车做判断：如果火车的编号与要求编号相同就将其弹出，否则让这辆货车入栈。

最后看栈顶是否为空，即为货车是否全部出站，输出。

#include<cstdio>
#include<iostream>
#define N 1010
using namespace std;
int stack[N],a[N];//定义栈和数组
int main()
{
     int n;
     int i;
     cin>>n;
     for(i=1;i<=n;i++) 
     cin>>a[i];//输入
     int top=0;
     int cur= 1;
     for(i=1;i<=n;i++)
     {
        while(cur<=a[i]) stack[++top]=cur++;
        if(stack[top]==a[i]) top--;
        else  
        {
            cout<<"no"<<endl; 
            return 0;     
        }
     }//循环判断每辆车的编号
     cout<<"yes"<<endl;//输出
}