数据结构——回文检测

《数据结构——回文检测》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、设计题目回文检测设计一个程序，，对输入的字符串进行检测，以判断该字符串是否是回文数据，并输出判断结果。如：“abcxcba”或“abccba”都是回文数据。二、设计目的（1）利用栈和队列的原理设计上述题目；（2）键盘输入字符串；（3）键盘输出判断结果（如abcxcba和abccba是回文数据）。三、设计内容：利用栈的性质。先进先出，先将字符串全部入队，然后将一半的字符进行依次比较，四、程序流程图开始声明栈输入一个以@结束的字符串判断字符串是否以@结束N不是回文结束Y将字符串加入栈和队列中N是回文比较所有字符YN五、

2、源程序#include"stdio.h"#include"stdlib.h"#include"string.h"#defineEMPTY0#defineFULL10000#defineMAX10000typedefchardata;typedefstructelem{datad;structelem*next;}elem;typedefstructstack{intcnt;elem*top;}stack;voidinitialize(stack*stk);voidpush(datad,stack*stk);datapo

3、p(stack*stk);boolempty(conststack*stk);boolfull(conststack*stk);voidinitialize(stack*stk){stk->cnt=0;stk->top=NULL;}boolempty(conststack*stk){returnstk->cnt==EMPTY;}boolfull(conststack*stk){returnstk->cnt==FULL;}voidpush(datad,stack*stk){elem*p;if(!full(stk)){p=

4、(elem*)malloc(sizeof(elem));p->d=d;p->next=stk->top;stk->top=p;stk->cnt++;}}datapop(stack*stk){datad;elem*p;if(!empty(stk)){d=stk->top->d;p=stk->top;stk->top=stk->top->next;stk->cnt--;free(p);}returnd;}intmain(void){printf("输入字符串(必须以@结尾来确定是否输入结束)：");datainput[MA

5、X];stacktemp;inti=0;intflag=0;initialize(&temp);scanf("%s",&input);while(input[i]!='@'){push(input[i],&temp);i++;}while(!empty(&temp)){if(temp.top->d==input[flag]){pop(&temp);flag++;}else{printf("此字符序列不是回文数!");break;}}if(empty(&temp))printf("此字符序列是回文数!");ret

6、urn1;}（6）软件测试与实验输入54345判断是回文输入54321判断不是回文