资源简介
一个简单的算法,利用栈实现中缀表达式与后缀表达式的转换
代码片段和文件信息
#include
#include
#include
using namespace std;
bool islegal(char ch)
{
return ((ch >= ‘0‘ && ch <= ‘9‘)||(ch >= ‘a‘&&ch <= ‘z‘)||(ch>= ‘A‘&&ch<=‘Z‘));
}
bool isOperator(char ch)
{
switch(ch)
{
case ‘+‘:
case ‘-‘:
case ‘*‘:
case ‘/‘:
case ‘%‘:
return true;
default:
return false;
}
}
bool lowerPriority(char a char b)
{
if((a == ‘+‘ || a == ‘-‘) && (b == ‘*‘ || b == ‘/‘||b == ‘%‘))
return true;
else
return false;
}
bool transformer(string &inExpr string &outExpr)
{
string::size_type idx size;
stack
评论
共有 条评论