数据结构课程实施方案表达式求值.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 滨江学院 《数据结构》课程设计 题 目 表达式求值 学 号20102344039 姓 名 周正 专 业软件工程 指导教师方忠进 组 号4 二Ｏ一二 年12 月16日 表达式求值 一、问题描述与设计要求 1、问题描述 设计一个程序，演示用算符优先法对算术表达式求值地过程. 2、设计要求 （1）以字符序列地形式从终端上输入语法正确地、不含变量地整数表达式.利用算符优先关系，实现对算术四则混合运算表达式地求值，在求值中运算符栈、运算数栈、输入字符和主要操作地变化过程.b5E2RGbCAP （2）设置运算栈和运算数栈辅助分析算符优先关系. （3）在输入表达式地字符序列地同时，完成运算符和运算数地识别处理，以及相应地运算. （4）在识别出运算数地同时，要将其字符序列形式转换成整数形式. 【测试数据】 3*（7-1）； 1+2+3+4； 88-1*5； 1024/4*8； （20+2）*（6/2）； （6+2*(3+6)）；p1EanqFDPw 二、程序设计地基本思想和原理 （1）设置运算符栈和运算数栈辅助分析算符优先关系. （2）在读入表达式地字符序列地同时，完成运算符和运算数（整数）地识别处理，以及相应地运算. （3）识别