数据结构试验报告（栈括号匹配）

本文格式为Word版，下载可任意编辑——数据结构试验报告（栈，括号匹配）北京建筑工程学院

理学院《数据结构与算法》课程试验报告

课程名称《数据结构与算法》试验名称栈的创立以及应用试验地点机房203日期_2023/4/3

姓名班级学号指导教师成绩_______

?熟悉并写出栈的规律结构表示?实现栈的存储表示?实现栈的操作

?括号匹配

?在试验报告中写出栈的ADT表示；

?在试验报告中给出数据类型定义和核心算法和程序；?在试验报告中罗列试验过程中出现的问题和解决的方法；?打包上交调试后的完整程序，提交试验报告；

?试验之前写出试验报告的大约框架，试验过程中填写完整。?试验时携带需要上机调试的程序；

?试验评分：试验之前预习占20%，试验报告书写状况占50%，运行状况30%。1．栈的ADT表示

ADTStack{

数据对象：D={ai|ai∈ElemSet,i=1，2，…，n,n>=0}数据关系：R1={|ai-1,ai∈D,i=2,…,n}约定an为栈顶端，a1为栈底端基本操作：

StatusInitStack(

typedefcharSElemType;

typedefstruct{//栈的顺序存储表示SElemType*base;SElemType*top;intstacksize;}SqStack;intx=0;SElemTypea;SElemTypee;

?核心算法：?程序：

#include#include#include#defineTURE1#defineFALSE0#defineERROR0

#defineOK1

#defineINFEASIBLE-1#defineOVERFLOW-2

#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefintStatus;

typedefcharSElemType;

typedefstruct{//栈的顺序存储表示SElemType*base;

SElemType*top;intstacksize;}SqStack;intx=0;

StatusInitStack(SqStackif(!s.base)exit(OVERFLOW);//内存分派失败s.top=s.base;

第-2-页共5页

s.stacksize=STACK_INIT_SIZE;returnOK;

}

StatusPush(SqStack

if(!s.base)exit(OVERFLOW);//内存分派失败s.top=s.base+s.stacksize;s.stacksize+=STACKINCREMENT;

}

*s.top++=e;returnOK;}

StatusPop(SqStacke=*--s.top;returnOK;

}

////////////////////////////////////////////////////////////////////StatusCheck(SqStackPop(s,a);

if(a=='('

returnERROR;}

StatusEnterString(SqStackwhile(1){

scanf(\

if(e=='('||e=='['||e=='{')

第-3-页共5页

Push(s,e);

elseif(e==')'||e==']'||e=='}'){if(!Check(s,e)){returnFALSE;break;}}

elseif(e!='\\n'){x=1;

returnFALSE;break;}else

break;}}

voidmain(){

SqStacks;InitStack(s);

if(EnterString(s))printf(\括号匹配\\n\}

elseif(x==