实验二栈和队列的基本操作实现及其应用梦魂之屋.docVIP

实验 二 栈和队列的基本操作实现及其应用 2 一、实验目的 2 二、实验内容 2 题目一、试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。 2 三、实验步骤 3 ㈠、数据结构与核心算法的设计描述 3 ㈡、函数调用及主函数设计 4 ㈢ 程序调试及运行结果分析 5 ㈣ 实验总结 6 四、主要算法流程图及程序清单 6 1、程序清单 6 实验 二 栈和队列的基本操作实现及其应用 一、实验目的 1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。 二、实验内容 题目一、试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define OK 1 # define ERROR 0 typedef int SElemType; //栈类型定义 typedef struct SqStack { SElemType *base; SElemType *top; int stacksize; }SqStack; 设计相关函数声明： 判断函数：int IsReverse() 栈：int InitStack(SqStack S ) int Push(SqStack S, SElemType e ) int Pop(SqStack S,SElemType e) int StackEmpty(s) 三、实验步骤 ㈠、数据结构与核心算法的设计描述 栈的顺序储存： typedef struct SqStack { SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int stacksize; }SqStack; 栈的初始化： int InitStack(SqStack s ) { //构造一个空栈S s.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!s.base) exit(OVERFLOW); //储存分配失败 s.top=s.base; s.stacksize=STACK_INIT_SIZE; return OK; } 进栈： int Push(SqStack s, char e )//进栈 {//在栈顶插入e if(s.top-s.base=s.stacksize) { s.base=(SElemType*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemType)); if(!s.base) exit(OVERFLOW); //储存分配失败 s.top=s.base+s.stacksize;// s.stacksize+=STACKINCREMENT; } *s.top++=e; return OK; } 出栈： int Pop(SqStack s,char e)//出栈 { if(s.top==s.base) return ERROR; e=*--s.top; return OK; } 判断栈是否为空： int StackEmpty(SqStack s)//判断是否为空栈 { if(s.top==s.base) return ERROR; else return OK; } 判断是否为回文： int IsReverse(SqStack s)//判断是否是回文 { int j; char b; for(j=0;ji;j++)//注意循环到栈底时 { Pop(s,b);//出栈，将元素赋值与b； if(b!=a[j]) return 0; } return 1; } ㈡、函数调用及主函数设计 主函数：输入数据开始进栈并且保存在数组中，再出栈与数组中的数据比较，从而来判断是否为回文。 void main() { SqStack q; InitStack(q); char m; cout输入数据：; while(cinm m!=@)//以@结束输入 { Push(q,m); a[i]=m; i++; } if (StackEmpty(q)==0) { cout此为空栈！endl; exit(0); } int flag;//标注是否为回文！ flag=Is