栈的应用--回文数

栈的应用：

#include "stdafx.h"
#define MAXSIZE 8
typedef int datatype;
typedef struct
{
    datatype data[MAXSIZE];
 int top;
}SeqStack;
SeqStack *s;
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
SeqStack *Init_SeqStack();
int Empty_SeqStack(SeqStack *s);
int Push_SeqStack(SeqStack *S,datatype x);
int Pop_SeqStack(SeqStack *s,datatype *x);
int _tmain(int argc, _TCHAR* argv[])
{
  //int k,N,M=0,kk,ch;
  int m,n,sum=0,temp,k;
  SeqStack *s;
  datatype x;
  s=Init_SeqStack();
  printf("请任意输入数字：");
  scanf("%d",&m);
  temp=m;
  while(m!=0)
  {
   Push_SeqStack(s,m%10);
   printf("%d\n",m);
   m=m/10;
  }
  k=1;
   while(!Empty_SeqStack(s))
  {
      Pop_SeqStack(s,&x);

    sum=sum+x*k;
    k*=10;
  }
   printf("sum=%d\n",sum);
  if(sum==temp)
  printf("是回文数 \n");
 else printf("不是回文数\n");
  return 0;
}
SeqStack *Init_SeqStack()
{
   SeqStack *s;
   s=(SeqStack*)malloc(sizeof(SeqStack));
   s->top=-1;
   return s;
}
int Empty_SeqStack(SeqStack *s)
{
 if(s->top==-1)return 1;
 else return 0;
}