数据结构实验报告-栈顺序存储与括号匹配

1、数据结构实验报告实验序号：3 实验项目名称：栈顺序存储与括号匹配学号姓名专业班级实验地点指导教师实验时间一、实验目的及要求本次实验目的是通过上机练习，熟悉和掌握课堂所讲授的基本知识点。要求上机以前要认真复习课堂教学内容。完成教师带领完成栈的顺序存储，然后完成括号匹配实验报告。二、实验设备（环境）及要求计算机；学生不许把食物带到机房吃；不许上网做与实验无关的内容；不许同学之间聊天；保持实验室安静卫生。下课把键盘，座椅放回原处。三、实验内容与步骤利用顺序存储实现的栈，完成括号匹配。Stack.h/-栈的顺序存储实现#define SATCK_INIT_SIZE 100#define SATCKIN

2、CREMENT 10typedef struct char *base; char *top; int stacksize;SqStack;/-栈的操作函数-/void InitStack(SqStack &stack)/构造一个空栈/stack.base=new charSATCK_INIT_SIZE;stack.top=stack.base;stack.stacksize=SATCK_INIT_SIZE;void GetTop(SqStack &stack,char &e) if(stack.base=stack.top)cout<<"空栈&q

3、uot;<<endl; else e=*(stack.top-1);/从栈顶复制一个元素/void Push(SqStack &stack,char e)/入栈 *(stack.top)=e; stack.top=stack.top+1;void Pop(SqStack &stack,char &e)/出栈 if(stack.base=stack.top)cout<<"空栈"<<endl; else e=*(stack.top-1); stack.top=stack.top-1; Match.hvoid match

4、(string str) char ch; SqStack xinji; InitStack(xinji); Push(xinji,'#'); int len,i,sgn=1; len=str.length(); for(i=0;i<len;i+) if(stri='('|stri=''|stri='') Push(xinji,stri); if(stri=')') GetTop(xinji,ch); if(ch='(') Pop(xinji,ch); else sgn=0; cout<

5、<"'()'不匹配，缺少与')'匹配的'('"<<endl; break; if(stri='') GetTop(xinji,ch); if(ch='') Pop(xinji,ch); else sgn=0; cout<<"''不匹配，缺少与''匹配的''"<<endl; break; if(stri='') GetTop(xinji,ch); if(ch='&#

6、39;) Pop(xinji,ch); else sgn=0; cout<<"''不匹配，缺少与''匹配的''"<<endl; break; GetTop(xinji,ch); if(ch='#'&&sgn=1)cout<<"匹配成功"<<endl; if(ch!='#'&&sgn=1)cout<<"左括号多了"<<endl;Source.cpp#include"head.h"void main() char ch; /*SqStack xinji; InitStack(xinji); Push(xinji,'#'); GetTop(xinji,ch); cout<<"ch="<<ch<<endl;*/ string str; cout<<"请输入要匹配的字符串"<<endl; cin>&g