首先要知道回文数的逻辑，正序和逆序都是同一个数即位回文数，那就可以求出原数每一位再求出他的逆序数两者比较相等就是回文数了，下面例题并通过这个逻辑判断回文数， 

例：输出1000000以内的回文数并统计个数

#include<stdio.h>
int Plalindrome(int x)
{
    long r=0,temp=x;
    while(x)
    {
        r=r*10+x%10;	//将x逆序给r 
        x=x/10;
    }
    if(r==temp)			//判断r与x是否相等  相等就是回文数 
        return 1;
    else
        return 0;
}
int main(){
    int m,n,count=0;
    for(int i=1;i<=1000000;i++){
        if(Plalindrome(i)){
            printf("%d\t",i);
            count++;
            if((count+1)%15==0){
        		printf("\n");
			}
        }
    }
    printf("\n共有%d个",count);
    return 0;
}

• 回文：从左读=从右读
• 用C语言写出栈的功能

#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;

#define MAXSIZE 100
typedef char ElemType;
typedef struct{ 	//顺序栈的数据类型
	ElemType *base;
	ElemType *top;
	int stacksize;	
}Stack;

//初始化栈
int Init(Stack &S){
	S.base = new ElemType[MAXSIZE];
	if(!S.base) exit(-2);
	S.top = S.base;
	S.stacksize = MAXSIZE;
	return 1;
}

//入栈
int Push(Stack &S, ElemType x){
	if(S.top - S.base == S.stacksize){
		cout<<"栈空间已满！";
		return 0;
	}
	*S.top++ = x;
	return 1;
}

//出栈
int Pop(Stack &S, ElemType &e){
	if(S.base == S.top){
		cout<<"栈空！";
		return 0;
	}
	e = *--S.top;
	return 1;
}

//获取栈顶元素
ElemType GetTop(Stack S){
	if(S.base != S.top){
		return *(S.top - 1);
	}
}

int main(){
	Stack A;
	ElemType x[100], e; //数组x的大小给一个比较大的就好，我这里给100
	int length, n;
	cout<<"将输入字符串的长度：";
	cin>>n;
	
	cout<<"请输入一串字符串："<<endl;
	cin>>x;
		
	length = n/2; //需要出栈的长度 
	Init(A);
	for(int i = 0; i < n; i++){
		Push(A, x[i]);
	}
	for(int i = 0; i < length; i++){
		Pop(A, e); 
		if(e != x[i]){
			cout<<"不是回文！";
			return 0;
		}	
	}
	cout<<"是回文！"; 
	return 0;
}	

参考资料：
《数据结构 C语言版 第2版》严蔚敏 李冬梅 吴伟民

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char str[100];
    gets(str);
    int mid;
    int len = strlen(str);
    mid = len/2 ;//4-->2 3-->1 c语言是向取整！
    char str1[100];//定义栈
    int top = 0;//定义栈的变量，用于插入和删除
    int i = 0;//若字符串为'aha' mid为1 把a压入栈中  
    for(i; i < mid ;i++){
        str1[top] = str[i];
        top++;//压入数据后，要top++;
    }
    //if语句为判断mid,当字符串为'aha'时，不用核对h，而当字符串为'ahah'时,都要核对！
    if(mid%2 == 0){
        mid = mid; 
    }
    else{
        mid = mid + 1;
    }
    //把栈中的数据和数组后半段的数据比较。当字符串为'aha'时，比较 a 和 a，记住没有h 
    for(i=mid;i<len;i++){
        if(str[i]!=str1[--top]){
            printf("%s","不是回文数");
            break;
        }
    }
    if(top == 0){
        printf("%s","是回文数");
    }

}