讨厌几天前在同一程序上获得帮助后回来寻求帮助,但我真的很难完成这个程序。简而言之,我需要创建一个带有链表堆栈的后缀符号计算器 (RPN),它允许我执行诸如 5 5 5 + + (=15) 之类的表达式。我现在已经设法完成了主要的计算部分,但我正在努力处理两个错误。其中之一是“操作符过多”,另一个是“操作数过多”。目前正在研究“太多操作员”,我觉得我很接近但不能完全到达那里。
如果用户在第一个条目上输入 5 5 ++,它会抓住它并说“操作数太多”。但是,如果之前计算的堆栈中已经有东西,然后他们键入相同的表达式 5 5 ++,这并不是说堆栈是空的,而是输出一个使用前一个数字的答案。如果有人能看到我在这里出错的地方,并指出我找出另一个错误“太多运算符”(例如:5 5 5 +)的方向,那将不胜感激。再次提前感谢。
(在搞砸了更多之后,似乎我做的计算越多,实际上需要放置更多的运算符才能被认为是空的。我猜我需要在每个表达式之前的某个地方popVal,但不知道放在哪里,因为我尝试了很多地方但它不起作用)
#include<iomanip>
#include<iostream>
#include<string>
#include<sstream>
using namespace std;
class SLLNode
{
double data;
SLLNode *top;
SLLNode *ptr;
public:
SLLNode()
{
top = NULL;
ptr = NULL;
}
bool isEmpty()
{
return top == 0;
}
void pushVal(double val)
{
SLLNode *next = new SLLNode;
next -> data = val;
next -> ptr = top;
top = next;
}
double popVal()
{
if (isEmpty())
{
cout << "Error: Too many operators" << endl;
}
else
{
SLLNode *next = top -> ptr;
double ret = top -> data;
delete top;
top = next;
return ret;
}
}
void print()
{
cout << top -> data << endl;
}
};
bool isOperator(const string& input)
{
string ops[] = {"+", "-", "*", "/"};
for(int i = 0; i < 4; i++)
{
if(input == ops[i])
{
return true;
}
}
return false;
}
void performOp(const string& input, SLLNode& stack)
{
double fVal, sVal;
int errorCheck = 0;
sVal = stack.popVal();
fVal = stack.popVal();
if(input == "+")
{
stack.pushVal(fVal + sVal);
}
else if(input == "-")
{
stack.pushVal(fVal - sVal);
}
else if(input == "*")
{
stack.pushVal(fVal * sVal);
}
else if(input == "/" && sVal != 0)
{
stack.pushVal(fVal / sVal);
}
if(input == "/" && sVal == 0)
{
cout << "Error: Division by zero" << endl;
errorCheck = 1;
}
if(errorCheck == 0)
{
stack.print();
}
}
int main()
{
cout << "::::::::::::::::RPN CALCULATOR:::::::::::::::::" << endl;
cout << "::TYPE IN A POSTFIX EXPRESSION OR 'q' TO QUIT::" << endl;
cout << ":::::::::::::::::::::::::::::::::::::::::::::::" << endl << endl;
string input;
SLLNode stack;
while(true)
{
cin >> input;
double num;
if(istringstream(input) >> num)
{
stack.pushVal(num);
}
else if (isOperator(input))
{
performOp(input, stack);
}
else if (input == "q")
{
return 0;
}
}
}