数据结构算法题：回文数的实现

回文是指正读反读均相同的字符序列，如‘abba’和‘abdba’均是回文，但‘good’不是回文。试写一个算法判断给定的字符序列是否为回文

（提示：将一半的字符入栈）

思路：

从题目可知，题目要求我们使用栈的思想来实现回文数的判断，那么从栈的角度我们知道，栈是个先进后出的存储结构，基于这个思想，我们可以将一半的字符先依次压入栈中，再依次弹出栈顶元素和后面的的字符进行比较

假如这样一个字符串'abba'，从前取一半出来即：'ab'  那么从栈顶取出的顺序则为'ba'这样我们就可以和后半段没有入栈的字符进行比较

先取出的是'b' 和 'b' 比较 再是'a' 和后面的'a' 进行比较 

代码

首先定义的是结构体部分

博主采用的是链式栈，所以一个是节点型的结构体 一个是存放节点的结构体

typedef struct stackNode{
	char data;
	stackNode * next;
}SNode,*PSNode;
typedef struct Stack{
	PSNode front;
}Stack,*PStack;

函数声明部分，ps