简单的数据结构5.1--------（没整理完）

1、栈

（1）栈的模拟

特点：先进后出

eg1：火车进站

实际就是模拟一个栈

#include<bits/stdc++.h>
using namespace std;
const int maxn=1000;
int Stack[maxn],a[maxn],stack[maxn],n,l=1;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",a+i);
    for(int i=1;i<=n;i++)
    {
        while(a[i]>=l)
        {
            Stack[++n]=l;
            l++;
        }
        if(Stack[n]==a[i])
        {
            n--;
        }
        else
        {
            printf("Wrong!");
            return 0;
        }
    }
    printf("Yes\n");
    return 0;
 } 

火车进栈