• 大小: 2KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-05
  • 语言: C/C++
  • 标签: 中缀  后缀  

资源简介

一个简单的算法,利用栈实现中缀表达式与后缀表达式的转换

资源截图

代码片段和文件信息

#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

评论

共有 条评论