回文实验报告.docxVIP

201100834209 蒋文平 回文判断实验报告 问 题 描 述 : .................................2 需 求 分 析 ..............................2 概 要 设 计 ..............................2 详 细 设 计 ..............................2 调 试 分 析 ..............................5 测 试 数 据 ..............................5 课 设 总 结 ..............................6 1 201100834209 问题描述: 蒋文平 对于一个从键盘输入的字符串，判断其是否为回文。回文即正 反序相同。如“abba”是回文，而“abab”不是回文。 一、需求分析 (1)数据从键盘读入； 输出要判断的字符串； 利用栈的基本操作对给定的字符串判断其是否是回文，若 是则输出“Yes”，否则输出“No”。 二、概要设计 抽象数据类型栈定义如下 ADT stack { 数据对象:D={ ai | ai ?ElenSet , i=1,2,……,n,n ?0} 数据关系:R1={ a  i ?1 , ai | a  i ?1 , ai ?D,i=2,……n}; 约定 a  n 端为栈顶， a1 端为栈底 基本操作: InitStack(s) 操作结果：构造一个空栈 push(s,e) 初始条件：栈 s 存在 操作结果:插入元素 e 作为新的栈顶元素 pop (s,e) 初始条件：栈 s 存在 操作结果:删除栈 s 的栈顶元素，并用 e 返回其值 } 三、详细设计 #includestdio.h 2 201100834209 #includestdlib.h #includestring #define TRUE 1 #define FALSE 0 蒋文平 #define Stack_Size 100 //定义栈的最大容量 #define STACKINCREMENT 10 typedef struct{ char *base; char *top; int stacksize; }SqStack; int InitStack(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(FALSE); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=x; } 3 201100834209 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 a[30]; char c; char e; int k=0; printf(请输入要转换的的字符串，以#号结束:\n); for(int i=0;i30;i++) { scanf(%c,c); if(c!=#) { a[i]=c; } else { k=i; break; } } for(int h=0;hk;h++) { Push(S,a[h]); } 4 蒋文平 201100834209 int count=0;//定义一个计时器 for(int w=0;wk;w++) { char x=Pop(S,e); printf(%c,x); if(a[w]==x) { count++; } } printf(\n); if(count==k) { printf(是回文\n); return TRUE; } else { printf(不是回文\n); return FALSE; } prin