【给将来学神的算法详解--数据结构】（1）栈

新栏目！！！
————————————华丽的分割线————————————
栈是个神奇的东西，怎么说呢？你就想象你在我小学食堂排队打汤，结果所有人都从队伍头部插进来就好了

那么我们先介绍一下栈：
栈，又称ＦＩＬＯ(First In Last Out先进后出)，是一个线性结构，只有一个指针-栈顶(top)
那么栈有什么操作呢？
好了我们再请出我们的打汤大妈

这时候，终于有人来了

于是，top++，把这个人扔进空栈中。
正当阿姨打完汤，有一个人串了进来！
那么问题来了，这个人从左边还是右边加入呢？
由于输入输出端都在阿姨处，所以从靠近阿姨处加入。
所以这是加入(push)代码

    void push(int x)    {        a[top++]=x;    } 

还有stack的主代码

const int MAXN=10086;struct stack{    int top;    int a[MAXN];    stack(){memset(a,0,sizeof(a)),top=0;}}

加完人后，变成了这样:

然后第二个人打完汤又出去了。
这时候就要用到出栈(pop)函数，就是把top–就可以了（别问我为什么）

    bool pop()    {        if(!top)return 0;        top--;        return 1;    } 

然后变成了这样

突然，数以万计的人冲了进来！！！

过了九九八十一年(miao)终于轮到他了

当然，还有一些front（取栈顶值），empty（判断是否空栈）等函数没讲，不过由于太水，请大家自行研究。
代码集合：

#include <cstdio>const int MAXN=10086;struct stack{    int top;    int a[MAXN];    stack(){memset(a,0,sizeof(a)),top=0;}    bool empty()    {        return !top;    }    bool pop()    {        if(!top)return 0;        top--;        return 1;    }     void push(int x)    {        a[top++]=x;    }     int front()    {        return a[top];    }}

————————————华丽的分割线————————————
end。。。