如何在RPN（后缀）计算器中实现可变操作数的MAX运算符

你可以根据需求选择以下两种成熟的实现方式，改动量都很小：

方案1：重载MAX运算符规则，默认二元+支持指定参数数量 #

这是兼容性最高的实现，几乎不需要修改现有栈逻辑：

• 基础逻辑：默认遇到MAX就从栈顶弹出2个数值计算最大值，结果压回栈，直接复用你现有的二元运算符处理逻辑即可
• 扩展多参数支持：如果需要接收n个操作数，约定在MAX前额外传入一个参数计数，比如3 MAX代表取栈顶3个数值计算最大值，遇到MAX时先弹出栈顶元素作为参数个数n，再弹出n个元素计算最大值

适配你给出的示例验证：

input: 3 5 4 "MAX" "*"
处理流程：
1. 依次压入3、5、4 → 栈：[3,5,4]
2. 遇到MAX弹出5、4，计算最大值为5压回 → 栈：[3,5]
3. 遇到*弹出3、5，计算得15，和示例输出完全一致

方案2：无计数多参数MAX适配方案 #

如果你的需求里MAX不需要前置指定参数数量，只需要计算前面连续所有未被其他运算符消费的数值，可以新增一个连续数值计数变量辅助实现：

1. 预处理输入时把所有分隔符（空格、逗号）统一拆分，得到独立的token列表
2. 遍历token时维护一个current_num_count变量：
   • 遇到数值token：压栈，current_num_count +=1
   • 遇到一元/二元运算符：按原有逻辑弹出对应数量元素计算，结果压栈，current_num_count =1（运算结果为单个新数值）
   • 遇到MAX运算符：弹出current_num_count个栈顶元素，计算所有元素的最大值，结果压栈，current_num_count =1

适配你给出的第三个示例验证：

输入token：3、7、5、MAX、1、9、7、MAX、MAX、SQRT
处理流程：
1. 依次压入3、7、5 → current_num_count=3
2. 遇到MAX弹出3个元素，最大值为7压栈 → current_num_count=1
3. 依次压入1、9、7 → current_num_count=4
4. 遇到MAX弹出3个元素（1、9、7），最大值为9压栈 → current_num_count=2
5. 遇到MAX弹出2个元素（7、9），最大值为9压栈 → current_num_count=1
6. 遇到SQRT弹出9开方得3，和示例输出完全一致

内容的提问来源于stack exchange，提问作者piratax007