栈实现判断回文

#include<iostream>
#include<cstdlib>
using namespace std;

//顺序栈定义
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE  100
typedef int Status;
typedef char SElemType;
typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;
} SqStack;

//算法：顺序栈的初始化
Status InitStack(SqStack &S)
{
    // 构造一个空的顺序栈 S
    S.base = new SElemType[MAXSIZE];  //将base指向新申请的栈数组中
    if(!S.base) exit(OVERFLOW); //申请失败，则异常退出
    S.top = S.base; //将栈底指针赋给栈顶指针，表示空栈
    S.stacksize = MAXSIZE;  //栈能容纳的最大容量
    return OK;   //申请成功
}
//算法：顺序栈的入栈
Status Push(SqStack &S, SElemType &e)
{
    if(S.top-S.base==S.stacksize)   //如果栈满
        return ERROR;
    // 插入元素e为新的栈顶元素
    *S.top++ = e;   //先将元素压栈，栈顶指针指向下一个地址
    return OK;   //入栈成功
}
//算法：顺序栈的出栈
Status Pop(SqStack &S, SElemType &e)
{
    // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
    if (S.base==S.top)  //表示空栈
        return ERROR;  //返回错误
    e = *--S.top;  //先将栈顶指针减1，再取栈顶元素
    return OK;  //出栈成功
}
//算法：判断是否为回文
int HuiWen(SElemType *ch, int length)  //ch接收回文字符串数组的基地址，length接收回文字符串长度
{
    SqStack S;
    SElemType x;
    int i,j, m = length/2;
    InitStack(S);     //初始化栈S
    for(i=0;i<m;++i)   //先将字符数组前一半的元素压入栈中
        Push(S,ch[i]);
    for(j=length-m;j<length;j++){  //从一半后开始，会跳过奇数个数最中间那个数的比较
        if(Pop(S,x) && x!=ch[j])break;  //如果出栈成功 且出栈元素不和当前字符对应，则跳出
    }
    if(j!=length)return ERROR;  //如果j不等于length 说明不是回文，返回0
    return OK;  //否则返回1
}

int main()
{
    cout << "\n********************判断是否为回文************************\n\n";
    int i, length, flag = 1;
    while (flag)
    {
        cout << "请输入一个数，代表回文字符串的长度：";
        cin >> length; //length存放回文字符串长度
        cout << "请输入" << length << "个字符：";
        SElemType *ch = new SElemType[2 * MAXSIZE]; //ch存放回文字符串数组的基地址
        for (i = 0; i < length; i++)
            cin >> ch[i];    //给数组ch 输入用以判断的字符串
        cout << "您要判断的字符串是：";
        for (i = 0; i < length; i++)
            cout << ch[i];    //显示数组ch 中的字符串
        if (HuiWen(ch, length))
            cout << "，此字符串是回文！\n\n" ;    //HuiWen()是判断回文的函数，是回文返回1 ，不是回文返回0
        else
            cout << "，此字符串不是回文！\n\n" ;
        cout << "继续判断，输入1，否则输入0：";
        cin >> flag;
    }
    return 0;
}