回文实验报告(共7页).doc

精选优质文档-倾情为你奉上回文判断实验报告问题描述:对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“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存在 操作结果:插入元素e作为新的栈顶元素 pop (&s,&e) 初始条件：栈s存在 操作结果:删除栈s的栈顶元素，并