数据结构怎么用栈--判断回文

如题所述

第1个回答推荐于2017-05-19

#include <string.h>
#include <stdio.h>
#define MAXSIZE 100
typedef struct {
char data[MAXSIZE];
int top;
}seqstack; seqstack *init_seqstack(){
seqstack *s;
s=malloc(sizeof(seqstack));
s->top=-1;
return s;
} void inputstack(seqstack *s,char x){
if(s->top==MAXSIZE-1)
{ printf("The stack is full!");
return;
}
else
{ s->top++;
s->data[s->top]=x;
}
}int outputstack(seqstack *s){
int n;
n=s->top;
for(;s->top>=n/2;s->top--){
if( s->data[s->top]!=s->data[n-s->top]) break;
}
if(s->top>=n/2)
return 0;
else
return 1;
}
void main()
{ int flag=1,n=0;
char x;
seqstack *s;
s=init_seqstack(); while(flag)
{
scanf("%c",&x);
if(x=='#')
{ flag=0; if(outputstack(s))
printf("yes!");
else
printf("no!");
}
if(x!='\n'){
inputstack(s,x);}
} getch();
}本回答被网友采纳

相似回答

C语言数据结构,用栈编一个程序,判断一个字符串是否为回文答：//预留数组首元素,栈顶从第二元素开始 int top = 1; char *cMyStack = (char *)malloc((iLen / 2 + 1) * sizeof(char)); //定位对原始数组的检测索引初始位置 cMyStack[0] = iLen / 2; if (1 == iLen % 2) { ++cMyStack[0]; } //将原始数组的...

用数据结构的栈和队列写 回文判断答：用栈实现了判断回文数的操作，即把字符串依次入栈，然后出栈并依次和字符数组比较是否相等，从而判断字符序列是否回文数，代码如下：include "stdio.h"include "stdlib.h"include "string.h"define EMPTY 0 define FULL 10000 define MAX 10000 typedef char data;typedef struct elem { data d;struct ...

用C#描述数据结构的栈和队列的方法判断是否为回文。答：//思路就是：利用栈的后进先出的方法，将目标字符串先压入一个栈 //如果该字符串是回文，则他的出栈序列就与原序列相同 //采用队列判断回文 //与堆栈正好相反，利用先进先出 bool Check(char[] target){ //创建一个栈或队列的实例 StackOrQueue temp = new StackOrQueue();//将目标字符串压...

大家正在搜

数据结构用栈实现回文数据结构回文判断数据结构判断是否为回文串数据结构判断回文字符串的算法用栈和队列判断回文数利用栈判断回文 c语言用栈判断回文利用栈判断字符串回文利用栈和队列判断回文的算法