括號匹配實驗報告材料

1、實用標準文檔大全本 科 生 實 驗 報 告實 驗 課 程數(shù) 據(jù) 結 構學 院 名 稱核 技 術 與 自動 化 工 程 學 院專 業(yè) 名 稱測 控 技 術 與儀 器 專 業(yè)學 生 姓 名學 生 學 號指 導 教 師實 驗 地 點6c802 實 驗 成 績二16年 3 月二 16 年 3 月實用標準文檔大全填 寫 說 明1、 適用于本科生所有的實驗報告（印制實驗報告冊除外）；2、 專業(yè)填寫為專業(yè)全稱，有專業(yè)方向的用小括號標明；3、格式要求： 用 a4紙雙面打?。ǚ饷骐p面打?。┗蛟赼4大小紙上用藍黑色水筆書寫。 打印排版：正文用宋體小四號，1.5 倍行距，頁邊距采取默認形式（上下2.54cm，左右

2、2.54cm，頁眉 1.5cm，頁腳 1.75cm） 。字符間距為默認值 （縮放 100% ，間距：標準）；頁碼用小五號字底端居中。 具體要求：題目（二號黑體居中）；摘要（ “摘要”二字用小二號黑體居中，隔行書寫摘要的文字部分，小4號宋體）；關鍵詞（隔行頂格書寫 “關鍵詞”三字，提煉 3-5 個關鍵詞，用分號隔開，小 4 號黑體 )；正文部分采用三級標題；第 1 章 ( 小二號黑體居中，段前0.5 行) 1.1 小三號黑體（段前、段后0.5 行）1.1.1 小四號黑體（段前、段后0.5 行）參考文獻 （黑體小二號居中，段前0.5 行） ，參考文獻用五號宋體，參照參考文獻著錄規(guī)則（ gb/t 7

3、7142005） 。實用標準文檔大全一、問題描述假設表達式中允許包含兩種括號：圓括號和方括號，其嵌套的順序隨意，即（） ） 或（） 等為正確的格式， () 等為不正確的格式。 檢驗括號是否匹配。二、問題分析（1）數(shù)據(jù)條件要求輸入隨意含有 ,(,),的數(shù)據(jù)利用棧的特性完成此次括號匹配。（2）操作條件要求visual c+ 中利用棧的應用表達此過程三、數(shù)據(jù)結構設計（1）邏輯結構設計棧的結構運行（2）物理結構設計棧的應用四、算法設計（核心子函數(shù)）（1）算法列表序號名稱函數(shù)表示符操作說明1 輸出函數(shù)printf 輸出一個函數(shù)的值2 主函數(shù)main 程序的主函數(shù)3 條件語句if 表示條件的選擇4 字符型

4、語句char 表示字符實用標準文檔大全（2）算法描述（描述核心算法）. 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-top; void seqst

5、ack_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;ichseqstack-top-1=)|(ai=)&seqstack-chseqstack-top-1=()|(ai=&seqsta

6、ck-chseqstack-top-1=) seqstack_pop(seqstack); else seqstack_push(seqstack,ai); if(seqstack-top=0) printf(括號匹配 nn); else printf(括號不匹配 nn); 實用標準文檔大全 利用棧的先進后出的性質(zhì)完成括號匹配的要求。在算法中設置一個棧， 沒讀入一個括號， 若是右括號， 則或者使置于棧頂?shù)淖罴逼鹊钠诖靡韵?或者是不合法的情況； 若是左括號， 則作為一個新的更急迫的期待壓入棧中， 自然使原有的在棧中的所有未消解的期待的急迫性都降了一級。五、數(shù)據(jù)說明（變量含義）變量 i 表示

7、循環(huán)變量；length 表示棧的長度；變量 a 表示數(shù)組六、源程序清單. #include #include #include #define length 100 typedef struct stack char ch50; int top; seqstack; seqstack *seqstack_init() seqstack *seqstack; seqstack=(seqstack *)malloc(sizeof(seqstack); seqstack-top=0; 實用標準文檔大全 return seqstack; int seqstack_pop(seqstack *seqst

8、ack) if (seqstack-top=0) printf(棧為空 n); return 0; seqstack-top-; return seqstack-chseqstack-top; 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

9、(seqstack,a0); 實用標準文檔大全 for (i=1;ichseqstack-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(括號匹配 nn); else printf(括號不匹配 nn); int main() char s50; seqstack *seqstack; 實用標準文檔大全 seqstack=seqstack_init(); printf(輸入一串括號： n); scanf(%s,s); check_symbol(seqstack,s); return 0; . 七、調(diào)試記錄程序第六十七行出錯運行正確八、運行說明實用標準文檔大全實用標準文檔大全學生實驗心得通過這次實驗課程，加強了對循環(huán)函數(shù)，棧的理解和應用，數(shù)據(jù)結構的課程設計，相對來說還是一個較大的工程， ，雖然里面的內(nèi)容不是很完備，但總體上還是一個比較能要體現(xiàn)數(shù)據(jù)結構的知識點能力的程序了，這個設計讓我們在課堂中學到