计算后缀表达式的值

[!Tip]

本节源代码见Github链接🔗

问题描述

使用栈计算后缀表达式的值

核心思路

实现代码

时间复杂度

时间复杂度为O(n)，用于扫描长度为n的链表。

空间复杂度

空间复杂度为O(1)，用于存储临时变量。