首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C++ 常规题目之双栈求解中缀表达式

表达式求值对于有知识经验的人类而言,可以通过认知,按运算符的优先级进行先后运算。但对计算机而言,表达式仅是一串普通的信息而已,需要通过编码的方式告诉计算机运算法则。这个过程则需要借助于栈来实现。

表达式由2部分组成:

操作数。

运算符。

在一个复杂的表达式中,操作数和运算符可以有多个,运算符之间存在优先级,且不同运算符所需要的操作数的数量也有差异。这时,表达式的计算过程就变得较复杂。为了简化问题,本文只限于讨论基于常量操作数和双目运算符的表达式。

在计算机中,表达式的描述可以有以下3种:

后缀表达式:操作数,操作数,运算符。

中缀表达式:操作数,运算符,操作数。数学上最常见的描述方式。

前缀表达式:运算符,操作数,操作数。

本视频讲解中缀表达式的求解流程。

可以在解析中缀表达式对之求解,也可以把中缀表达式转换成后缀表达式后再求解。

  • 发表于:
  • 原文链接https://page.om.qq.com/page/OuFW4q4EFS-LQOsKBywbESag0
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券