实验4栈的应用学案.doc

数据结构实验报告 实验名称： 实验4——栈的应用 学生姓名： 班 级： 班内序号： 15 学 号： 日 期： 2015年12月28日 实验要求 表达式求值是程序设计语言编译中最近本的问题，它要求把一个表达式翻译成能够直接求值的序列。例如用户输入字符串“14+((13-2)*2-11*5)*2”，程序可以自动计算得到最终的结果。在这里，我们将问题简化，假定算数表达式的值均为非负整数常数，不包含变量、小数和字符常量。 试设计一个算术四则运算表达式求值的简单计算器。 基本要求： 操作数均为非负整数常数，操作符仅为+、-、*、/、（和）； 编写main函数进行测试。 2.1 存储结构 顺序栈： int型数字栈 char型字符栈 … … / * - + … … … 12 1 Top=-1 Top=-1 2.2 关键算法分析 1.判断输入字符是否为运算符 int IsOpr(char c) //判断输入字符是否为运算符 { if (c==+||c==-||c==*||c==/||c==(||c==)||c==#) return 1; else return 0; } 2