北邮 第四次数据结构 表达式求值 实验报告
需积分: 22 31 浏览量
2018-06-06
23:06:28
上传
评论 3
收藏 3.37MB DOC 举报
北京邮电大学信息与通信工程学院
数据结构实验报告
实验名称： 实验四——表达式求值
学生姓名：
班 级：
班内序号：
学 号：
日 期： 2018 年 1 月 7 日
1． 实验要求
表达式求值是程序设计语言编译中最近本的问题，它要求把一个表达式翻译成能够
直接求值的序列。例如用户输入字符串“14+((13-2)*2-11*5)*2”，程序可以自动
计算得到最终的结果。在这里，我们将问题简化，假定算数表达式的值均为非负整
数常数，不包含变量、小数和字符常量。
试设计一个算术四则运算表达式求值的简单计算器。
基本要求：
1、操作数均为非负整数常数，操作符仅为+、-、*、/、（和）；
2、编写 main 函数进行测试。
2. 程序分析
2.1 存储结构
顺序栈：用数组来表示的栈，通常把数组下标为 0 的一段作为栈底。同时设置栈顶指
针 top 表示栈顶位置，当进行入栈操作时，top+1，当进行出栈入栈操作时，top+1，当进行
出栈操作时，top-1；栈的高度为 top+1。当栈空时，top=-1。
第 1 页
资源评论
