头歌实训：利用栈判断字符串是否为回文串
文章目录
任务描述
本关任务：基于栈stack数据结构判断字符串是否为“回文串”。
相关知识
为了完成本关任务，你需要掌握：1.如何创建一个栈，2.入栈、出栈操作，3.“回文串”概念。
创建栈、入栈和出栈操作请参考第1关
回文串
简单来说，“回文串”是一个正读和反读都一样的字符串：
noon是回文串
moon不是回文串
编程要求
本关的编程任务是补全右侧代码片段Palindrome中Begin至End中间的代码，具体要求如下：
在Palindrome中，利用栈stack判断字符串是否为回文串， 若是回文串输出YES，否则输出NO，末尾换行。
测试说明
平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。
以下是平台的测试样例：
样例一：
测试输入：
4
1221
预期输出：
YES
样例二：
测试输入：
7
abababa
预期输出：
YES
开始你的任务吧，祝你成功！
源代码：
//
// stack_.cpp
// Palindrome
//
// Created by ljpc on 2018/4/18.
// Copyright © 2018年 ljpc. All rights reserved.
//
#include "stack_.h"
// 栈表操作实现文件
//
Stack* Stack_Create(int maxlen)
// 创建栈
{
Stack* stk = (Stack*)malloc(sizeof(Stack));
stk->data = (T*)malloc(sizeof(T)*maxlen);
stk->max = maxlen;
stk->top = -1;
return stk;
}
void Stack_Free