数据结构课程实验报告(回文篇).docVIP

数据结构课程实验报告要求 实验题目：回文判断算法 班级 通信143 姓名 刘海波 学号 14日期 2015.6.17需求分析 程序的功能； 利用栈和队列的操作来实现对字符序列是否是一个回文序列的判断。设计和验证入栈、出栈及入队、出队的算法。 输入输出的要求； 从键盘读入一组字符序列，按输入顺序入队列到链式队列A中。并将创建好的A队列中元素依次遍历，打印在屏幕上。将字符序列从A队列出队列，压入到一个顺序栈中。再将字符序列从顺序栈中出栈，入队到另一个链式队列B中。将创建好的B队列中元素依次遍历，打印在屏幕上。将A，B队列中的元素出队逐一比较，判断是否一致。若一致则是回文，并将判定结果打印到屏幕上。 3.测试数据：输入一组字符串进行判断。 概要设计 本程序所用的抽象数据类型的定义； typedef struct{char item[STACKSIZE];int top; }SqStack; typedef struct QNode{char data;struct QNode *next; }LQNode, *PQNode; typedef struct{PQNode front,rear; } LinkQueue; 主程序的流程及各程序模块之间的层次关系。 从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为*停止插入。在程序中设