栈 实现 中缀表达式 转换成 后缀表达式 并 计算

#include <iostream>
// cin 为输入 cout 为输出
#include <cstring>
// 用栈 来 处理 一般的 中缀计算表达式
// 这里 只实现了 最基本的 + - * /     也可以根据程序需要 添加  ^ 和 % 以及 开方等运算
using namespace std;
int campareToChar(char ch){// 判断 字符的优先级
switch(ch){
case '+':
case '-':return 1;
case '*':
case '/':return 2; // * / 的优先级高
default: return -1;
}
}
double createToNum(char stack[], int len);// 将 转换的后缀表达式 计算出来

int main(int argc, char** argv) {
char cinStr[1000] = {'\0'};         // 存储输入 进来的字符串
char stackS1[1000] = {'\0'};        // 保存 后缀表达式
char tempS2[1000] = {'\0'};         // 临时 保存运算符  -- 看代码这里的变量的用处要记一下
int topS1 = 0;
int topS2 = 0;
double num[1000];
cout << "输入要计算的式子: " << endl;
cin >> cinStr;  // 输入字符串
fflush(stdin);

int i = 0;
while(cinStr[i] != '\0'){                       // 转换成后缀表达式

if(cinStr[i] == '('){                       // 遇到左括号 直接进到后缀表达式
tempS2[topS2++] = cinStr[i];

}else if(cinStr[i] == ')'){                 // 遇到右括号就 开始 查找左括号
while(tempS2[topS2 - 1] != '('){
stackS1[topS1++] = tempS2[--topS2]; // 将 所有'('前的 运算符全部弹出到后缀表达式
}
topS2--;                                // 丢弃'('

}else if(cinStr[i] >= '0' && cinStr[i] <= '9' || cinStr[i] == '.'){// 数字和 . 直接进到后缀表达式
stackS1[topS1++] = cinStr[i];

}else{                                      // 处理运算符
stackS1[topS1++] = ' ';
if(topS2 == 0){                         // 如果栈里面没有 运算符符
tempS2[topS2++] = cinStr[i];
}else{                                  // 如果有
// 将比自己 优先级高 或 相同的 运算符  弹出到后缀表达式
if(campareToChar(tempS2[topS2 - 1]) >= campareToChar(cinStr[i])){
while(topS2 >0 && campareToChar(tempS2[topS2 - 1]) >= campareToChar(cinStr[i])){
stackS1[topS1++] = tempS2[--topS2];
}
}
tempS2[topS2++] = cinStr[i];        // 将字符压如栈
}
}
i++;
}
while(topS2-- > 0){// 最后 将栈里面的 剩余的 运算符 弹出 到 后缀表达式
stackS1[topS1++] = tempS2[topS2];
}

double temp = createToNum(stackS1, topS1); // 计算

cout << "stackS1(后缀表达式)      =  " << stackS1 << endl; // 打印结果
cout << "tempS2(临时栈)           = " << tempS2 << endl;
cout << "cinStr(输入的中缀表达式) = " << cinStr << endl;
cout << "计算出来的值为           = " << temp << endl;
system("pause");
return 0;
}
double createToNum(char stack[], int len){// 将 转换的后缀表达式 计算出来
double num[1000] = {0};
int numTop = 0;
int i = 0;
while(i <= len){

if(stack[i] <= '9' && stack[i] >= '0'){
double x = 0;   // 记录 数字
int k  = 0;     // 记录小数位数
while(stack[i] <= '9' && stack[i] >= '0') {// 处理整数部分
x = x * 10 + stack[i++] - '0';
}
if(stack[i] == '.'){// 处理小数部分
i++; // 跳过小数点
while(stack[i] <= '9' && stack[i] >= '0') {// 处理整数部分
x = x * 10 + stack[i++] - '0';
k++;// 小数位数增加
}
while(k-- > 0){// 转换成小数
x = x / 10;
}
}
num[numTop++] = x;
9cd6
// 记录数字
i--; // 这里做了一下i-- 的处理 // 要不然会跳过 最后几个运算符
// 这里不懂可以 试着把 i-- 去掉运行 就知道了

} else{// 运算符 + - * /
switch(stack[i]){
case '+':num[numTop - 2] = num[numTop - 2] + num[numTop - 1];
numTop--; // 因为两个数运算生成一个 所以 数字减少一个
break;
case '-':num[numTop - 2] = num[numTop - 2] - num[numTop - 1];
numTop--;
break;
case '*':num[numTop - 2] = num[numTop - 2] * num[numTop - 1];
numTop--;
break;
case '/':num[numTop - 2] = num[numTop - 2] / num[numTop - 1];
numTop--;
break;
default: // 防止空格干扰
break;
}
}
//      for(int j = 0; j < 4; j++){
//          cout << num[j] << "\t"; // 用来观察 过程
//      }
//      cout << endl;
i++;// 继续下一个
}
//  for(int j = 0; j < 4; j++){// 用来观察 过程
//      cout << num[j] << "\t";
//  }
//  cout << endl;

return num[0]; // 计算好的结果 存在第一个
}