1.题目
中缀表达式转RPN
2.数据结构与算法
DS:stack
Algorithm:
参考我的上一篇文章:《中缀表达式求值 延迟缓冲》
只需对其代码进行扩充,即可得到中缀表达式转RPN的算法。
扩充内容(可以使用文本对比工具)
扫描中缀表达式:
当遇到数字,将数字追加到RPN后。
当遇到符号,若执行计算(即>分支),则将栈顶符号追加到RPN后。
3.源代码
#include "stdafx.h"
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int calculate(int n);
int calculate(char top, int left, int right);
char getOrder(char top, char now);
int getNum(string str, int &i, string &rpn);
//中缀表达式求值
int infix_exp(string str, string &rpn){
str += '\0';
stack<int> s1; //数字栈
stack<char> s2; //运算符栈
s2.push('\0');
int len = str.size();
int i = 0;
while(!s2.empty()){
if(isdigit(str[i])