回文判断实验二.doc

洛阳理工学院实验报告系别计算机系班级B130532学号B13053235姓名李登辉课程名称数据结构实验日期2014.3.28实验名称栈和队列的基本操作成绩实验目的：熟悉掌握栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调试能力。实验条件：计算机一台，Visual C+6.0实验内容：1. 问题描述利用栈和队列判断字符串是否为回文。称正读与反读都相同的字符序列为“回文”序列。要求利用栈和队列的基本算法实现判断一个字符串是否为回文。栈和队列的存储结构不限。2. 数据结构类型定义typedef structchar elemMAX;int top;SeqStack; 顺序栈3. 模块划分void InitStack(SeqStack *S)：栈初始化模块，int Push(SeqStack *S,char x,int cnt)：入栈操作int Pop(SeqStack * S,char * x)：出栈操作void InitQuene(SeqQuene *Q)：队列初始化int EnterQuene(SeqQuene *Q,char x,int cnt)：入队操作int DeleteQuene(SeqQuene *Q,char *x,int cnt)：出队操作void main()：主函数4. 详细设计#include#include#define MAX 50#define FALSE 0#define TURE 1/定义栈typedef structchar elemMAX;int top;SeqStack;/定义循环队列typedef structchar elementMAX;int front;int rear;SeqQuene;/初始化栈void InitStack(SeqStack *S)S-top = -1;/构造一个空栈/入栈int Push(SeqStack *S,char x,int cnt)if(S-top = cnt-1)return(FALSE);S-top+;S-elemS-top = x;return(TURE);/出栈int Pop(SeqStack * S,char * x)if(S-top = -1)return(FALSE);else*x = S-elemS-top;S-top-;return(TURE);/初始化队列void InitQuene(SeqQuene *Q)Q-front = Q-rear = 0;/入队int EnterQuene(SeqQuene *Q,char x,int cnt)if(Q-rear+1)%(cnt+1) = Q-front)return(FALSE);Q-elementQ-rear = x;Q-rear = (Q-rear+1)%(cnt+1);return(TURE);/出队int DeleteQuene(SeqQuene *Q,char *x,int cnt)if(Q-front = Q-rear)return(FALSE);*x = Q-elementQ-front;Q-front = (Q-front+1)%(cnt+1);return(TURE);/主函数void main()int i,cnt,flag;SeqStack s;SeqQuene q;char aMAX,bMAX,cMAX; flag=0;printf(请输入由*结束且小于%d的回文序列：n,MAX);for(i = 0;iMAX+1;i+)scanf(%c,&ai);if(ai = *)break;cnt = i;printf(输入了有%d个字符。n,cnt);InitStack(&s);InitQuene(&q);for(i = 0;icnt;i+)EnterQuene(&q,ai,cnt);Push(&s,ai,cnt);printf(正序字符串为：n);for(i = 0;icnt+1;i+)DeleteQuene(&q,&bi,cnt);printf(%c,bi);printf(n);printf(逆序字符串为：n);for(i = 0;icnt+1;i+)Pop(&s,&ci);printf(%c,ci);printf(n);for(i = 0;icnt+1;i+)if(bi = ci)flag = 1;elseflag = 0;break;if(flag)printf(此序列是回文序列！);elseprintf(此序列不是回文序列！);printf(n);测试数据及结果：实验总结：读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为*停