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

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

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

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

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