《带括号的表达求值》课程设计报告.docVIP

《数据结构与算法分析》课程设计报告 课题名称： 带括号的算术表达式求值 课题负责人名（学号）： 0座机电话号码8 同组成员名单（角色）： 戴维 指导教师： 评阅成绩： 评阅意见： 提交报告时间：200 年 月 日 带括号的算术表达式求值 软件工程 专业 学生 戴维 指导老师 朱宏 一、实验一:带括号的算术表达式求值 二、实验的目的和要求: 1.采用算符优先数算法,能正确求值表达式; 2.熟练掌握栈的应用; 3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序; 4.上机调试程序,掌握查错、排错使程序能正确运行。 三、实验的环境: 1.硬件环境: Intel R Celeron R M CPU 520 @1.60GHz 1.60GHz , 0.99Gb内存 2.软件环环境: 操作系统：Microsoft Windows XP Professinal 版本2002 编译系统版本：MicroSoft Visual C++6.0 包括操作系统,编译系统的版本的特点,编辑软件特点等。 四、算法描述: 对于带有括号的算术表达式有以下的运算法则： 1．先乘方，再乘除，最后加减。 2．同级运算从左到右。 3．先括号内，再括号外。 而运算符号的优先级别如下表所示： 运算符 （） + - * / % ^ 优先级 1 2 3