利用栈来判断一个字符是否为回文数

1. 我的思路是将需要判断的字符串分成两部分来比较（如果字符个数是奇数，会自动跳过中间那个数的比较）。
2. 首先第一部分元素入栈，第二部分存放在字符数组中。
3. 然后栈内元素开始出栈，出栈的元素依次和存放在数组中的第二部分元素进行比较，形象一点说也就是从原字符正中间取两个元素开始依次向两边比较（奇数个字符的话跳过中间那个数取其两边的数），一直比到两边尽头。如果相等则是回文数。

下面贴代码

#include<iostream>
using namespace std;
#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;

typedef struct Stack
{
	char *top;
	char *base;
	int stacksize;
}Stack,*STACK;


bool initstack(Stack &S)
{
	S.base=(char*)malloc(sizeof(char));
	if(!S.base)
	{
		cout<<"内存分配失败";
		return false;
	}
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return true;
}


int  push(Stack &S,char c)
{
	if(S.top-S.base==S.stacksize)
	return 0;
	*S.top++=c;
	return 1;
}

void output(Stack &S)
{
	char *p;
	int i;
	p=S.top-1;
	for(i=0;i<S.top-S.base;i++)
	{
		cout<<"*p";
		p--;
	}
}
int  pop(Stack &S,char &c)
{
	if(S.base==S.top)
	return 0;
	c=*--S.top;
	return 1;
}

bool isempty(Stack &S)
{
	if(S.top==S.base)
		return true;
	else
		return false;

}
void visit(char c)
{
	cout<<c<<" ";
}

void traverse(Stack &S)
{
	if(isempty(S))
	{
		cout<<"空栈"<<endl;
		exit(0);
	}
	while(!isempty(S))
	{
		visit(*(--S.top));
	}

}
int main()
{
	char data[1000];
	Stack S;
	initstack(S);
	char x;
	cout<<"输入要判断的字符"<<endl;
	cin>>data;
	int len=strlen(data);
	int hl=strlen(data)/2;
	for(int i=0;i<hl;i++)
	{
		push(S,data[i]);
	}
	cout<<"栈内元素从上到下为"<<endl;
	traverse(S);
	cout<<endl;
	for (int j=len-hl;j<len;j++)
	{
		if(pop(S,x)&&x!=data[j])
		{
			cout<<"不是回文数"<<endl;
			return 0;
		}
		
	}
	cout<<"是回文数"<<endl;
	
	return 0;

}

代码运行结果