《数据结构C语言版判断回文数实验报告.doc》由会员分享，可在线阅读，更多相关《数据结构C语言版判断回文数实验报告.doc（7页珍藏版）》请在三一文库上搜索。
1、数据结构实验报告判断回文数班 级：班内序号：学生姓名 ：指导教师：时间：2011年10月24日一、 实验目的熟悉栈和队列的各项操作，区别栈和队列的操作原理。二、 实验内容 利用栈的操作完成读入的一个以*结尾的字符序列是否是回文序列的判断。回文序列即正读与反读都一样的字符序列，例如：43211234*是回文序列，而789678*不是。 三、 数据结构及算法思想算法思想：从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为*停止插入。在程序中设置了一个标志位flag，将输入的序列分别做入栈、出栈、入队、出队操作，若出栈与出队的数据完全一致，则将flag标志为1，否则为零
2、。Flag为1，则表示该序列是回文序列，否则，为非回文序列。 四、 模块划分1. 对各个模块进行功能的描述（1） void InitStack(SeqStack *S)：栈初始化模块，即初始化一个空栈，随后对该空栈进行数据的写入操作；（2） int Push(SeqStack *S,char x,int cnt)：入栈操作，即给空栈中写入数据，数据长度有宏定义给出；（3） int Pop(SeqStack * S,char * x)：出栈操作，即将栈中的数据输出，由于栈的操作是先进后出，因此，出栈的数据是原先输入数据的逆序；（4） void InitQuene(SeqQuene *Q)：队列初
3、始化，即初始化一个空队列，最后对该空队列进行数据的写入操作；（5） int EnterQuene(SeqQuene *Q,char x,int cnt)：入队操作，即给空队列中写入数据，数据长度一样有宏定义给出；（6） int DeleteQuene(SeqQuene *Q,char *x,int cnt)：出队操作，即将队列中的数据输出，由于队列的操作是先进先出，因此，出队的数据室原先输入数据的正序；（7） void main()：主函数，用于调用前面的模块，进行出队数据与出栈数据的比较，判断输入的序列是否是回文序列。2. 模块之间关系及其相互调用的图示五、 详细设计及运行结果（1）程序设计
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
5、+;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-r
6、ear = (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(
7、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);（2） 测试数据，运行结果回文序列的输入： 回文序列的输出及判断： 非回文序列的输入： 非回文序列的输出及判断：六、 调试情况，设计技巧及体会。