- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
实验报告-栈实现表达式求值
一、问题描述:
表达式求值是程序设计语言编译中的一个最基本问题,简单来说就是
让计算机理解并且接受高级程序语言描述的概念。这里具体处理对象由
“+”,“-”,“*”,“/”,“(”,“)”,“#”,六种语法符号以及整数按照一定
语法规则形成的合法公式。其中“#”为中止符。
二、数据结构-栈:
1优先顺序表:
2符号栈和数字栈
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性
表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在
栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删
除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;
栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。
栈也称为后进先出(LIFO)表。
三、算法的设计和实现:
创建两个栈,num和opt分别为运算符栈和运算数栈;
遍历表达式(注意数据类型的转换):
1)扫描过程中,遇到运算对象,将其压入数据栈
2)遇到运算符或者括号:
1.左括号,直接压入运算符栈
2.右括号,逐一弹出运算符完成计算,直至与左括号相遇
3.其他运算符按照优先级顺序处理(可以提前用dict给各个
运算符赋值然后定义优先级)
3)确定了一个需要进行计算操作的运算符时:
1.其运算对象(数栈里pop()两个项)
2.结果再入栈(append())以便后续操作
4)表达式遍历完,逐项弹出运算符栈中剩下的运算符进行操作。
四、预期结果和问题
1.只能识别0-9单个数字的字符,检验一下81+5,后面修改了代码,可以实现。
2.由于没有语法检查,可能会有一些认为不正确的表达式有结果。尝试一下
81++5,这种情况会报错。
3.会正常输出102.0
代码:
classStack():
def__init__(self):
self.slist=[]
defisempty(self):
returnself.slist==[]#判断栈是否为空
defpush(self,item):
self.slist.append(item)#入栈
defpop(self):
ifself.isempty()==False:
returnself.slist.pop()#出栈并且返回出栈的值
defpeek(self):
ifself.slist:
returnself.slist[-1]#返回栈顶元素
defsize(self):
returnlen(self.slist)#返回栈长度
defcompare(op1,op2):#比较优先级
returnop1in[[,,]andop2in[[,,]
defcompute(num1,num2,s):#计算
ifs==s==:
returnnum1+num2
elifs==s==:
returnnum1-num2
elifs==s==:
returnnum1*num2
else:
returnnum1/num2
def
您可能关注的文档
最近下载
- [逻辑书籍]《万物解释者》.pdf
- 必威体育精装版施工单位开工前需上报监理资料资料.pdf VIP
- 储罐区风险评估、报告.doc
- 事业单位招考(档案管理)基础知识练习题及答案.pdf
- 美丽中国Wild_China-全集-中英文对照.pdf VIP
- 建设寺庙申请报告.doc
- 中学生古诗文知识考试试题(真题)及答案.docx
- 五官科技术操作规范.doc
- 2022年个人所得税六项专项附加扣除和APP操作指引专题培训辅导PPT课件(包括延续实施全年一次性奖金等优惠政策讲解).ppt
- 【数学学科融合】“数学+”跨学科主题学习教学探索——以《年、月、日的秘密》之“编年历”为例【数学学科融合】“数学+”跨学科主题学习教学探索——以《年、月、日的秘密》之“编年历”为例.docx
文档评论(0)