c語(yǔ)言,c++算數(shù)表達(dá)式求值

1、《數(shù) 據(jù) 結(jié) 構(gòu)》課程設(shè)計(jì)說(shuō)明書(shū)題 目 算術(shù)表達(dá)式求值學(xué) 號(hào)姓 名指導(dǎo)教師日 期 2012.6課程名稱(chēng) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)題目 算術(shù)表達(dá)式求值指導(dǎo)教師 余金林 時(shí)間 2012.6——2012.7一、教學(xué)要求1. 掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力2. 初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能3. 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能

2、力4. 訓(xùn)練用系統(tǒng)的觀(guān)點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)二、設(shè)計(jì)資料及參數(shù)每個(gè)學(xué)生在教師提供的課程設(shè)計(jì)題目中任意選擇一題，獨(dú)立完成，題目選定后不可更換。算術(shù)表達(dá)式求值以字符串表示算術(shù)表達(dá)式，在此基礎(chǔ)上借助棧完成對(duì)表達(dá)式的轉(zhuǎn)換和求值操作。要求設(shè)計(jì)類(lèi)（或類(lèi)模板）來(lái)描述算術(shù)表達(dá)式及其操作，包含必要的構(gòu)造函數(shù)和析構(gòu)函數(shù)，以及其他能夠完成如下功能的成員函數(shù)：? 輸入算術(shù)表達(dá)式（中綴表示）? 中綴表達(dá)式轉(zhuǎn)

3、換為后綴表達(dá)式? 輸出表達(dá)式? 對(duì)后綴表達(dá)式求值并設(shè)計(jì)主函數(shù)測(cè)試該類(lèi)。三、設(shè)計(jì)要求及成果1. 分析課程設(shè)計(jì)題目的要求2. 寫(xiě)出詳細(xì)設(shè)計(jì)說(shuō)明3. 編寫(xiě)程序代碼，調(diào)試程序使其能正確運(yùn)行4. 設(shè)計(jì)完成的軟件要便于操作和使用5. 設(shè)計(jì)完成后提交課程設(shè)計(jì)報(bào)告四、進(jìn)度安排資料查閱與討論（1 天） 系統(tǒng)分析（2 天） 系統(tǒng)的開(kāi)發(fā)與測(cè)試（5 天） 編寫(xiě)課程設(shè)計(jì)說(shuō)明書(shū)和驗(yàn)收（2 天）五、評(píng)分標(biāo)準(zhǔn)1. 根據(jù)平時(shí)上機(jī)考勤、表現(xiàn)和進(jìn)度，教師將每天點(diǎn)名和檢查2.

4、 根據(jù)課程設(shè)計(jì)完成情況，必須有可運(yùn)行的軟件。3. 根據(jù)課程設(shè)計(jì)報(bào)告的質(zhì)量，如有雷同，則所有雷同的所有人均判為不及格。4. 根據(jù)答辯的情況，應(yīng)能夠以清晰的思路和準(zhǔn)確、簡(jiǎn)練的語(yǔ)言敘述自己的設(shè)計(jì)和回答教師的提問(wèn)六、建議參考資料1． 《數(shù)據(jù)結(jié)構(gòu) （C 語(yǔ)言版） 》嚴(yán)蔚敏、吳偉民 主編 清華大學(xué)出版社 2004.112． 《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)案例精編（用 C/C++描述） 》 ，李建學(xué) 等 編著，清華大學(xué)出版社 2007.23.《數(shù)據(jù)結(jié)構(gòu):用面向