顺序栈实现回文判定

一．8.。回文是只正读和返读都相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。
思路：

1. 定义字符数组，将键入字母；
2. 将数组元素入栈，再栈和数组元素进行比较；
3. 利用栈的顺序存储结构

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

#define MAXLEN 1024 //定义顺序栈的最大长度
#define MAXSIZE 1024 //定义数组的最大长度
typedef int Status;
typedef char Elem;
typedef struct SqStack{
Elem data[MAXLEN];
int top; //栈顶元素的数组下标top
}SqStack;

Status InitStack(SqStack *S){
S->top=-1;
return 1;
}

Status Push(SqStack *S,Elem e){
if(S->top ==MAXLEN-1)
{
printf(“栈满，增加元素失败。”);
return;
}
S->top++; //栈顶指针加一
S->data[S->top]; //字母加入数组
return 1;
}

Status Pop(SqStack *S,Elem *e){
if(S->top==-1)
{
printf(“栈空，读取元素失败。”);
return;
}
*e=S->data[S->top]; //读取字母
S->top–; //栈顶指针减一
return 1;
}
//判断回文函数
Status Symmetry(Elem data[]){
Elem e;
SqStack S;
InitStack(&S);
for(int i = 0;i<S.top+1;i++) //数组元素入栈
Push(&S,data[i]);
for(int i = 0;i<S.top+1;i++) //出栈并依次把元素和数组元素比较
{
Pop(&S,&e);
if(data[i] != e) //一旦存在不相同，即返回0
return 0;
}
return 1;
}

int main(void){
Elem data[MAXSIZE]; //定义长度为MAXSIZE的数组
printf(“请输入要判断的字母序列：\n”);
gets(data); //键盘输入需要判断的字母序列
if(Symmetry(data))
printf(“该字母序列是回文。”);
else
printf(“该字母序列不是回文。”);
return 0;
}
测试结果