栈的应用:四则运算表达式求值

1. 栈的特点

栈是计算机中非常基础而又极其重要的一种数据结构,许多算法的实现都离不开栈,它的特点是“先进后出”,也可以说“后进先出”。
打一个形象的比方:栈好比一个弹夹,最先放入的子弹只能最后打出;而最后放入的子弹则最先打出。

2. 中缀表达式和后缀表达式

我们生活中接触的表达式大部分都是中缀表达式,形如 a + b,这种表达式的特点是将运算符放在了操作数之间,优点是便于人的理解,缺点是需要明确各种运算符的优先级。

后缀表达式是将运算符放在两个操作数之后,形如 a b +,这种表达式对于计算机来说非常容易计算,因为只须从左往右运算即可,不必考虑运算符的优先级。因此在计算机的实际运算中,采用的是后缀表达式的形式。

3. 表达式求值思路

前面介绍了栈、中缀表达式以及后缀表达式的概念,现在我们就用栈这个数据结构来实现一个基本的算法——四则运算表达式的求值。下图是实现这一算法的总思路:

1. 第一遍扫描表达式时,遇到运算符则压入栈中,遇到操作数则按顺序取出,放入等待生成的后缀表达式中。
2. 若扫描运算符时遇到 ),说明栈中有 ( 与之配对,此

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值