lhuiwen.c

数据结构实验与学习指导

/*lhuiwen.c*/
typedef char ElemType;
#include"lstack.h"                            /*调用链式栈基本操作文件*/
#define ARRAYSIZE 20
void  main()
  {
    int i,j=0;
    StackNode *pp;
    char m;
    char a[ARRAYSIZE],ch;
    LinkStack *s;
    LinkStack *top;
    Init_LS(s);
    printf("请输入一个字符串:\n");
    for(i=0;(i<20)&&((a[i]=getchar())!='\n');++i);     /*输入字符串*/
    for(j=0;j<i/2;++j)                                 /* 字符串的前一半入栈*/
     {
       Push_LS(s,a[j]);
     }
    for(j=i-i/2;j<i;++j)                              /*出栈，与后一半字符串比较*/
     {
       Pop_LS(s,&ch);
       if(ch!=a[j])
       break;
   }
  if(!Empty_LS(s))
     printf("这个字符串不是回文!\n" );
  else
    printf("这个字符串是回文!\n" );
  }