数据结构实验报告回文判断
班
级：
学
号：
学生姓名：
指导教师：
时
间：
2015年5月5日
f1．实验目的：熟悉栈和队列的各项操作，区别栈和队列的操作原理。
2．实验内容：
利用栈的操作完成读入的一个以结尾的字符序列是否是回文序列的判断回文序列即正读与反读都一样的字符序列例如123321是1234321、123312不是算法思想：从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为停止输入，因为要满足特定的要求：序列1序列2，故设置夜歌标记量falg1判断输入的元素个数是否为奇数个，若为偶数个则令flag0，若为奇数个继续判断栈的中间元素是否为若不是则令flag0，若是，将栈和队列中的元素依次出列，判断是否相等，若不相等则令flag0最后将flag的值返回给主函数，若flag被修改为0说明不是回文序列，否则反之！！判断回文序列的流程图：
初始化栈I
itSs初始化队列I
itQq
当ch时
chgetch
Y
ch
pri
tf