括號匹配完成

1、實驗報告 專業(yè) 月姓名_*_ 學(xué)號*電話*一：實驗題目編寫括號匹配算法。二：需求分析本演示程序用TC 編寫，完成對輸入括號進(jìn)行匹配檢驗。 輸入的形式和輸入值的范圍：輸入一串含有括號的字符。輸入的類型為字符型。 輸出的形式：如果是匹配的字符串就返回，這是匹配的，否者返回這不是匹配的。 程序所能達(dá)到的功能：判斷一串字符是否為匹配的。 測試1）、輸入78+55(66-98)*4,輸出結(jié)果為“這是匹配的括號”；2）、輸入),輸出結(jié)果為“這不是匹配的括號”；三：概要設(shè)計1） 為了實現(xiàn)上述程序功能，需要定義棧的抽象數(shù)據(jù)類型typedef char DataType;typedef structDataTy

2、pe datamaxsize;int top;SqeStack;2）一個主函數(shù)包含匹配函數(shù)；Main（）；四：詳細(xì)設(shè)計實現(xiàn)概要設(shè)計中定義的所有的數(shù)據(jù)類型，對每個操作給出偽碼算法。匹配算法：Math（）s=SqeStackInitstack(); i=0;while(i<j&&tag=1)if(ai='('|ai=''|ai='') /掃描數(shù)組ai，如果是、(就入棧， SqeStackPush(&s,ai);if(ai=')')if(s.datas.top='(') s.top-; /掃

3、描數(shù)組ai如果是)就取棧頂，看是否匹配，匹else tag=0; 配就繼續(xù)，否則退出循環(huán)tag=0； if(ai='')if(s.datas.top='') s.top-;else tag=0;if (ai='')if(s.datas.top='') s.top-;else tag=0;i+;if(s.top>0) /判斷s.top>0時，說明不匹配 tag=0;SqeStackPrint(s) ;printf("n");if(tag=0)printf("這不是匹配的括號字符串"

4、);else printf("這是匹配的括號字符串");printf("n");五：程序代碼#include "stdio.h"#define maxsize 100#define N 100typedef char DataType;typedef structDataType datamaxsize;int top;SqeStack;SqeStack SqeStackInitstack() SqeStack s;s.top=0;return s;void SqeStackPush(SqeStack *s ,char x)s->

5、;top+;s->datas->top=x;char SqeStackPop(SqeStack s)char temp;temp=s.datas.top;s.top-;return temp;void SqeStackPrint(SqeStack s) while (s.top!=0)printf("%4c",s.datas.top-); main() SqeStack s;int i,j,t;int tag=1;char c,temp;char aN;j=0;printf("請輸入帶括號的字符串:n"); c=getchar();while

6、(c!='$')aj+=c;c=getchar();printf("這個數(shù)組的長度是%d",j);printf("n");s=SqeStackInitstack(); i=0;while(i<j&&tag=1)if(ai='('|ai=''|ai='') SqeStackPush(&s,ai); if(ai=')')if(s.datas.top='(') s.top-;else tag=0;if(ai='')if(

7、s.datas.top='') s.top-; else tag=0;if (ai='')if(s.datas.top='') s.top-; else tag=0;i+;if(s.top>0)tag=0;SqeStackPrint(s) ;printf("n");if(tag=0)printf("這不是匹配的括號字符串"); else printf("這是匹配的括號字符串"); printf("n");六：程序測試輸入一段帶括號的字符，判斷是否匹配。1、輸入匹配括號-78+55(66-98)*4運行截圖：2、輸入運行截圖：七心得體會和遇到的問題這次編程，首先我覺得是對我C語言知識的進(jìn)一步提高和鞏固，在編程中遇到了很多的問題，比如在編寫建棧的函數(shù)時，總是不能按照我輸進(jìn)去的數(shù)據(jù)生成棧，最后，仔細(xì)是檢查代碼，發(fā)現(xiàn)程序中建立鏈棧的四步中有一部的指針搞顛倒了，害得我忙了好久；還有些問題是向室友求教最后搞定的，比如，在編寫菜單時，總不知道參數(shù)是怎樣傳遞的問題，自己的程序就不知道怎么去進(jìn)行了，最后實在是沒有辦法，問了下米昂同學(xué)，然后才恍然大悟。結(jié)果很快就把代碼寫好了。其實，程序一定要自己堅持做，遇到問題時不能怕，要敢于面對問