數(shù)據(jù)結(jié)構(gòu)課設

1、目錄1緒論.................................................................................................12需求分析.......................................................................................23概要設計...................

2、....................................................................34詳細設計.......................................................................................45調(diào)試分析.....................................................

3、....................................56課程體會.......................................................................................87參考文獻.....................................................................................

4、...9附加源程序..........................................................................................10第1頁共23頁二、需求分析二、需求分析這道題主要涉及到的知識點是棧的遍歷和棧的運用。因為這道題主要涉及到的知識點是棧的遍歷和棧的運用。因為它要求是解決一個表達式的運算，然后我就想到了把一個完整它要求是解決一個表達式的運算，然后我就想到了把

5、一個完整的表達式可以通過字符來進行表示，并且可以構(gòu)建成一個棧來的表達式可以通過字符來進行表示，并且可以構(gòu)建成一個棧來進行處理，這樣就能夠很方便的實現(xiàn)多級的運算。當然其中這進行處理，這樣就能夠很方便的實現(xiàn)多級的運算。當然其中這些肯定是要建立在實現(xiàn)優(yōu)先分級的前提下的。在計算機中，算些肯定是要建立在實現(xiàn)優(yōu)先分級的前提下的。在計算機中，算術表達式由常量、變量、運算符和括號組成。由于不同的運算術表達式由常量、變量、運算符和括號組成。由于不同的運算

6、符具有不同的優(yōu)先級，又要考慮括號，因此，算術表達式的求符具有不同的優(yōu)先級，又要考慮括號，因此，算術表達式的求值不可能嚴格地從左到右進行。因此，要求設計一個程序，利值不可能嚴格地從左到右進行。因此，要求設計一個程序，利用棧演示運算符優(yōu)先法對算術表達式求值的過程，利用算符有用棧演示運算符優(yōu)先法對算術表達式求值的過程，利用算符有限關系，實現(xiàn)對算數(shù)混合四則運算表達式的求值。限關系，實現(xiàn)對算數(shù)混合四則運算表達式的求值。程序輸入：程序輸入：一個算術

7、表達式，由常量、運算符和括號組成一個算術表達式，由常量、運算符和括號組成（以字符串形式輸入，不含變量）（以字符串形式輸入，不含變量）。為了簡化，操作數(shù)只能為浮。為了簡化，操作數(shù)只能為浮點數(shù)，操作符為點數(shù)，操作符為“”“”“””“”“”“”“”“（”“）”用“#”“#”號結(jié)束號結(jié)束程序輸出：表達式運算結(jié)果，運算符棧、運算數(shù)棧、輸入字符程序輸出：表達式運算結(jié)果，運算符棧、運算數(shù)棧、輸入字符和主要操作變化過程測試數(shù)據(jù)：和主要操作變化過程測試數(shù)