llll35 2023-03-22 20:17 采纳率: 70%
浏览 11
已结题

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

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

  • 写回答

1条回答 默认 最新

  • 海洋 之心 2022年度博客之星人工智能领域TOP 1 2023-03-22 20:24
    关注
    
    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
    

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月22日
  • 已采纳回答 4月14日
  • 创建了问题 3月22日

悬赏问题

  • ¥20 matlab如何绘制三维瀑布图
  • ¥15 关于用abap来解决动态规划的问题,但是要求输出索引值,这个是难点
  • ¥15 在ISIS中什么是IP从地址
  • ¥15 压测时,并发量过高时,响应时间出现尖刺
  • ¥15 关于vmprotect3.8.4虚拟文件一项
  • ¥15 在不用IT调试的情况下怎样能连外网
  • ¥20 C#调用虚拟键盘TabTip.exe
  • ¥15 Qt4代码实现下面的界面
  • ¥15 CCS离散化传递函数与仿真不一致
  • ¥15 prism提示我reinstall prism 如何解决