- 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
- 智慧停车-停车场建设及运营方案.pdf
- 人教版高一语文必修下册第六单元主题作文.pdf
- 安全目标责任落实及考核办法.pdf
- 高中体育课体能教案.pdf
- 外研版八年级英语上册导学案Module 10 Unit 3.pdf
- 临聘人员管理办法.pdf
- 混凝土生产线工艺流程解析.pdf
- 土木工程施工日志40篇200字.pdf
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)