长沙理工大学数据结构栈的实现及应用算术表达式求值实验报告.docxVIP

批 阅 实验报告 年级—班号—学号—姓名 实验名称:栈的实现及其应用 实验名称: 栈的实现及其应用: 算术表达式的计算 实验日期2016年12月2日 实验报告撰写内容 一、 实验环境 二、 实验目的 三、 实验内容 四、 数据结构与算法思想描述 五、 程序清单 六、程序执行结果及其分析 计算机科学与技术系 2016年制 实验环境 32位操作系统下的 Window平台 Microsoft Visual C++ 二、 实验目的 掌握栈的实现及使用 三、 实验内容 1 ?实现栈的存储结构 实现栈的基本操作的有关算法 利用栈解决*算术表达式求值问题 四、数据结构与算法思想描述 顺序读取中缀表达式： 1、 当遇到数字吋，将数字入数字栈 2、 当遇到操作符时，与操作符栈栈顶比较： If（当前操作符优先级大于操作符栈栈顶的优先级） if（非” r操作符） 将当前操作符进操作符栈； Else While（操作符栈栈顶不等于气“） 取操作符栈栈顶及数字栈的两个数进行运算，并将结果压入数字栈; Else If（非（“操作符） While（操作符栈栈顶不等于“） 取操作符栈栈顶及数字栈的两个数进行运算，并将结果压入数字栈; Continue^直到当前操作符比栈顶操作符优先级大） Else 将当前操作符进操作符栈； 3、 While（操作符栈非空） 操作符栈栈顶及数字栈的两个数进行运算，并将结果压入数字