表达式求值课程设计报告(共16页).docx

精选优质文档-倾情为你奉上目 录2.2.1 栈的抽象数据类型的定义.32.2.2栈的基本功能.48专心-专注-专业1 需求分析1.1问题描述在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）操作符为+、-*、/，用#表示结束。算法输出：表达式运算结果。算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算。本算法的时间复杂度与输入的表达式的长度有密切的关系，在此不作深入分析。1.2基本要求 设计友好的用户界面，利用所学工