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

1、11．實(shí)驗(yàn)題目 ．實(shí)驗(yàn)題目括號(hào)匹配的檢驗(yàn)；2．需求分析 ．需求分析本演示程序用 VC++6.0 編寫，完成圓括號(hào)、方括號(hào)和大括號(hào)，其嵌套的順序隨意，即（（）[ ]）或{（[ ] [ ]）}等為正確格式，[[ ）]或（（（）均為不正確的格式。① 輸入形式：直接輸入一串括號(hào)；② 輸出形式：直接輸出輸入的括號(hào)串是否匹配的結(jié)果； ③ 程序所能達(dá)到的功能：可以多次輸入括號(hào)串并判斷其是否匹配；④ 測(cè)試數(shù)據(jù)：輸入（[ ]（）），結(jié)果“匹配”輸入 [（

2、 [）]，結(jié)果“此串括號(hào)匹配不合法”3．概要設(shè)計(jì) ．概要設(shè)計(jì)1）為了實(shí)現(xiàn)上述程序功能，需要定義棧的抽象數(shù)據(jù)類型：class Stack{數(shù)據(jù)對(duì)象：kh={ai|ai∈count,i=0,1,2,…,n,n≥0} 數(shù)據(jù)關(guān)系： 基本操作：push(char b)操作結(jié)果：把一個(gè)數(shù)據(jù)壓進(jìn)棧pop()操作結(jié)果：把一個(gè)數(shù)據(jù)彈出棧pp(char c[])初始條件：棧已存在操作結(jié)果：將棧中的元素進(jìn)行匹配jc()初始條件：棧已存在操作結(jié)果：檢查棧是否為

3、空若空，返回 0；若不空，返回 1.clear()操作結(jié)果：清空棧2）本程序包含 7 個(gè)函數(shù)：① 主函數(shù) main()② 棧的構(gòu)造函數(shù) Stack()③ 壓棧操作函數(shù) push(char b)④ 彈棧操作函數(shù) pop()⑤ 匹配元素函數(shù) pp(char c[])⑥ 檢查棧操作函數(shù) jc()⑦ 清空棧操作函數(shù) clear()3{int i=0,s=1,t;t=strlen(c);//測(cè)試輸入的字符串長(zhǎng)度if(c[0]==')