回文实验报告(共7页)

1、精选优质文档-倾情为你奉上回文判断实验报告问题描述:对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。一、需求分析(1)数据从键盘读入；（2）输出要判断的字符串； （3）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Yes”，否则输出“No”。二、概要设计抽象数据类型栈定义如下ADT stack数据对象:D=|i=1,2,n,n0数据关系:R1=<,>|,D,i=2,n; 约定端为栈顶，端为栈底基本操作: InitStack(&s) 操作结果：构造一个空栈 push(&s,e) 初始条件：栈s

2、存在 操作结果:插入元素e作为新的栈顶元素 pop (&s,&e) 初始条件：栈s存在 操作结果:删除栈s的栈顶元素，并用e返回其值三、详细设计#include<stdio.h>#include<stdlib.h>#include<string>#define TRUE 1#define FALSE 0#define Stack_Size 100 /定义栈的最大容量#define STACKINCREMENT 10typedef structchar *base;char *top;int stacksize;SqStack;int Init

3、Stack(SqStack &S)/构造一个空栈S.base=(char*)malloc(Stack_Size*sizeof(char);if(!S.base)exit(FALSE);S.top=S.base;S.stacksize=Stack_Size;return TRUE;void Push(SqStack &S,char x)/进栈函数if(S.top-S.base>=S.stacksize)S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char);if(!S.base)exit(

4、FALSE);S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=x;char Pop(SqStack &S,char &c)/出栈函数if(S.top=S.base)return FALSE;c=*-S.top;return c;int main() SqStack S;InitStack(S);char a30;char c;char e;int k=0;printf("请输入要转换的的字符串，以#号结束:n");for(int i=0;i<30;i+)scanf("%

5、c",&c);if(c!='#')ai=c;elsek=i;break;for(int h=0;h<k;h+)Push(S,ah);int count=0;/定义一个计时器for(int w=0;w<k;w+)char x=Pop(S,e);printf("%c",x);if(aw=x)count+;printf("n");if(count=k)printf("是回文n");return TRUE;elseprintf("不是回文n");return FALSE;pri

6、ntf("n");四、调试分析对于语句中的一般回文单词能正常输出，句末跟标点符号连在一起的回文单词也能通过程序把字符串末尾的标点给去掉并正常输出，而字符串中的连接符可以作为回文单词的组成部分一起输出。六、测试数据1、输入“abba”。正确结果：是回文2、输入“12321”。正确结果：是回文3、输入“ab.ba”。正确结果：是回文4、输入“abab”。正确结果：不是回文七、课设总结通过本次数据结构的课程设计，我学习了很多在上课没懂的知识，更巩固了课堂中学习有关于栈的知识， 此次回文的实现让自己对数据结构的了解更深入，同时，又让我们学会了如何更好的从网上查找资料，还有同班上同学

7、的交流。虽然我对数据结构有了一定的掌握，但是到了真正使用，做课设的时候还是遇到了许多的问题。在整个设计过程中，锻炼了对事情的分析能力，通过怎样解决过程中出现的问题，提高了我们查找文献的能力、对网络资源的利用能力和和其他同学的交流沟通能力。编写程序是件细心活,稍不留神就会出错,这就必须要求我们对待事情要认真!在编写程序的过程中,错误不断出现,不同的类型(如少写了一个符号,写错了字母,用错了函数等等)层出不穷,这考验我们待事细心,耐心,能不能坚持到底,不能半途而废。 每一次的课程实验设计，都是让我们对原有的知识从了解表面到深入本质，从个体学习到整体把握的跳跃，对新知识的汲取，更是把课本的知识应用到实际中，让我们了解了我们的学习有什么用，能够解决什么样的问题，增加了自信和学习的动力。总之，通过这次的课程设计，我们收获匪浅首先由衷感谢老师提供这样一个锻炼自己的机会，感受到学来的知识不只是用来完成试卷的。一向惯于独立思考的自己学会