xiaohong知识库 xiaohong知识库
首页
嵌入式
前端
后端
考试
旅行
归档
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
首页
嵌入式
前端
后端
考试
旅行
归档
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • 软考

    • 计算机系统

    • 程序设计语言

      • 编译程序和解释程序
      • 编译过程概述
      • 正规式
      • 有限自动机
      • 上下文无关文法
      • 06.中缀、后缀表达式转换
        • 1、概念
        • 2、为什么要用后缀式呢?
        • 3、语法树中、后序遍历
        • 4、例题
      • 06.杂题项
    • 数据结构

    • 数据库

  • 英语

  • 可关注考试内容
  • 考试
  • 软考
  • 程序设计语言
2024-10-12
目录

06.中缀、后缀表达式转换

# 1、概念

中缀表达式是我们平时使用的表达式,例如:a+b*c。

后缀表达式是一种没有括号的表达式,例如:abc*+。

alt text 后缀式和中缀式就是符号位一个在后面,一个在中间的区别

优先级: 优先级相同,从右向左 alt text

# 2、为什么要用后缀式呢?

后缀式,方便计算机进行计算,因为后缀式可以通过栈的结构的数据进行计算。

# 3、语法树中、后序遍历

通过语法树,可以方便的进行中序遍历和后续遍历,对饮的也就是中缀式和后缀式

中序遍历是:左根右

后续遍历是:左右根

# 4、例题

alt text alt text alt text alt text alt text alt text alt text alt text alt text alt text alt text alt text alt text

编辑 (opens new window)
#软件中级设计师
上次更新: 2025/05/13, 8:05:00
上下文无关文法
06.杂题项

← 上下文无关文法 06.杂题项→

Theme by Vdoing | Copyright © 2024-2025 工诚云网
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式