西安邮电学院
数据结构实验报告回文序列判断
班
级
：：：：：2011101320111013
班内序号学生姓名指导教师时间
f目录
一、实验目的2二、实验内容2三、数据结构及算法思想2四、模块划分21、对各个模块进行功能的描述22、模块之间关系及其相互调用的图示3五、详细设计及运行结果31、设计源代码：32、运行结果：7六、调试情况，设计技巧及体会7
1
f一、实验目的
1、熟悉并掌握栈的的创建、入栈和出栈等基本用法并能运用栈完成一些特定的任务。2、熟悉并掌握队列的的创建、入队和出队等基本用法并能运用队列完成一些特定的任务。3、运用栈和队列实现对“回文”序列的判断。
二、实验内容
编写一个算法，判断一次读入一个以结束符的字母序列，是否为形如‘序列1序列2’模式的字符序列。其中序列1和序列2中都不含字符‘’。且序列2是序列1的逆序列。例如，‘abba’是属于该模式的字符序列，‘abba’则不是。
三、数据结构及算法思想
运用栈和队列算法，在序列依次输入时将序列分别入栈和入队列，利用栈FILO和队列FIFO的特点，通过出栈和出队列实现序列顺序和逆序的比较，根据题目描述的回文序列判断并输出结果。
四、模块划分
1、对各个模块进行功能的描述
本次设计共分为六个模块，分别是：初始化模块、输入模块、入栈模块、入队模块、判断模块、输出模块。各个模块功能如下表。表格1模块初始化模块输入模块入栈模块入队模块判断模块输出模块功能描述栈、队列等初始化字母序列输入将输入序列入栈将输入序列入队将序列正、逆比较判断结果输出
2
f2、模块之间关系及其相互调用的图示
图1
五、详细设计及运行结果
1、设计源代码：设计源代码：代码
i
clude