栈（先进后出）

使用栈来判断一个字符串是不是回文。（使用数组模拟函数）

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char a[1000],s[1000];
    int i,mid,len,next,top;
    cin>>a;//输入一个字符串
    len=strlen(a);
    mid=len/2-1;//判断中点
    top=0;
    for(i=0; i<=mid; i++)
    {
        s[++top]=a[i];
    }//将第一位开始，到中间结束。每位数组存进数组s中

    if(len%2==0)//判断这个字符串的长度是奇数还是偶数（如果是偶数，那么就在原来的基础上加1。如果是偶数，就在原来的基础上加2，因为要避开中间的数）
        next=mid+1;
    else
        next=mid+2;
    for(i=next; i<=len-1; i++)
    {
        if(a[i]!=s[top])
            break;
        top--;
    }
    if(top==0)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
    return 0;
}

使用标配版的栈

今天刚学栈，就简单说一下自己的理解，首先，栈遵守一个原则，就是先进后出，后进先出。打个比方，就像一个水瓶，要想喝到最底部的水（在不打破瓶子本身的情况下），就必须先将上面的水喝掉，这就可以类似栈的作用原理。

栈的组成部分：首先建立栈，然后建立栈顶（类似结构体，可以将栈的名字定义在结构体尾部，运用指针的知识），入栈（建立栈顶，栈顶的逐步往上移动），出栈（栈顶的逐步往下移动），删除栈顶。上面说的这些栈的组成最好是打成几个函数的形式，如果都打在main函数里会显得很乱，然后再讲main函数内部的成分，除了常规的之外，如果是需要int型的栈，就在main（）

中打上 stack<int>a，其中a代表栈名，然后就正常的用，存数的时候存在栈中，反复运用函数，然后输出的时候也可以运用函数。

注意点：

1，对++a和a++的区别：a++是先执行表达式，然后再自增，执行表达式时使用的是a的原值

++a是先自增再执行表达式，执行表达式时使用的是自增后的a。