本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告（棧，括號(hào)匹配）北京建筑工程學(xué)院

理學(xué)院《數(shù)據(jù)結(jié)構(gòu)與算法》課程試驗(yàn)報(bào)告

課程名稱(chēng)《數(shù)據(jù)結(jié)構(gòu)與算法》試驗(yàn)名稱(chēng)棧的創(chuàng)立以及應(yīng)用試驗(yàn)地點(diǎn)機(jī)房203日期_2023/4/3

姓名班級(jí)學(xué)號(hào)指導(dǎo)教師成績(jī)_______

?熟悉并寫(xiě)出棧的規(guī)律結(jié)構(gòu)表示?實(shí)現(xiàn)棧的存儲(chǔ)表示?實(shí)現(xiàn)棧的操作

?括號(hào)匹配

?在試驗(yàn)報(bào)告中寫(xiě)出棧的ADT表示；

?在試驗(yàn)報(bào)告中給出數(shù)據(jù)類(lèi)型定義和核心算法和程序；?在試驗(yàn)報(bào)告中羅列試驗(yàn)過(guò)程中出現(xiàn)的問(wèn)題和解決的方法；?打包上交調(diào)試后的完整程序，提交試驗(yàn)報(bào)告；

?試驗(yàn)之前寫(xiě)出試驗(yàn)報(bào)告的大約框架，試驗(yàn)過(guò)程中填寫(xiě)完整。?試驗(yàn)時(shí)攜帶需要上機(jī)調(diào)試的程序；

?試驗(yàn)評(píng)分：試驗(yàn)之前預(yù)習(xí)占20%，試驗(yàn)報(bào)告書(shū)寫(xiě)狀況占50%，運(yùn)行狀況30%。1．棧的ADT表示

ADTStack{

數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet,i=1，2，…，n,n>=0}數(shù)據(jù)關(guān)系：R1={|ai-1,ai∈D,i=2,…,n}約定an為棧頂端，a1為棧底端基本操作：

StatusInitStack(

typedefcharSElemType;

typedefstruct{//棧的順序存儲(chǔ)表示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{//棧的順序存儲(chǔ)表示SElemType*base;

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

StatusInitStack(SqStackif(!s.base)exit(OVERFLOW);//內(nèi)存分派失敗s.top=s.base;

第-2-頁(yè)共5頁(yè)

s.stacksize=STACK_INIT_SIZE;returnOK;

}

StatusPush(SqStack

if(!s.base)exit(OVERFLOW);//內(nèi)存分派失敗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-頁(yè)共5頁(yè)

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(\括號(hào)匹配\\n\}

elseif(x==