Python 实现简单加减法运算的逆波兰表达式

最新推荐文章于 2021-11-12 23:07:35 发布

猿来了

最新推荐文章于 2021-11-12 23:07:35 发布

阅读量671

点赞数 1

分类专栏：栈逆波兰运算链表文章标签： python 链表列表

本文链接：https://blog.csdn.net/qq_41557198/article/details/106055645

版权

本文介绍了如何使用Python实现逆波兰表达式来处理简单加减法运算。通过创建栈并利用进栈和出栈操作，遇到数字进栈，遇到运算符则对栈顶两个数字进行运算，最后遇到'p'时出栈并输出结果。具体实现包括创建栈类，定义逆波兰运算函数，以及处理数字与运算符的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python 实现简单加减法运算的逆波兰表达式

逆波兰表达式

逆波兰表达式：遇到运算符（+ or -）则对运算符前面的两个数字进行相应的运算
遇到p则输出前面运算的结果
例如 20 30 + 60 - 70 + p
20 + 30-----50 60 - 70 + p
50 - 60-------------10 70 + p
-10 + 70-------------------60
思路：利用栈的进栈和出栈操作来实现

遇到数字进行进栈操作
遇到运算符进行出栈操作：
①依次出栈2次，将两次出栈的元素进行相应的运算
②将运算的结果再进行进栈操作
遇到p进行一次出栈操作，并返回栈元素的值

Pyhon代码实现

创建栈类

class Node:
	"""
		结点类：具体对象为链表中的结点元素
	"""
    def __init__(self,date,pointer = None) :
        self.date = date
        self.pointer = pointer

class StackError(Exception):
	"""
		空栈异常类：
			定义了方法：出栈 进栈 查看栈顶元素，是否空栈
	"""