回文判断 实验二.doc

《回文判断 实验二.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、洛阳理工学院实验报告系别计算机系班级B学号B姓名李登辉课程名称数据结构实验日期2014.3.28实验名称栈和队列的基本操作成绩实验目的：熟悉掌握栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调试能力。实验条件：计算机一台，VisualC++6.0实验内容：1.问题描述2.数据结构类型定义利用站和队列判断字符串是否为回文。称正读与反读都相同的字符序列为“回文”序列。要求利用栈和队列的基本算法实现判断一个字符串是否为回文。栈和队列的存储结构不限。3.模块划分(1)初始化链表：voidIn

2、itList(LinkList*l)(2)创建链表：voidCreate(LinkListl)(3)主函数：voidmain()。。。。。。4.详细设计#include#defineSIZE50intisPalindrome(charstr[]);intelementSize=0;staticinti=0;intmain(){intj=0,result;charelement,str[SIZE];printf("请输入字符串，以回车结束：");/*以下用循环结构读入字符数组的元素，防止了因字符串中含

3、有空格而不能全部读入的情况*/scanf("%c",&element);while(element!=''){str[j]=element;elementSize++;//记录了数组中已有元素的个数j++;scanf("%c",&element);}if(isPalindrome(str))printf("该字符串是回文字符串");elseprintf("该字符串不是回文字符串");//system("pause");return0;}/*函数功能：判断字符串是否为回文串*/intisPalindrome(c

4、harstr[]){/*把数组元素前后对应比较，即第一个元素与最后一个元素比较是否相等，依此类推*/if(i>=elementSize-i-1)//说明是回文串return1;elseif(str[i]==str[elementSize-i-1]){i++;//i为全局静态变量isPalindrome(str);}else//出现不相等的情况，说明不是回文串，返回0return0;}测试数据及结果:实验总结：通过本次试验我从中熟悉掌握了栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调

5、试能力。