数据结构实验报告2.docVIP

实验（二） 实验名称 栈与队列应用 软件环境 Windows98/2000, VC++6.0或turbo C 硬件环境 PⅡ以上微型计算机 实验目的 理解栈和队列的逻辑特点，掌握栈或队列基本操作的实现，能运用栈或队列解决实际应用问题。 实验内容（应包括实验题目、实验要求、实验任务等） 所谓回文，是指从前向后顺读和从后向前倒读都一样的字符串。例如，did pop I was able,elba saw I 等等。 编写程序，实现一个栈，并利用它判断一个字符串是否是回文。 #includestdio.h #includestdlib.h #define StackInitSize 100 typedef struct{ //顺序栈的储存结构 char data[StackInitSize]; int top; }SeqStack; SeqStack *InitStack(){ //栈的初始化 SeqStack *s; s=(SeqStack *)malloc(sizeof(SeqStack)); if(s!=NULL){ s-top=-1; return s; } else {printf(没有足够的内存空间，申请失败，程序运行终止！\n); exit(0); } } int IsEmpty(SeqStack *s){ //判断栈是否为空 return (s-top==-1)?1:0; } void DestroyStack(SeqStack *s){ //销毁栈 free(s); printf(栈已销毁！\n); } void Push(SeqStack *s,char x){ //进栈 if(s-top==StackInitSize){ printf(栈满！程序运行终止！\n); exit(0); } else{s-top++; s-data[s-top]=x; } } char Pop(SeqStack *s){ //退栈 char temp; if(IsEmpty(s)){ printf(栈空！程序运行终止！\n); exit(0); } else{temp=s-data[s-top]; s-top--; return temp; } } int judge_huiwen(char a[],int n){ //判断一个字符串是否是回文 SeqStack *s; s=InitStack(); int i=1,j=1; while(i=n/2){ Push(s,a[i]); i++; } if(n%2!=0)i++; while(i=nj==1){ if(a[i]==Pop(s)) i++; else{j=0; break; } } return j; } void main(){ char a[100]; int i=0,n; printf(请先输入一个字符串的长度：); scanf(%d,n); printf(请输入字符串：); for(i=0;i=n;i++) scanf(%c,a[i]); for(i=1;i=n;i++) printf(%c,a[i]); if(judge_huiwen(a,n)) printf(是回文。\n); else printf(不是回文。\n); } 运行结果： 计算机科学与工程系 2 计算机科学与工程系