用静态栈数据结构实现表达式求值[1]

用静态栈数据结构实现表达式求值

一、题目：

    当用户输入一个合法的表达式后，能够返回正确的结果。能够计算的运算符包括：加、减、乘、除、括号；能够计算的数要求在实数范围内。对于异常表达式给出错误提示。（要求使用静态栈数据结构。）

二、数据结构：

    数据对象：d={ a_i |a_i∈elemset,i=1,2,3,……，n，n≥0}

数据关系：r={<a_i-1,a_i,)>| a_i-1,a_i ∈d, i=2,3,……，n}

            约定a₁为栈底，a_n 为栈顶。

    基本操作：

            push(&s,e)

        初始条件：栈s已经存在。

操作结果：插入元素e为新的栈顶元素