2024年回文实验报告.doc

回文判断试验汇报

TOC\o1-3\h\z\u問題描述: 2

一、需求分析 2

二、概要设计 2

三、详细设计 2

四、调试分析 5

六、测试数据 5

七、課设總結 6

問題描述:

對于一种從键盘输入的字符串，判断其与否為回文。回文即正反序相似。如“abba”是回文，而“abab”不是回文。

一、需求分析

(1)数据從键盘讀入；

（2）输出要判断的字符串；

（3）运用栈的基本操作對給定的字符串判断其与否是回文，若是则输出“Yes”，否则输出“No”。

二、概要设计

抽象数据类型栈定义如下

ADTstack

{

数据對象:D={|i=1,2,……,n,n0}

数据关系:R1={,|,D,i=2,……n};

约定端為栈顶，端為栈底

基本操作:

InitStack(s)

操作成果：构造一种空栈

push(s,e)

初始条件：栈s存在

操作成果:插入元素e作為新的栈顶元素

pop(s,e)

初始条件：栈s存在

操作成果:删除栈s的栈顶元素，并用e返回其值

}

三、详细设计

#includestdio.h

#includestdlib.h

#includestring

#defineTRUE1

#defineFALSE0

#defineStack_Size100//定义栈的最大容量

#defineSTACKINCREMENT10

typedefstruct{

char*base;

char*top;

intstacksize;

}SqStack;

intInitStack(SqStackS)//构造一种空栈

{

S.base=(char*)malloc(Stack_Size*sizeof(char));

if(!S.base)

exit(FALSE);

S.top=S.base;

S.stacksize=Stack_Size;

returnTRUE;

}

voidPush(SqStackS,charx)//進栈函数

{

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;

}

charPop(SqStackS,charc)//出栈函数

{

if(S.top==S.base)

returnFALSE;

c=*--S.top;

returnc;

}

intmain()

{

SqStackS;

InitStack(S);

chara[30];

charc;

chare;

intk=0;

printf(請输入要转换的的字符串，以#号結束:\n);

for(inti=0;i30;i++)

{

scanf(%c,c);

if(c!=#)

{

a[i]=c;

}

else

{

k=i;

break;

}

}

for(inth=0;hk;h++)

{

Push(S,a[h]);

}

intcount=0;//定义一种计時器

for(intw=0;wk;w++)

{

charx=Pop(S,e);

printf(%c,x);

if(a[w]==x)

{

count++;

}

}

printf(\n);

if(count==k)

{

printf(是回文\n);

returnTRUE;

}

else

{

printf(不是回文\n);

returnFALSE;

}

printf(\n);

}

四、调试分析

對于語句中的一般回文單詞能正常输出，句末跟標點符号连在一起的回文單詞也能通過程序把字符串末尾的標點給去掉并正常输出，而字符串中的连接符可以作為回文單詞的构成部分一起输出。

六、测试数据

1、输入“abba”。對的成果：是回文

2、输入“12321”。對的成果：是回文

3、输入“ab.ba”。對的成果：是回文

4、输入“abab”。對的成果：不是回文

七、課设總結

通過本次数据构造的課程设计，我學习了诸多在上課没懂的知识，更巩固了課堂中學习有有关