C++利用堆栈判断回文数

我们称形如abcdcba，abba这样的字符串为回文字符串，本文介绍的是如何利用栈stack的知识来判断一个字符串是不是回文字符串。很久以前写的了，其实可以调用标准库中的stack来进行栈的各种操作不必这么麻烦。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct  stack
{
	char *base;
	char *top;
	int stacksize;
}stack;
void Initstack(stack &L)
{
	L.base=(char *)malloc(100*sizeof(char));
	L.top=L.base;
	L.stacksize=100;
}
void push(stack &L,char n)
{
	*L.top++=n;
}
char pop(stack &L)
{
	return *--L.top;
}
int creatstack(stack &L)
{
	char s[100];
	scanf("%s",s);
	int x=strlen(s);
	for(int i=0;i<x/2;i++)
	{
		push(L,s[i]);
	}
	for(int i=x/2+x%2;i<x;i++)
	{
		if(s[i]!=pop(L))
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	stack L;
	Initstack(L);
	printf("%d",creatstack(L));
	return 0;
}