四川大学《数据结构与算法分析》课程设计报告-带括号的算术表达式

四川大学《数据结构与算法分析》课程设计报告-带括号的算术表达式

《数据结构与算法分析》课程设计报告

课题名称： 带括号的算数表达式求值

课题设计人（学号）： 指导教师： 朱宏

评阅成绩： 评阅意见：

提交报告时间：2014 年 12月 9日

[键入文字] [键入文字] [键入文字]

带括号的算数表达式求值

计算机类 专业

学生 指导老师 朱宏

[摘要] 在平时的生活中，我们可以解决一些简单的算术表达式，如果当我们遇到一些式子较为冗长，运算比较复杂的算术表达式时，我们都会选择计算器。那么，计算器又是通过怎样的原理来进行运算的呢。

本程序利用堆栈先进后出的特点，采用操作数和操作符两个堆栈，实现由中缀表达式到后缀表达式的转换并求值的过程。带括号的算术表达式的求值是堆栈的一个典型的应用实例。

关键词：计算器 堆栈 C++

-1-

[键入文字] [键入文字] [键入文字]

一、实验名称:带括号的算术表达式求值

二、实验的目的和要求:

1.采用算符优先数算法,能正确求值表达式; 2.熟练掌握栈的应用;

3.熟练掌握计算机系统的基本操作方法,了解如何编辑、编译、链接和运行一个C++程序;

4.上机调试程序,掌握查错、排错使程序能正确运行。

三、实验的环境： 硬件环境：

处理器：Inter(R) Core(TM) i7-4500U 内存：8.00GB

软件环境：

操作系统：Windows8.1

编译软件：Microsoft Visual Studio 2012

四、算法描述:

我设计的带有括号的算术表达式求值的程序中，运算符的优先级是这样子的：

1. 先乘除，后加减

2. 同级运算从左到右依次运算。 3. 先括号内的运算，再括号外的运算。

我的设计思路是，先输入一个最后不带等于号的中缀表达式，先对表达式检查是否有错误，如果有将会输出“表达式有错误”，否则通

-2-