括號(hào)匹配 實(shí)驗(yàn)報(bào)告

1、本科生實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)課程 數(shù)據(jù)結(jié)構(gòu) 學(xué)院名稱 核技術(shù)與自動(dòng)化工程學(xué)院 專業(yè)名稱 測(cè)控技術(shù)與儀器專業(yè) 學(xué)生姓名 學(xué)生學(xué)號(hào) 指導(dǎo)教師 實(shí)驗(yàn)地點(diǎn) 6C802 實(shí)驗(yàn)成績(jī) 二16年3 月二16 年 3月填寫說明1、 適用于本科生所有的實(shí)驗(yàn)報(bào)告（印制實(shí)驗(yàn)報(bào)告冊(cè)除外）；2、 專業(yè)填寫為專業(yè)全稱，有專業(yè)方向的用小括號(hào)標(biāo)明；3、 格式要求： 用A4紙雙面打印（封面雙面打?。┗蛟贏4大小紙上用藍(lán)黑色水筆書寫。 打印排版：正文用宋體小四號(hào)，1.5倍行距，頁(yè)邊距采取默認(rèn)形式（上下2.54cm，左右2.54cm，頁(yè)眉1.5cm，頁(yè)腳1.75cm）。字符間距為默認(rèn)值（縮放100%，間距：標(biāo)準(zhǔn)）；頁(yè)碼用小五號(hào)字底端居中。 具

2、體要求：題目（二號(hào)黑體居中）；摘要（“摘要”二字用小二號(hào)黑體居中，隔行書寫摘要的文字部分，小4號(hào)宋體）；關(guān)鍵詞（隔行頂格書寫“關(guān)鍵詞”三字，提煉3-5個(gè)關(guān)鍵詞，用分號(hào)隔開，小4號(hào)黑體)；正文部分采用三級(jí)標(biāo)題；第1章 ××(小二號(hào)黑體居中，段前0.5行)1.1 ×××××小三號(hào)黑體×××××（段前、段后0.5行）1.1.1小四號(hào)黑體（段前、段后0.5行）參考文獻(xiàn)（黑體小二號(hào)居中，段前0.5行），參考文獻(xiàn)用五號(hào)宋體，參照參考文獻(xiàn)著錄規(guī)則（GB/T 77142005）。一、 問題描

3、述假設(shè)表達(dá)式中允許包含兩種括號(hào)：圓括號(hào)和方括號(hào)，其嵌套的順序隨意，即（）或（）等為正確的格式，()等為不正確的格式。檢驗(yàn)括號(hào)是否匹配。二、問題分析（1）數(shù)據(jù)條件要求輸入隨意含有,(,),的數(shù)據(jù)利用棧的特性完成此次括號(hào)匹配。（2）操作條件要求Visual C+中利用棧的應(yīng)用表達(dá)此過程 三、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)（1）邏輯結(jié)構(gòu)設(shè)計(jì)棧的結(jié)構(gòu)運(yùn)行（2）物理結(jié)構(gòu)設(shè)計(jì)棧的應(yīng)用四、算法設(shè)計(jì)（核心子函數(shù)）（1）算法列表序號(hào)名稱函數(shù)表示符操作說明1輸出函數(shù)Printf輸出一個(gè)函數(shù)的值2主函數(shù)main程序的主函數(shù)3條件語句If表示條件的選擇4字符型語句Char表示字符（2）算法描述（描述核心算法）. Seqstack *S

4、eqstack_Init() Seqstack *seqstack; seqstack=(Seqstack *)malloc(sizeof(Seqstack); seqstack->top=0; return seqstack;int Seqstack_Pop(Seqstack *seqstack) if (seqstack->top=0) printf("棧為空n"); return 0; seqstack->top-; return seqstack->chseqstack->top;void seqstack_Push(Seqstack

5、*seqstack,char c) if (seqstack->top=Length) printf("棧溢出n"); return ; seqstack->chseqstack->top=c; seqstack->top+;void check_symbol(Seqstack *seqstack,char *a) int i; seqstack_Push(seqstack,a0); for (i=1;i<strlen(a);i+) if (ai=''&&seqstack->chseqstack->t

6、op-1='')|(ai=')'&&seqstack->chseqstack->top-1='(')|(ai=''&&seqstack->chseqstack->top-1='') Seqstack_Pop(seqstack); else seqstack_Push(seqstack,ai); if(seqstack->top=0) printf("括號(hào)匹配nn"); else printf("括號(hào)不匹配nn");

7、利用棧的先進(jìn)后出的性質(zhì)完成括號(hào)匹配的要求。在算法中設(shè)置一個(gè)棧，沒讀入一個(gè)括號(hào)，若是右括號(hào)，則或者使置于棧頂?shù)淖罴逼鹊钠诖靡韵?，或者是不合法的情況；若是左括號(hào)，則作為一個(gè)新的更急迫的期待壓入棧中，自然使原有的在棧中的所有未消解的期待的急迫性都降了一級(jí)。五、數(shù)據(jù)說明（變量含義）變量i表示循環(huán)變量；Length表示棧的長(zhǎng)度；變量a表示數(shù)組六、源程序清單. #include <stdio.h>#include <stdlib.h>#include <string.h>#define Length 100typedef struct stack char ch50

8、; int top;Seqstack;Seqstack *Seqstack_Init() Seqstack *seqstack; seqstack=(Seqstack *)malloc(sizeof(Seqstack); seqstack->top=0; return seqstack;int Seqstack_Pop(Seqstack *seqstack) if (seqstack->top=0) printf("棧為空n"); return 0; seqstack->top-; return seqstack->chseqstack->to

9、p;void seqstack_Push(Seqstack *seqstack,char c) if (seqstack->top=Length) printf("棧溢出n"); return ; seqstack->chseqstack->top=c; seqstack->top+;void check_symbol(Seqstack *seqstack,char *a) int i; seqstack_Push(seqstack,a0); for (i=1;i<strlen(a);i+) if (ai=''&&

10、;seqstack->chseqstack->top-1='')|(ai=')'&&seqstack->chseqstack->top-1='(')|(ai=''&&seqstack->chseqstack->top-1='') Seqstack_Pop(seqstack); else seqstack_Push(seqstack,ai); if(seqstack->top=0) printf("括號(hào)匹配nn"); els

11、e printf("括號(hào)不匹配nn"); int main() char s50; Seqstack *seqstack; seqstack=Seqstack_Init(); printf("輸入一串括號(hào)：n"); scanf("%s",s); check_symbol(seqstack,s); return 0;.七、調(diào)試記錄程序第六十七行出錯(cuò)運(yùn)行正確八、運(yùn)行說明學(xué)生實(shí)驗(yàn) 心得通過這次實(shí)驗(yàn)課程，加強(qiáng)了對(duì)循環(huán)函數(shù)，棧的理解和應(yīng)用，數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)，相對(duì)來說還是一個(gè)較大的工程，雖然里面的內(nèi)容不是很完備，但總體上還是一個(gè)比較能要體現(xiàn)數(shù)據(jù)結(jié)