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

pkturtle

以下是我會用的作法

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

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

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. }

複製代碼

...

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