2011 0924 (中序轉後序)

buy

1. #include<iostream>
   
2. #include<sstream>
   
3. using namespace std;
   
4. 
   
5. //宣告一個資料型態叫做Stack
   
6. class StackChar{
   
7. 
   
8. };
   
9. 
   
10. int order(char op);   // 取得 算數優先權 */ > +-
    
11. string infixToPostfix(string infix);   
    
12. 
    
13. int _tmain(int argc, _TCHAR* argv[])
    
14. {
    
15.         string input;
    
16.         getline(cin, input);
    
17.         string postfix = infixToPostfix(input);
    
18.         cout << postfix;
    
19. 
    
20.         string str;
    
21.         getline(cin, str);
    
22.         return 0;
    
23. }
    
24. // 取得 算數優先權 */ > +-
    
25. int order(char op)
    
26. {
    
27.         int returnValue = 0;
    
28.         return returnValue;
    
29. }
    
30. 
    
31. // 中序轉後序
    
32. string infixToPostfix(string infix)
    
33. {
    
34.         istringstream issstream(infix);  //輸入
    
35.         ostringstream postfix;  //輸出
    
36.         string word;
    
37. 
    
38.         StackChar stack;
    
39.         while(issstream >> word)
    
40.         {
    
41. 
    
42.         }
    
43. 
    
44.         //清空stack
    
45. 
    
46. 
    
47.         return postfix.str();
    
48. }

複製代碼