栈和队列的基本操作-实验报告.docVIP

洛阳理工学院实验报告 系别 计算机系 班级 学号 姓名 课程名称 数据结构 实验日期 实验名称 栈和队列的基本操作 成绩 实验目的： 熟悉掌握栈和队列的特点，掌握与应用栈和队列的基本操作算法，训练和提高结构化程序设计能力及程序调试能力。 实验条件： 计算机一台，Visual C++6.0 实验内容： 问题描述 利用栈和队列判断字符串是否为回文。称正读与反读都相同的字符序列为“回文”序列。要求利用栈和队列的基本算法实现判断一个字符串是否为回文。栈和队列的存储结构不限。 数据结构类型定义 typedef struct { char stack[m]; int top; }stackstru; // 定义栈 typedef struct { char queue[m]; int front; int rear; }queuestru; //定义队列 模块划分 (1)初始化栈：int stinit(stackstru *s) (2)初始化队列：int quempty(queuestru *q) (3)主函数：void main() 详细设计 #include stdio.h #includestdlib.h #define m 100 typedef struct { char stack[m]; int top; }stackstru; // 定义栈 typedef struct { char queue[m]; int front; int rear; }queuestru; //定义队列 void main() //主函数 { int stinit(stackstru *s); //初始化顺序栈 int stempty(stackstru *s); //判断栈是否为空 int stpush(stackstru *s,char x); //入栈 char stpop(stackstru *s); //出栈 int quinit(queuestru *q); //初始化循环队列 int quempty(queuestru *q); //判断队列是否为空 int enqueue(queuestru *q,char e); //入队 char dequeue(queuestru *q); //出队 char c; int flag=0; stackstru *s=(stackstru *)malloc(sizeof(stackstru)); //为顺序栈申请空间 queuestru *q=(queuestru *)malloc(sizeof(queuestru)); //为队列申请空间 stinit(s); //初始化栈 quinit(q); //初始化队列 printf(请输入一个字符串:\n);//输入字符串，回车表示输入结束 while((c=getchar())!=\n) //将输入的字符串入栈和队列 { stpush(s,c); //字符进栈 enqueue(q,c); //字符进队列 } printf(\n); while(stempty(s)) //栈中还有元素 { if(stpop(s)==dequeue(q)) //出栈的字符与出队列的字符匹配 { flag=1; //将标志设置为1 continue; //继续从栈和队列中取字符 } else //字符不匹配 { flag=0; break; //跳出循环，将标志设置为0 } } if(flag==1) printf(该字符串是回文序列！\n); //标志位为1，完全匹配，是回文 else printf(该字符串不是回文序列！\n);//标志位为0，不完全匹配，不是回文 } int stinit(stackstru *s) { s-top=0; return 1; } //初始化栈 int stempty(stackstru *s) { if(s-top==0) //栈顶