数据结构课程设计算术表达式求值

最新推荐文章于 2022-12-13 18:02:03 发布

揸枪

最新推荐文章于 2022-12-13 18:02:03 发布

阅读量3.3k

点赞数 1

分类专栏： Algorithm 文章标签：数据结构 system input c

本文链接：https://blog.csdn.net/HugoChouGT/article/details/6706277

版权

本文介绍了一项数据结构课程设计任务，即利用算符优先法实现算术表达式的求值。该程序旨在处理输入的算术表达式，通过解析和计算得出结果。

摘要由CSDN通过智能技术生成

题目：编制一个用算符优先法对算术表达式求值的程序

//Evaluate Expression

#include<iostream>
#include<cstring>
#include<cctype>
using namespace std;

int A[7][7] = {3,3,2,2,2,3,3,
               3,3,2,2,2,3,3,
               3,3,3,3,2,3,3,
               3,3,3,3,2,3,3,
               2,2,2,2,2,1,0,
               3,3,3,3,0,3,3,
               2,2,2,2,2,0,1}; //存放运算符的优先顺序，3为>,2为<,1为＝

bool isoperator(char optr)  //判断是否操作符 
{
    switch(optr)
    {
        case '+':
        case '-':
        case '*':
        case '/':
        case '(':
        case ')':
        case '#':return true;
        default:return false;
    }
}

int crd(char c)     //寻找字符所在的行列坐标
{
    switch(c)
    {
        case'+': return 0;
        case'-': return 1;
        case'*': return 2;
        case'/': return 3;
        case'(': return 4;