数据结构程序设计---求解算术表达式.docxVIP

数据结构课程设计 题 目  求解算术表达式 姓 名  吴楚杰  汤友松 杨基长 徐涛  杨剑 学 号  33  30 36  35 37 系 别  计算机系 专 业 网络工程 级 别 2008 班 级 二班 2009年 12 月30日 一、问题描述： 设计一个程序，求解算术表达式。 【基本要求】 以字符序列的形式从键盘输入语法正确的、不含变量的整数表达式，实现对算术四 则混合运算表达式的求值。 二、问题分析 ： 1） 数据结构描述 1、为了实现算符优先算法使用两个工作栈，一个称作 OPTR，用以寄存运算符；另一个称作 OPND，用以寄存操作数或运算结果。 2、在操作数和操作符入栈前，通过一个函数来判别，输入的是操作数还是操作符，操作数入 OPND，操作符入 OPTR。 3、 开始将‘ #’入操作符栈，通过一个函数来判别算术运算符的优先级。且规定 ‘ #’的优先级最低。在输入表达式的最后输入‘ #’，代表表达式输入结束。在表达式 输入过程中，遇操作数则直接入栈。遇到运算符则与栈顶运算符比较优先级 , 当前运算符 优先级高 ( 前面的运算还不应执行 ) 则当前运算符入栈 , 扫描下一符号 ; 否则栈顶运算符出 栈 , 两操作数出栈 , 进行运算 , 所得结果入数栈 , 重新比较当前运算符 ( 注意当前运算符未 变 ) 与新栈顶运算符。如此重复直到栈顶运算符与当前符