回文数判断

#include <bits/stdc++.h>
#include<stdio.h>
#include<string.h>
#define intsize 100
typedef struct	
{
	int *base;
	int *top;
	int stacksize;	
}sqstack; 
int initstack(sqstack &S,int m)
{
	S.base=new int[m];
	if(!S.base) return -1;
	S.top=S.base;
	S.stacksize=m; 
	return 0;
}
void push(sqstack &S,char s)
{   
    *S.top++=s;	
}
char gettop(sqstack &S)
{
	return *--S.top ;
}
int main()
{
	sqstack S;
	char s1[100];
	char s2[100];
	int n,i,m;
	scanf("%s",&s1);
	n=strlen(s1);
	initstack(S,n);
	for(i=0;i<n;i++)
	{
		push(S,s1[i]);
	}
	int flag =0;
	for(i=0;i<n;i++)
	{
		if(gettop(S)!=s1[i]) flag=1;
	}
	if(flag==0)
	  printf("是回文数");
	else
	   printf("不是回文数");
	return 0;
}

利用栈判断回文数
栈有先进后出的特性，回文字符串就是从前向后和从后向前看都是一样的字符串。
将数组前半段压入栈中，即从int i=0 循环到 i<length/2;接着，当字符数为奇数个时，起始位置为length/2 +1,当字符数为偶数个时，起始位置为length/2.最后，判断数组遍历的字符与出栈的字符是否相等，若不相等，则不是回文数，若整个程序一直到遍历结束，那么就是回文数。