用算符优先法求算术表达式值
(1) 函数In(L,c):判断c是否为运算符;
//L是存放运算法的集合(可以用线性表表示,也可以用一维数组表示),
// c是运算符,若c是运算符则返回值1,否则返回0。也可以用别的方法
(2)函数Precede(t1,t2):
//判断运算符t1和t2的优先级,返回值用’>’,’<’,’=’分别表示
//t1的优先级高于、等于、低于t2(可以用矩阵实现),也可以用别的方法;
//用’!’表示两个运算符不可比。
(3)函数Operate(a,theta,b):对a和b进行二元运算theta,返回运算结果。
当然,程序中还要有分离整数(操作数)的程序段,书上的操作数规定是一位,本实验要求是非负整数。