数据结构与算法——用栈实现回文(完整代码)

*版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。*

***新人小白，请多指教！！！***
回文数即是正读反读均是一样的值，例如“123321”就是回文数。
栈是一种受限的数据结构，具有先进后出，后进先出的特性，正因这种特性，用栈来做回文数完全符合要求，且思路清晰明了。
思路：用一个字符数组从键盘接收一个字符串，并把该字符数组中的元素从第一个开始压入栈中，所有元素均压入栈中以后，在把栈中元素出栈与原字符数组进行比较，若相等即是回文数反之则不是。。。

void Palindrome(Stacktype a[])；//回文数函数，功能判断接收的字符串是否满足回文 ，时间复杂度O(n)。

Stacktype Out_stack()；//出栈函数，时间复杂度O(1)。

void Push_stack( Stacktype push_number )；//入栈函数，时间复杂度O(1)	。

#include<iostream>
#define Stacktype char  //宏定义栈类型为字符型
#define MAX_SIZE 100