中缀表达式转后缀表达式

这是Eden题目Expression Conversion by Linked Stack(for homework)的中缀表达式转后缀表达式源文件的我自己写的实现部分，不能直接使用，但是可以从中看思路。

主要是对输入的字符分情况进行处理，详细方法在代码的注释中.

#ifndef MIDTOLAST_CPP#define MIDTOLAST_CPP#include "MidToLast.h"#include <iostream>#include "stack.h"#include <string>#include <sstream>using namespace std;string MidToLast::transfer(string str) {    stringstream out;// 存储输出的后缀表达式    Stack holder; //建立个栈，要用    char temp = '\0';    for (int i = 0; i < str.length(); i++) { // 循环，对输入的每个字符进行处理        temp = str[i];        if ('0' <= temp && temp <= '9') {  //  1.若是操作数，直接输出            out << temp;        } else if ('(' == temp) {  // 2.若是左括号，入栈            holder.push(temp);        } else if (')' == temp) {// 3.若是右括号，一直出栈并输出，直到遇到左括号，但是左括号只出栈不输出            while ('(' != holder.top()) {                out << holder.top();                holder.pop();            }            holder.pop();        } else {// 4.如果遇到操作符 +、-、*、/            if (holder.empty()) {// 4.1 栈空时，直接入栈                holder.push(temp);            } else if ('+' == temp || '-' == temp) {// 4.2栈不空时，出栈并输出栈中所有优先级大于等于该运算符的运算符                while (false == holder.empty()                    && (holder.top() == '+' || '-' == holder.top()                        || '*' == holder.top() || '/' == holder.top())) {                        out << holder.top();                        holder.pop();                    }                holder.push(temp);            } else if ('*' == temp || '/' == temp) {// 4.2栈不空时，出栈并输出栈中所有优先级大于等于该运算符的运算符                while (false == holder.empty()                    && ('*' == holder.top() || '/' == holder.top())) {                        out << holder.top();                        holder.pop();                    }                holder.push(temp);            }        }    }    while (!holder.empty()) { // 5.最后全部出栈        out << holder.top();        holder.pop();    }    return out.str(); // 输出后缀表达式}#endif