数据结构：实验5（堆栈判断回文数）

#include "SeqStack.h"//堆栈头文件

void isHuiWen(int str[], int n)
{
    SeqStack s;
    int x;//出栈值
    StackInitiate(&s);//初始化堆栈
    for (int i = 0; i < n; i++)
    {
        StackPush(&s, str[i]);//数组入栈
    }
    for (int i = 0; i < n; i++)
    {
        StackPop(&s, &x);
        if (str[i] != x)//数组第i个元素和栈顶元素是否相等
        {
            printf("不是回文\n");
            return;
        }
    }
    printf("是回文\n");

}
int main()
{
    a[5] = { 1,2,3,2,1 };
    isHuiWen(a, 5);
    return 0;
}

//运行结果：是回文