数据结构作业—表达式求值

#include <iostream>
#include <stack>
#include <cmath>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;

string changeToReversePolish(string& expression);
double calculateByReversePolish(string reversePolish);
// return true if stackTop is higher or equal than readIn

int main()
{
string expression = "";
int num = 0;
cin >> num;

int count = 0;

while (count < num)
{
cin >> expression;
cout << calculateByReversePolish(changeToReversePolish(expression)) << endl;

count++;
}

return 0;
}

{
if ((stackTop == '+') && (readIn == '+'))
return true;
if ((stackTop == '+') && (readIn == '-'))
return true;
if ((stackTop == '-') && (readIn == '+'))
return true;
if ((stackTop == '-') && (readIn == '-'))
return true;
if ((stackTop == '*') && (readIn == '*'))
return true;
if ((stackTop == '*') && (readIn == '/'))
return true;
if ((stackTop == '/') && (readIn == '*'))
return true;
if ((stackTop == '/') && (readIn == '/'))
return true;
return true;

return false;
}

{
return true;
return false;
}

string changeToReversePolish(string& expression)
{
stack<char> operandStack;
string result;
char operand = NULL;
istringstream iss(expression);

while (iss >> operand)
{
if (isdigit(operand) || operand == '.')
{
result.push_back(operand);
}
if (operand == '(')
{
operandStack.push(operand);
}
else
{
if (isOperator(operand))
{
result.push_back(' ');
if (operandStack.empty())
{
operandStack.push(operand);
}
else if (operandStack.top() != '(' && isHigh(operandStack.top(), operand))
{
result.push_back(operandStack.top());
operandStack.pop();
}
else
{
operandStack.push(operand);
}
}
else if (operand == ')')
{
while (!operandStack.empty() && operandStack.top() != '(')
{
result.push_back(operandStack.top());
operandStack.pop();
}
if (operandStack.top() == '(')
operandStack.pop();
}

}
}

while (!operandStack.empty())
{
result.push_back(operandStack.top());
operandStack.pop();
}

return result;
}

double calculateByReversePolish(string reversePolish)
{
stack<double> digitStack;
string tempDigit = "";

for (int i = 0; i < reversePolish.length(); i++)
{
if (isdigit(reversePolish[i]))
{
tempDigit.push_back(reversePolish[i++]);
while ((isdigit(reversePolish[i]) || reversePolish[i] == '.') && i < reversePolish.length())
{
tempDigit.push_back(reversePolish[i]);
i++;
}
i--;
double digit = strtod(tempDigit.c_str(), NULL);
digitStack.push(digit);
tempDigit.clear();
}
else if(reversePolish[i] == '+' && !digitStack.empty())
{
double rightOperand = digitStack.top();
digitStack.pop();

double leftOperand = digitStack.top();
digitStack.pop();

double result = leftOperand + rightOperand;
digitStack.push(result);
}
else if(reversePolish[i] == '-' && !digitStack.empty())
{
double rightOperand = digitStack.top();
digitStack.pop();

double leftOperand = digitStack.top();
digitStack.pop();

double result = leftOperand - rightOperand;
digitStack.push(result);
}
else if(reversePolish[i] == '*' && !digitStack.empty())
{
double rightOperand = digitStack.top();
digitStack.pop();

double leftOperand = digitStack.top();
digitStack.pop();

double result = leftOperand * rightOperand;
digitStack.push(result);
}
else if(reversePolish[i] == '/' && !digitStack.empty())
{
double rightOperand = digitStack.top();
digitStack.pop();

double leftOperand = digitStack.top();
digitStack.pop();

double result = leftOperand / rightOperand;
digitStack.push(result);
}

}

return digitStack.top();

}

数据结构表达式求值

2013年12月09日 538KB 下载

【数据结构】栈的应用——中缀表达式求值（c++）

2015-06-09 11:02:18

C++表达式求值（利用数据结构栈）

2014-05-04 23:47:55

严蔚敏 数据结构 表达式求值

2010年12月05日 535KB 下载

数据结构算术表达式求值实验报告

2010年07月14日 155KB 下载

数据结构C语言版之表达式求值

2017-01-08 23:27:51

常用数据结构栈的应用—-表达式求值

2016-09-13 11:53:16

[数据结构] 表达式求值（转化为后缀表达式再求值或直接求值）

2016-03-05 17:23:04

数据结构——表达式求值源程序（一）

2015-07-28 14:24:10

数据结构第二次作业（表达式求值【栈模拟】）

2016-10-06 17:30:47