c语言数据结构判断回文数,判定是否为回文数(本人数据结构初学者,初次尝试完整的写一个算法,逻辑感觉不清晰望大家指教)...

//试写一个算法判定是否为回文序列

#include

#include

int main(){

# define stacksize 100

typedef char datatype;

typedef struct

{

datatype data[stacksize];

int top;

}seqstack;

int i; seqstack * s,p;char x;

int m;

int a [10];

int length = (sizeof(a)/sizeof(a[0]));

s=(seqstack*)malloc(sizeof (seqstack));

if(s->top==stacksize-1){

return 1;

}else{

printf("栈已满");

}

for (i=0;i

scanf("%d",&a[i]);

}

if(length%2==0){

for(i=0;i

s->data[++s->top]=a[i];

}

m =length/2+1;

x=s->data[s->top];

if( x==a[m]){

while(i=2;i<=length/2+2;i++){

int n =length/2+i;

s->top--;

if(s->data[s->top]==a[n]){

printf("是回文数");

}else{

printf("不是回文数");

}

}

}else{

printf("不是回文数");

}

}else{

for(i=0;i

s->data[++s->top]=a[i];

}

m =length-1;

x=s->data[s->top];

if(x==a[m]){

while(i=2;i<=(length-1)/2+2;i++){

int n =(length-1)/2+i;

s->top--;

if(s->data[s->top]==a[n]){

printf("是回文数");

}else{

printf("不是回文数");

}

}

}

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值