【数据结构】栈实现表达式求值

用栈实现表达式求值，涉及到中、后缀表达式转换的问题。

Expression.h

/*****************
* Calc_Expression()
* 功能: 利用栈实现整数表达式求值
* 输入: 表达式字符串
* 输出: 求值结果
* 作者: wudi_X
* 日期: 2018-04-05
*******************/
#ifndef EXPRESSION_H_
#define EXPRESSION_H_
#include <iostream>
#include <string>
#include <stack>
#include <vector>

// -----------------将中缀表达式转成后缀表达式-----------------
// 遍历表达式，遇到操作数直接输出，遇到操作符判断栈顶优先级
// 对于'+', '-'来说，优先级最低，直接出栈直到栈空或者栈顶为'('
// 对于'*', '/', '('都直接压入栈中
// 对于')'，出栈直到遇到'('
static void Infix2Postfix(const std::string & strSrc, std::string & strDst) {
    std::string output;
    std::stack<char> s;
    int i = 0;
    while(i < strSrc.size()) {
        char c = strSrc[i];
        if