數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-棧順序存儲與括號匹配

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)序號：3 實(shí)驗(yàn)項(xiàng)目名稱：棧順序存儲與括號匹配學(xué)號姓名專業(yè)班級實(shí)驗(yàn)地點(diǎn)指導(dǎo)教師實(shí)驗(yàn)時(shí)間一、實(shí)驗(yàn)?zāi)康募耙蟊敬螌?shí)驗(yàn)?zāi)康氖峭ㄟ^上機(jī)練習(xí)，熟悉和掌握課堂所講授的基本知識點(diǎn)。要求上機(jī)以前要認(rèn)真復(fù)習(xí)課堂教學(xué)內(nèi)容。完成教師帶領(lǐng)完成棧的順序存儲，然后完成括號匹配實(shí)驗(yàn)報(bào)告。二、實(shí)驗(yàn)設(shè)備（環(huán)境）及要求計(jì)算機(jī)；學(xué)生不許把食物帶到機(jī)房吃；不許上網(wǎng)做與實(shí)驗(yàn)無關(guān)的內(nèi)容；不許同學(xué)之間聊天；保持實(shí)驗(yàn)室安靜衛(wèi)生。下課把鍵盤，座椅放回原處。三、實(shí)驗(yàn)內(nèi)容與步驟利用順序存儲實(shí)現(xiàn)的棧，完成括號匹配。Stack.h/-棧的順序存儲實(shí)現(xiàn)#define SATCK_INIT_SIZE 100#define SATCKIN

2、CREMENT 10typedef struct char *base; char *top; int stacksize;SqStack;/-棧的操作函數(shù)-/void InitStack(SqStack &stack)/構(gòu)造一個(gè)空棧/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);/從棧頂復(fù)制一個(gè)元素/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