栈（stack）--C语言

fightingfuture

于 2021-11-02 16:17:45 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/fightingfuture/article/details/121102028

本文介绍了一种使用栈数据结构来检测回文数字的方法。通过将字符串的一半压入栈中，然后与另一半进行比较，以此来判断是否为回文。文章详细展示了具体的实现过程，包括如何利用栈的特点进行字符串的前后对比。

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

栈的应用：回文数字

栈的实现：1.一维数组

2.top（数组下标）

栈的定义：只能在尾端进行插入或删除操作

#include<stdio.h>
#include<stdlib.h>
int main()
{
    char a[101],s[101];
    int i,len,mid,next,top;
    
    gets(a);
    len=strlen(a);
    mid=len/2-1;  //求字符串的中间元素的左边元素
    
    top=0;
//将mid前的元素全部入栈（含mid）
    for(i=0;i<=mid;i++){
    top++;
    s[top]=a[i];
//可以简写为  s[++top]=a[i]
    }
    
//判断字符串个数的奇偶
    if(len%2==0)
    next=mid+1;
    else
    next=mid+2;

    
//判断
    for(i=next;i<=len-1;i++){
    if(a[i]!=s[top])
    break;
    top--;
    }
    
    if(top==0)
    printf("YES");
    else
    printf("NO");
    
    return 0;
}