用栈判断字符串是否为回文字符串

最新推荐文章于 2025-04-02 16:53:20 发布

很无知

最新推荐文章于 2025-04-02 16:53:20 发布

阅读量1.6k

点赞数

本文链接：https://blog.youkuaiyun.com/yuqian_123/article/details/83754969

版权

本文介绍了一个使用C语言实现的字符串回文检查算法。通过创建、操作和销毁栈来判断输入的字符串是否为回文。文章详细展示了如何定义栈结构，实现入栈、出栈以及销毁栈的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef struct{
   char data[max];
   int top;
}Stack;
void CreateStack(Stack* &s)//栈的创建
{
   s=(Stack*)malloc(sizeof(Stack));
   s->top=-1;
}
bool PushStack(Stack* &s,char a[])//入栈
{
   int i=0;
   if(s->top==max-1)
       return false;
while(a[i]!='\0')
   {
       s->top++;
       s->data[s->top]=a[i];
       i++;
   }
   return true;
}
void PopStack(Stack* &s,char a[])//出栈
{
   int i=0;
   while(s->data[s->top]==a[i])//判断字符串
   {
       s->top--;
       i++;
   }
   if(s->top<i)
   printf("该字符串是回文字符串");
   else
   printf("该字符串不是字符串");
}
void DestoryStack(Stack* &s)//销毁栈
{
   free(s);
}
int main()
{
   char str[max];
   Stack* S;
   printf("请输入字符串:\n");
   scanf("%s",&str);
   CreateStack(S);
   PushStack(S,str);
   PopStack(S,str);
   DestoryStack(S);
   return 0;
}