利用栈判断回文

最新推荐文章于 2022-03-31 14:48:40 发布

原创

最新推荐文章于 2022-03-31 14:48:40 发布 · 826 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了如何使用栈数据结构来判断一个字符串是否为回文。通过将字符串的一半入栈，然后依次出栈并与另一半字符串比较，可以有效确定字符串是否正反读都一样。

#include<iostream.h>
#include<stdlib.h>
#include<string.h>
//using namespace std;
typedef struct StackNode
{
   
   
	int data;
	struct StackNode *next;
}StackNode,*LinkStack;
int InitStack(LinkStack &S)
{
   
   
	S=NULL;
	return 1;
}
int Push(LinkStack &S, char e