我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

检测后缀表达式的合法性python

如何检测后缀表达式的合法性 python(数据结构——栈的应用)


def check_postfix_expr(postfix_expr):
    stack = []
    for token in postfix_expr:
        if token.isdigit():
            stack.append(token)
        else:
            if len(stack) >= 2:
                operand2 = stack.pop()
                operand1 = stack.pop()
                stack.append('1')  # push a dummy value to the stack
            else:
                return False
    return len(stack) == 1

尝试一下,你的问题不太明确

近期文章

  • modbus slave 和 android studio
  • C# winform WeifenLuo.WinFormsUI.Docking的窗口不显示内容
  • 为什么会出现bean没有被注入的情况?
  • python入门问题
  • 如果没有机箱字符,你如何使用fgetcsv?
  • c语言输出问题,代码应该没问题,
  • 请教一个sql查询慢的问题
  • 我的选书程序有问题,请大家们帮我看下
  • idea中maven hdfs上传文件报错
  • 关于group by后的sum函数与case结合问题
  • java程序清单问题
  • matlab 离散解析模式分解 AMD
  • Vue2项目中,如何解决图片全屏预览
  • DataFrame求内积
  • Amazon AWS,使用PHP SDK 2为ec2实例创建名称标签
  • 关于#链表#的问题:用链表求交集(语言-c语言)
  • rabbitmq中Queue无法实例化
  • 关于#paddle#的问题,如何解决?
  • 为啥输出全是0?正确的怎么写?
  • 关于#python#的问题,请各位专家解答!

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华