數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--表達(dá)式求值問題-文庫吧資料
2025-01-24 06:32本頁面
【正文】 ntf(ERROR,Overflow!\n)。}int StackEmpty(sqstack S ) { if( ==0 ) return 1。}。struct sqstack{elmtype stack[MAXSIZE]。/*棧內(nèi)元素優(yōu)先級*/int f2[7]={2,2,4,4,6,1,0}。}。,39。,39。,39。,39。,39。,39。char ch[7]={39。再一次感謝給予我指導(dǎo)及幫助的老師和同學(xué)們！ 參考文獻(xiàn)[1] 黃同成，黃俊民，董建寅．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：中國電力出版社，2008[2] 董建寅，黃俊民，黃同成．?dāng)?shù)據(jù)結(jié)構(gòu)實驗指導(dǎo)與題解[M]．北京：中國電力出版社，2008[3] 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu)（C語言版）[M]. 北京：清華大學(xué)出版社，2002[4] 劉振鵬，張曉莉，郝杰．?dāng)?shù)據(jù)結(jié)構(gòu)[M]．北京：中國鐵道出版社，2003 附錄（源程序清單）include include include define MAXSIZE 100 typedef int elmtype。他給了我們很多的信息，與我們一起探討問題，詢問我們遇到了哪些問題并耐心給予指導(dǎo)。所以相信通過此次課程設(shè)計實習(xí)可以提高我們分析設(shè)計能力和編程能力，為后續(xù)課程的學(xué)習(xí)及實踐打下良好的基礎(chǔ)。我發(fā)現(xiàn)無論是專業(yè)知識還是動手能力，自己都有很大程度的提高。當(dāng)然也遇到不少問題，也正是因為這些問題引發(fā)的思考給我?guī)砹耸斋@。系統(tǒng)整體上比較完美，無論是輸入、輸出，還是整個系統(tǒng)的界面，都非常美觀、簡潔、大方6 課程設(shè)計總結(jié)通過這段時間的課程設(shè)計，本人對計算機(jī)的應(yīng)用、數(shù)據(jù)結(jié)構(gòu)的作用以及C語言的使用都有了更深的了解。5 測試分析5．1程序運(yùn)行結(jié)果： 5．2程序調(diào)試與體會運(yùn)用棧的基本操作順利的解決表達(dá)式求值及轉(zhuǎn)換問題，主要利用棧的先進(jìn)后出結(jié)構(gòu)，執(zhí)行出棧進(jìn)棧操作并在出棧時進(jìn)行配對并輸出配對情況，而整個過程不需要不需要移動元素使程序在空間復(fù)雜度上降到最小，采用指針的移動大大加快了程序的執(zhí)行效率。 int top。OPND,sum)Return(Gettop(OPND))結(jié) 束 表達(dá)式求值模塊流程圖（3）表達(dá)式轉(zhuǎn)換模塊void trans(char *exp,char *postexp){在本函數(shù)中先初始化一個OP棧，依次讀入表達(dá)式中的每個字符，若是運(yùn)算符就進(jìn)OP棧，若運(yùn)算符則與OP棧進(jìn)行比較，直至整個表達(dá)式轉(zhuǎn)換完畢。039。039。39。而其他的函數(shù)則由EvaluateExpression()調(diào)用了，因此使得主函數(shù)十分簡潔明了。result=EvaluateExpression()。/*棧外元素優(yōu)先級*/4．2主要模塊的算法描述該程序主要由主函數(shù)模塊、表達(dá)式求值模塊、表達(dá)式轉(zhuǎn)換模塊三個個部分組成。（3）運(yùn)算符號優(yōu)先級類型 int f1[7]={3,3,5,5,1,6,0}。39。)39。(39。/39。*39。39。+39。}。struct sqstack{ elmtype stack[MAXSIZE]。 } ADT Stack3．2模塊劃分本程序包括三個模塊：（1）主函數(shù)模塊vo
試題試卷相關(guān)推薦
鄂ICP備17016276號-1