*版权声明:本文为博主原创文章,遵循 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