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

最新推荐文章于 2024-04-11 00:45:44 发布

原创

最新推荐文章于 2024-04-11 00:45:44 发布 · 3.4k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #system #input #c

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

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

//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;
        case')': return 5;
        case'#': return 6;
    }
}

char preced(char a, char b) //判断运算符的优先关系 
{
    int m, n;
    m = crd(a