判断回文串----栈的实现

栈的实现只需要一个一维数组和一个指向栈顶的变量 top 就可以了。我们通过 top 来对栈 进行插入和删除操作。

解题思路：

首先我们需要读取这行字符串，并求出这个字符串的长度，如果一个字符串是回文的话，那么它必须是中间对称的，我们需要求中点，中点 之前的字符全部入栈。因为这里的栈是用来存储字符的，所以这里用来实 现栈的数组类型是字符数组即 char s[101];，

初始化栈很简单，top=0;就可以了。
入栈的操作是 top++; s[top]=x;（假设需要入栈的字符暂存在字符变量 x 中）。

接下来进入判断回文的关键步骤。将当前栈中的字符依次出栈，看看是否能与 中点之后的字符一一匹配，如果都能匹配则说明这个字符串是回文字符串，否则这个字符串就不是回文字符串。
上代码：

#include <stdio.h> 
#include <string.h> 
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"); 
    getchar();getchar();     
    return 0; 
}