数据结构课程设计报告--表达式翻译.docxVIP

软件学院 数据结构课程设计报告 --表达式翻译 指导老师：钱鸽 学 号： 1415925721 专 业： 云计算 班 级：三班 姓 名：高笛 需求分析 1.1问题描述 在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。 算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）操作符为+、-、*、/，用#表示结束。 算法输出：由中缀表达式转换为后缀表达式，如果不是括号配对的话则输出括号不配对。 算法要点：设置运算符栈和括号配对的栈在进行表达式的译过程进行判断括号的配对问题。 1.2基本要求 设计友好的用户界面，利用所学栈的方法对表达式的中缀和后缀之间的转换，并且实现对括号配对的判断。 编写完整程序，将中缀表达式翻译成后缀表达式。表达式由操作数 ( 变量 ) 、操作 ( 运算符 ) 以及小括弧“（”和“）”组成，其中： 1）操作包括算术运算、关系运算和逻辑运算三类； 2）操作数为单个字符或由字母和数字任意多个字符构成； 3）能够识别出简单的错误，如括弧不匹配。 输入：中缀表达式，8