返回列表 發帖

2011 0924 (中序轉後序)

  1. #include<iostream>
  2. #include<sstream>
  3. using namespace std;

  4. //宣告一個資料型態叫做Stack
  5. class StackChar{

  6. };

  7. int order(char op);   // 取得 算數優先權 */ > +-
  8. string infixToPostfix(string infix);   

  9. int _tmain(int argc, _TCHAR* argv[])
  10. {
  11.         string input;
  12.         getline(cin, input);
  13.         string postfix = infixToPostfix(input);
  14.         cout << postfix;

  15.         string str;
  16.         getline(cin, str);
  17.         return 0;
  18. }
  19. // 取得 算數優先權 */ > +-
  20. int order(char op)
  21. {
  22.         int returnValue = 0;
  23.         return returnValue;
  24. }

  25. // 中序轉後序
  26. string infixToPostfix(string infix)
  27. {
  28.         istringstream issstream(infix);  //輸入
  29.         ostringstream postfix;  //輸出
  30.         string word;

  31.         StackChar stack;
  32.         while(issstream >> word)
  33.         {

  34.         }

  35.         //清空stack


  36.         return postfix.str();
  37. }
複製代碼
Mai  買大誠 [E-Mail : mainword@dlinfo.tw, mainword@gmail.com] 手機 : 0911-116194
Sun Certified Java Programmer

DL Info 鼎侖資訊 [886-7-969-0998] 高雄市苓雅區光華一路206號6樓之2

返回列表