Board logo

標題: 2011 0924 (中序轉後序) [打印本頁]

作者: buy    時間: 2011-9-24 20:37     標題: 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. }
複製代碼





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2