称正读与反读都相同的字符序列为“回文”。编写程序，判断输入的字符串是否为回文。

实验目的：
（1）掌握栈的特点；
（2）掌握栈的基本操作（初始化、判栈空、判栈满、出栈、入栈等）的实现及应用。
实验条件：计算机一台，vc++6.0
实验内容与算法思想：
内容：
称正读与反读都相同的字符序列为“回文”。编写程序，判断输入的字符串是否为回文。
算法思想：
利用一组地址的储存单元依次存放自栈顶到栈底的数据元素，同时设置一个栈顶指针来动态地指示栈顶元素在顺序栈中的位置；将栈初始化，再通过StackEmpty函数来判断栈是否建立成功；设置一个从键盘读入的字符数组str和一个用来判断回文数的字符数组key；将str中数组元素通过Push函数依次进栈，若战栈已满，则返回0；否则修改栈顶指针，依次进栈；通过Pop函数将栈内元素一次出栈，并赋值给key字符数组；将key字符数组与str字符通过一个for循环语句进行一一比较，只要有一个元素不相等，则返回1，输出输入的字符串不是回文数，否则输出输入的字符串是回文数。
运行结果：
代码实现：
#include<stdio.h>
#include<string.h>
#define MaxSize 50

//定义栈结构体
typedef struct
{
char elem[MaxSize]; //存放栈中元素的数组
int top; //存放栈顶元素的下标，tpo为-1表示栈空
}SeqStack;

//初始化栈
void InitStack(SeqStack *S)
{ //构造一个空栈S
S->top = -1;
}

//判断栈是否为空
int StackEmpty(SeqStack *S)
{
if(S->top == -1)
return 1; //栈为空
else
return 0;
}

//入栈
int Push(SeqStack * S,int x)
{ //将X置于S栈新栈顶
if(S->top == MaxSize-1)
return 0; //栈已满
else
{
S->top++; //修改栈顶指针
S->elem[S->top] = x; //X进栈
}
return 1;
}

//出栈
int Pop(SeqStack *S,int *x)
{
if(S->top == -1) //栈为空
return 0;
else{
*x = S->elem[S->top]; //栈顶元素赋给X

        S->top--;               //修栈顶指针 
        return *x;   }

}

int main()
{ int n,x;
char str[MaxSize];
char key[MaxSize];
int flag; //测试回文数
SeqStack S;
InitStack(&S); //初始化栈
x = StackEmpty(&S); //判栈空结果赋值给X

if (x == 1)
{
	printf("初始化栈成功！\n");
		printf("\n");
}
printf("开始入栈：\n");
//开始入栈 	
printf("请输入一个字符串：\n");
gets(str);
for(int i = 0; str[i] != '\0'; i++)
    Push(&S,str[i]);  

//开始出栈   
for(int i=0;i<MaxSize;i++)
{
	key[i]=Pop(&S,&x);
}
printf("\n");
printf("开始出栈：\n");
printf("%s\n",&key);

//出栈元素进行比较，判断是不是回文数 
for(int j = 0; str[j] != '\0'; j++)
{ 
    if(str[j]!=key[j])    
    {      
        flag = 1;
        break;
    }
}
if(flag==1)
    printf("%s不是回文数！",&str);
else
    printf("%s是回文数！",&str);

}