依次扫描输入的中缀表达式 扫描字符为0至9间的任意字符时 为操作符时 循环扫描下一位直到它不为数字 下一位为‘.’ 存入结构体数组型为type中 转换为多位数或小数存入结构体数组型为Num中,将type型置空
中缀表达式转换为后缀表达式的Exchange函数流程图：
建立操作符栈 判断表达式数组中字符属性 若为数字 若为‘（’ 若为‘）’ 与栈顶元素优先级比较 存入后缀表达式数组中 压入操作符栈 弹出栈中元素 小于等于 大于 取栈顶元素放入数组，直到优先级大于，并压栈 压栈 栈非空 弹出存入数组 输出
根据后缀表达式求值Add函数流程图：
判断数组中元素属性 若为数字 若为操作符 直接入栈 弹出栈顶和次栈顶元素，并转换为整型 根据运算符进行相应操作，将结果入栈 弹出栈顶元素，即为所求的值
四．测试结果
五．系统不足与经验体会
1当输入除数为零时，系统会自动报错，但在程序中并未有报错语句，应该在后期加以改进
2熟练掌握栈的各种操作，是写好本次试验的前提条件
3后期学习中应该加强动手能力，多上机操作试验，因为你永远想不到自己所写的程序会发生什么样的错误 六，附录（源代码，带注释） #include