数据结构 实验3 后缀表达式求值.doc

算法设计与分析 实验报告 - PAGE 1 - 实验目的 掌握栈后进先出的特点 掌握栈的典型应用后缀表达式求值 实验内容 用键盘输入一个整数后缀表达式操作数的范围是09运算符只含*/而且中间不可以有空格使用循环程序从左向右读入表达式 如果读入的是操作数直接进入操作数栈 如果读入的是运算符立即从操作数栈取出所需的操作数计算操作数运算的值并将计算结果存回操作数栈 检验程序运行结果 实验要求 分析后缀