目

錄

1 

題目的內容及要求

.

.................................................................................................................... 

2 

2 

需求分析

..................................................................................................................................... 

2 

3  

概要設計

.

.................................................................................................................................... 

2 

4 

詳細設計

....................................................................................................................................... 

4 

5 

源代碼

........................................................................................................................................... 

6 

6 

運行結果及分析

.

........................................................................................................................ 

1

3 

7   

收獲及體會

.

............................................................................................................................ 

1

4 

1 

題目的內容及要求

從文件讀取表達式，判斷表達式是否合理，將表達式轉換成后綴形式，按后

綴表達式求值；題目涉及加減乘除，帶括弧的混合運算；隨時可以退出。

2 

需求分析

利用棧設計一個程序，

該程序能夠用于表達式求值，

程序將讀入的中綴表達

式轉換為后綴表達式，然后讀取后綴表達式，輸出結果。

本程序具有檢測表達式語法是否正確的功能，

如果表達式出現錯誤的時候，

程序會提示

操作人員執行的表達式不合理，

語法是不能執行的。

語法正常的情況下，

程序可以實現了加、

減、乘、除以及帶括號的基本運算。

程序在執行表達式的時候，

先檢查表達式是否合理，

不合理則輸出表達式不

符合要求，

合理則將中綴表達式轉化為后綴表達式，

然后則對表達式求值，

輸出

結果。

   3  

概要設計

本程序選用的是線性表數據結構。它按照后進先出的原則存儲數據，先進

的數據被壓入棧底，

最后的數據在棧頂，

需要度數據的時候才棧頂開式探出數據。

程序采用的是順序存儲結構，可以將邏輯上相鄰的數據元素在物力上相鄰的

存儲單元里，節電之間的關系由存儲單元相鄰的關系來決定。

選擇線性表結構是因為程序是用棧來設計的，可以將優先運算的送至棧頂，

低級別的運算則最后根據先后進棧的順序來執行。

選擇順序存儲結構是因為順序

存儲結構存取數據數度快，占用的存儲空間小。

系統的功能模塊劃分：