数据结构回文序列判断实验报告.doc

洛阳理工学院实验报告 系别 计算机 班级 学号 姓名 课程名称 数据结构 实验日期 2016.11 实验名称 栈和队列的基本操作 成绩 熟悉掌握栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调试能力。 计算机一台 Visual C++6.0 实验内容： 利用栈和队列判断字符串是否为回文。称正读与反读都相同的字符序列为“回文”序列。要求利用栈和队列的基本算法实现判断一个字符串是否为回文。栈和队列的存储结构不限。 typedef struct//栈结构体 { char e[MAX]; int top; }SeqStack; typedef struct NODE//队列结构体 { char d; struct NODE *next; }LinkQN; typedef struct//封装头指针为指针 { LinkQN *front; LinkQN *rear; }LinkQ; 模块划分 队列部分： int enter(LinkQ *q,char ch) /*链队列出队操作算法*/int deleteq(LinkQ *q,char *c) 栈部分： void InitStack(SeqStack *s) //入栈操作int Push(SeqStack * S,StackElementType x) //出栈操作int Pop(SeqStack * S,StackElementType *x) //输出栈中元素void showStack(SeqStack *S) 详细设计 #include stdio.h #include stdlib.h #define MAX 100 typedef struct//栈结构体 { char e[MAX]; int top; }SeqStack; typedef struct NODE//队列结构体 { char d; struct NODE *next; }LinkQN; typedef struct//封装头指针为指针 { LinkQN *front; LinkQN *rear; }LinkQ; void InitStack(SeqStack *s)//初始化顺序栈 { s-top=-1; } int push(SeqStack *s,char ch)//入栈 { if(s-top==MAX-1) return(0); s-top++; s-e[s-top]=ch; return(1); } int pop(SeqStack *s,char *x)//出栈 { if(s-top==-1) return(0); else { *x=s-e[s-top]; s-top--; return(1); } } void InitQuene(LinkQ *q)//链队列初始化 { q-front=(LinkQN *)malloc(sizeof(LinkQN)); if(!q-front) { printf(分配空间失败!); } q-rear=q-front; q-front-next=NULL; } int enter(LinkQ *q,char ch)//入队 { LinkQN *np; np=(LinkQN *)malloc(sizeof(LinkQN)); if(!np) return(0); np-d=ch; np-next=NULL; q-rear-next=np; q-rear=np; return(1); } int deleteq(LinkQ *q,char *c)//出队 { LinkQN *p; if(q-front==q-rear) return(0); p=q-front-next; q-front-next=p-next; if(q-rear==p) q-rear=q-front; *c=p-d; free(p); return(0); } int huiwen(SeqStack s,LinkQ q)//回文判断 { int flag=1,m=0,t=1; int i; char ch1,ch2,ch; InitStack(s); InitQuene(q); printf(请输入字符序列当输入字符@时输入结束