精选优质文档-倾情为你奉上1、 实验目的（1) 掌握栈“后进先出”的特点；（2) 掌握栈的典型应用后缀表达式求值。2、 实验内容（1) 用键盘输入一个整数后缀表达式（操作数的范围是09，运算符只含+、-、*、/，而且中间不可以有空格），使用循环程序从左向右读入表达式；（2) 如果读入的是操作数，直接进入操作数栈；（3) 如果读入的是运算符，立即从操作数栈取出所需的操作数，计算操作数运算的值，并将计算结果存回操作数栈；（4) 检验程序运行结果。3、 实验要求（1) 分析后缀表达式求值的算法思想，用C（C+）语言完成程序设计。（2) 上机调试通过实验程序。（3) 给出具体的算法分析，包括时间复杂度和空间复杂度等。（4) 撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。（5) 本程序调试通过以后，添加到原教材验证性实验3的菜单中去。4、 实验步骤与源程序 实验步骤我先从具体的问题中抽象出适当的数学模型，然后设计出相应的算法，其中，需要设计一个函数来求后缀表达式
