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

批 阅 实验报告 年级班号学号姓名 实验名称：栈的实现及其应用：算术表达式的计算 实验日期2016年12月2日 实验报告撰写内容 一、实验环境四、数据构造与算法思想描绘 二、实验目的五、程序清单 三、实验内容六、程序履行结果及其剖析 计算机科学与技术系 2016年制 一、实验环境 32位操作系统下的Window平台MicrosoftVisualC++ 二、实验目的 掌握栈的实现及使用 三、实验内容 实现栈的储存构造 实现栈的基本操作的相关算法 利用栈解决*算术表达式求值问题 四、数据构造与算法思想描绘 次序读取中缀表达式： 1、当碰到数字时，将数字入数字栈 2、当碰到操作符时，与操作符栈栈顶比较： If(目前操作符优先级大于操作符栈栈顶的优先级) If(非”)”操作符) 将目前操作符进操作符栈; Else While(操作符栈栈顶不等于”(“) 取操作符栈栈顶及数字栈的两个数进行运算，并将结果压入数字栈; Else If(非(“操作符) While(操作符栈栈顶不等于”(“) 取操作符栈栈顶及数字栈的两个数进行运算，并将结果压入数字栈;Continue;(直到目前操作符比栈顶操作符优先级大) Else 将目前操作符进操作符栈; 3、While(操作符栈非空) 操作符栈栈顶及数字栈的两个数进行运算，并将结果压入数字栈;4、在数字栈取最后结果并输出。 五、程序清单 //10*8^2+