資料結構作業 c++程式 急!!!

資料結構(急)!!!!
寫一個程式用後序表示法跟STACK計算數學式符合下列條件
1.輸入一個後序表示法的檔案"postfix_input.txt"
檔案內容是這樣 30 4 / 4 9 + 6 3 - * 4 * - (這是例子可以隨便設)
表示法必須包含運算元跟運算子，運算子可用+ - * / %，運算元可用小數，數字跟符號中間要有空格
⋯⋯ 2.中間計算過程跟結果要顯示出來，最後輸出到“postfix_output.txt”
...

瀏覽完整內容，請先 註冊 或 登入會員

pkturtle

以下是我會用的作法

利用link list的方式將讀進來的資料一個一個塞進去

遇到運算符號, 就將最新的兩個數字丟出來運算後傳進去

可以說詳細一點嘛??  還是有點不懂  謝謝~

kaworucloud

就像過程輸出第一行右上角寫的那樣，這題要使用 stack 這種結構
只要你讀出來的資料是運算元，就丟進 stack 裡
當你讀到運算子，就從 stack 裡 pop 兩筆運算元出來，做完運算後再將結果丟進 stack 裡

1. while( token = readToken() && !EOF ){
   
2.     if( token == operand  ){
   
3.         stack.push( token );
   
4.     }
   
5.     else{
   
6.         if( stack.size < 2 ){
   
7.             // 輸出錯誤訊息
   
8.             break;
   
9.         }
   
10.         operand1 = stack.pop();
    
11.         operand2 = stack.pop();
    
12.         // 計算
    
13.         stack.push( result );
    
14.         // 輸出計算過程與 stack 內容
    
15.     }
    
16. }
    
17. // 輸出計算結果

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

所以呢??  不會再問程式
想必你也來看這邊有沒有程式

kaworucloud

所以呢??  不會再問程式
想必你也來看這邊有沒有程式
a1070180 發表於 2011-11-29 11:28 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

你想表達什麼...

瀏覽完整內容，請先 註冊 或 登入會員

pkturtle

借花獻佛~

我沒有將判斷和運算的部份放上來

記錄過程的部份也沒有加上

可以自己試一下

1. int _tmain(int argc, _TCHAR* argv[])
   
2. {
   
3.         char szData[128];                        //準備運算的字串
   
4.         sp rintf(szData, "30 4 / 4 9 + 6 3 - * 4 * -");                //隨便一串資料
   
5. 
   
6.         char sp lit[4] = " ", *token;                //分割字串需要的參數
   
7.         stack <float> stackData;
   
8.         float fTemp  = 0, fFirst = 0, fSecond = 0;
   
9. 
   
10.         token = strtok(szData, sp lit);
    
11. 
    
12.         //將資料分割
    
13.         while(token != NULL)
    
14.         {
    
15.                 //確認是否為運算符號
    
16.                 if (IsOp erator(*token))
    
17.                 {
    
18.                         //確認stack裡的資料足夠
    
19.                         if (stackData.size() < 2)
    
20.                         {
    
21.                                 break;
    
22.                         }
    
23. 
    
24.                         //將資料從stack中讀出
    
25.                         fSecond = stackData.top ();
    
26.                         stackData.p op ();
    
27.                         fFirst = stackData.top ();
    
28.                         stackData.p op ();
    
29. 
    
30.                         //進行運算
    
31.                         fTemp  = Calculate(fFirst, fSecond, *token);
    
32. 
    
33.                         //將數字丟到stack中
    
34.                         stackData.p ush(fTemp );
    
35.                 }
    
36.                 else
    
37.                 {
    
38.                         //將數字丟到stack中
    
39.                         fTemp  = atof(token);
    
40.                         stackData.p ush(fTemp );
    
41.                 }
    
42. 
    
43.                 token = strtok(NULL, sp lit);
    
44.         }
    
45. 
    
46.         //輸入字串錯誤
    
47.         if (stackData.size() != 1)
    
48.         {}
    
49.         else
    
50.         {
    
51.                 fTemp  = stackData.top ();
    
52. 
    
53.                 sp rintf(szData, "The answer is %f", fTemp );
    
54. 
    
55.                 p rintf(szData);
    
56.         }
    
57. 
    
58.         system("p ause");
    
59. 
    
60.         return 0;
    
61. 
    
62. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員