数据结构大作业加3000字心得

目的: 1.掌握栈的定义及实现; 2.掌握利用栈求解算术表达式的方法。 内容: 利用栈来实现算术表达式求值的算法。对算法中调用的几个函数要给出其实现过程: (1) 函数In(c):判断c是否为运算符; (2) 函数Precede(t1,t2):判断运算符t1和t2的优先级; (3) 函数Operate(a,theta,b):对a和b进行二元运算theta。 程序运行时,输入合法的算术表达式,便可输出相应的计算结果。 要求: (1) 本程序要能够实现3位数以上的加减乘除运算和括号运算。(30分) (2) 程序要具在一定的健壮性,即当输入数据非法时,程序必须进行判断。(30分)