c語言,c++算數表達式求值

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

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

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

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