数据结构课程设计回文判断.docx

数据结构课程设计回文判断.docx

《数据结构课程设计回文判断.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计回文判断.docx（5页珍藏版）》请在冰点文库上搜索。

数据结构课程设计回文判断

设计题目：

3.4.4回文判断

专业：

****

姓名：

***

学号：

***

日期：

2011.09.11

一，问题描述

二，需求分析

三，概要设计

四，详细设计

五，测试分析

六，源程序清单

七，用户使用手册

八，心得体会

一、问题描述

判断依次读入的一个以@为结束符的字母序列，是否形如“序列1&序列2”模式的字符序列。

其中序列1和序列2都不含“&”字符，且序列2是序列1的逆序列。

二、需求分析

（1）输入测试数据组数，接着分组输入字符串，以@结尾。

（2）输入序列总长不超过（MAX_N=10005）/2个。

将序列1先入栈，接着处理序列2，同时出栈判断。

（3）将序列1全部入栈，接着输入序列2，同时出栈判断。

（4）如果序列满足题目要求，则输出“回文序列”；否则，输出“非回文序列”。

（5）测试数据：

pal.txt

12

a+b&b+a@

a&b@

a&a@

&@

&@

&@

&

@

ab&ba@

abc&bc@

bc&cba@

&ab@

ab&@

三、概要设计

（1）数据结构：

typedefstructStack{

inttop,size;

charstr[MAX_N>>1];

};

使用结构体，内部定义数组模拟栈。

top为栈顶指针，指向当前元素的下一个位置，size表示栈内的元素个数。

（2）函数介绍：

voidst_init（Stack*st）;//栈的初始化

boolst_push（Stack*st,constchar*temp）;//入栈

boolst_top（Stack*st,char*temp）;//出栈

（3）程序流程图：

++i

N

Y

Y

N

四、详细设计