表達(dá)式括號匹配配對判斷問題

1、 實(shí)驗(yàn) 表達(dá)式括號匹配配對判斷問題 姓名： 班 級： 學(xué)號： 1，問題的描述 假設(shè)一個算法表達(dá)式中包括圓括號，方括號兩種，設(shè)計(jì)判別表達(dá)式中括號是否正確匹配的算法。 2，數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) （1）匹配判別發(fā)生在右括號出現(xiàn)時(shí)，且被匹配的左括號應(yīng)是距離右括號最近被輸入的，二不是最先被輸入的括號，即“先入后匹配”。因此用棧來解決。 struct Node int top; char datastacksize; ; Node node; void InitStack( ) / 初始化棧 node.top=-1; （2）一是表達(dá)式的串；二是棧。串可以采用順序表表示。所以采用順序棧，站元素類型為字符型。 sqs

2、tack(int n) base=newTm; if(base=NULL) cout<<“創(chuàng)棧失敗”； exit（1）； stacksize=m;top=-1; 3,算法設(shè)計(jì) （1）進(jìn)棧的算法設(shè)計(jì) voidPush(charx) if(node.top=stacksize-1); node.top+; node.datanode.top=x; （2）出棧的算法設(shè)計(jì) void Pop(char &x) if(node.top=-1); x=node.datanode.top-;（3）判斷是否匹配的算發(fā)。如果右括號，進(jìn)棧，取下個字符；如果是左括號，出棧，取下個字符；最后判斷棧是

3、否為空；得出結(jié)論。31因?yàn)槠渲邪瑤追N括號，所以用采用switch語句for(i=0;*(p+i)!='0'&&count!=0;i+)switch (*(p+i)case '(' :Push(*(p+i) ;break ; case '' :Push(*(p+i) ) ;break ; case ')' :Pop(e) ;if ( e!='(' )count=0 ;break ; case '' :Pop(e) ;if ( e!='' )count=0 ;break

4、 ; default:break; 32利用進(jìn)出棧判斷括號是否匹配if ( !StackEmpty () | count=0 ) /條件為:棧不空，而且有出現(xiàn)括號不匹配的情況cout<<"括號無法匹配！"<<endl;cout<<"你想要繼續(xù)嗎？(y/n)"<<endl;cin>>s;if(s='y'|s='Y')goto input;else if(s='n'|s='N')cout<<"退出程序!"<<endl;return 0; elsecout<<"括號能夠匹配!"<<endl;cout<<"你想要繼續(xù)嗎？(y/n)"<<endl;cin>>s;if(s='y'|s='Y')goto input;else if(s='n'|s='N')cout<<"退出程序!"<<endl;return 0;4測試與運(yùn)行 （1）顯示菜單，如下圖：（2