回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。

内容:

        回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。

算法分析

        将字符串前一半入栈，然后，栈中元素和字符串后一半进行比较。即将第一个出栈元素和后一半串中第一个字符比较，若相等，则再出栈一个元素与后一个字符比较，……，直至栈空，结论为字符序列是回文。在出栈元素与串中字符比较不等时，结论字符序列不是回文。

概要设计

函数

void Init(Stack& S, char* t) int Push(Stack& S, char e) int Pop(Stack& S, char& e) int Empty(Stack S) int IsPlalindrome(char* t)

#include <stdio.h>
#include <string.h>
#include<stdlib.h>
typedef struct
{
	int stack_size;
	char* top;
	char* base;
}Stack;

int InitStack(Stack& S, char* t)  //初始化栈
{
	int len = strlen(t);
	S.base = (char*)malloc(len * sizeof(char));
	if (S.base == NULL)
		return 0;
	S.top = S.base;
	S.stack_size = len;
}

//入栈
int Push(Stack& S, char e)
{
	if (S.top - S.base == S.stack_size)
		return 0;
	*S.top++ = e;
	return 1;
}

//出栈
int Pop(Stack& S, char& e)
{
	if (S.top == S.base)
		return 0;
	e = *--S.top;
	return 1;
}

//判空
int Empty(Stack S)
{
	return (S.top == S.base);
}

int IS_HUIWEN(char* t) //判断t[]是否为回文
{
	Stack S;
	char e;
	int i, len;
	InitStack(S, t);
	len = strlen(t); //求数组长度
	for (i = 0; i < len / 2; i++)//将一半字符入栈
		Push(S, t[i]);
	if (strlen(t) % 2 == 1)
		i++;//将最中间的数字跳过
	while (!Empty(S))// 每弹出一个字符与相应字符比较
	{
		Pop(S, e);

		if (e != t[i])
			return 0;// 不等则返回0
		else  i++;
	}
	return 1; // 比较完毕均相等
}

int main()
{
	int len = 0;
	char* a = NULL;
	printf("你要输入几个字符：");
	scanf_s("%d", &len);
	getchar();  //吃掉回车
	a = (char*)malloc(len * sizeof(char));//给a字符串空间
	printf("\n请输入待检测的字符串：");
	scanf_s("%c", &a);
	if (IS_HUIWEN(a))//判断
		printf("\n是回文字符串！");
	else
		printf("\n不是回文字符串！");
	return 0;
}