数据结构C语言版判断回文数实验报告

1、数据结构实验报告判断回文数班 级：班内序号：学生姓名：指导教师：时间：2011年10月24日、实验目的熟悉栈和队列的各项操作，区别栈和队列的操作原理。二、实验内容利用栈的操作完成读入的一个以*结尾的字符序列是否是回文序列的判断。回文序列即正读与反读都一样的字符序列，例如：43211234*是回文序列，而 789678*不是。三、数据结构及算法思想算法思想：从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为*停止插入。在程序中设置了一个标志位flag,将输入的序列分别做入栈、出栈、入队、出队操作，若出栈与出队的数据完全一致，则将flag标志为1,否则为零。Flag为

2、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<stdio.h>#include<string.h>#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-

5、>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

6、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(T

7、URE);主函数void main()int i,cnt,flag;SeqStack s;SeqQuene q;char aMAX,bMAX,cMAX;flag=0;printf("请输入由*结束且小于%d的回文序列：n",MAX);for(i = 0;i<MAX+1;i+)scanf("%c”,&ai);if(ai = '*') break;cnt = i;printf("输入了有 d 个字符。n",cnt);InitStack(&s);InitQuene(&q);for(i = 0;i<c

8、nt;i+)EnterQuene(&q,ai,cnt); Push(&s,ai,cnt);printf("正序字符串为：n"); for(i = 0;i<cnt+1;i+)DeleteQuene(&q,&bi,cnt); printf("%c",bi);printf("n");printf("逆序字符串为：n");for(i = 0;i<cnt+1;i+)Pop(&s,&ci); printf("%c",ci);printf("n");for(i = 0;i<cnt+1;i+)if(bi = ci) flag = 1；elseflag = 0; break; if(flag)printf("此序列是回文序列！")；elseprintf("此序列不是回文序列！"