数据结构-回文序列判断.doc

西安邮电学院 数据结构实验报告 回文序列判断 "班 级 "： " " "班内序号 "： " " "学生姓名 "： " " "指导教师 "： " " "时间 "： "2011/10/13 " 目 录 一、实验目的 2 二、实验内容 2 三、数据结构及算法思想 2 四、模块划分 2 1、对各个模块进行功能的描述 2 2、模块之间关系及其相互调用的图示 3 五、详细设计及运行结果 3 1、设计源代码： 3 2、运行结果： 7 六、调试情况，设计技巧及体会 7 一、实验目的 1、熟悉并掌握栈的的创建、入栈和出栈等基本用法并能运用栈完成一些特定的任务。 2、熟悉并掌握队列的的创建、入队和出队等基本用法并能运用队列完成一些特定的任务 。 3、运用栈和队列实现对"回文"序列的判断。 二、实验内容 编写一个算法，判断一次读入一个以@结束符的字母序列，是否为形如'序列1&序列2 '模式的字符序列。其中序列1和序列2中都不含字符'&'。且序列2是序列1的逆序列。例 如，'a+b&b+a'是属于该模式的字符序列，'a+b&b-a'则不是。 三、数据结构及算法思想 运用栈和队列算法，在序列依次输入时将序列分别