/*栈的实现只需要一个一维数组和一个指向栈顶的变量top就好了，通过top来对栈进行插入和删除操作，下面的代码是计算字符串是否是回文*/#include 
     
      #include 
      
       int main(){    char a[101],s[101];    int i,len,mid,next,top;       gets(a); //读入一行字符串    len=strlen(a); //求字符串的长度    mid=len/2-1; //求字符串的中点       top=0;//栈的初始化    //将mid前的字符依次入栈    for(i=0;i<=mid;i++)        s[++top]=a[i];       //判断字符串的长度的是奇数还是偶数，并找出需要进行字符匹配的起始下标       if(len%2==0)        next=mid+1;    else        next=mid+2;                      //开始匹配    for(i=next;i<=len-1;i++)    {        if(a[i]!=s[top])            break;        top--;    }       //如果top的值为0，则说明栈内的所有的字符都被一一匹配了    if(top==0)        printf("YES");    else        printf("NO");       return 0;}