数据结构笔记----栈

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37737804/article/details/80336648
  1. 栈的概念(操作受限线性表)
  2. 栈的应用
    a. 括号匹配
    b.表达式求值
    前后缀表达式
    后缀表达式的步骤:
    1.两个栈op(操作符栈),s(暂存栈)
    2.op暂存操作符
    3 .从左往右依次扫描中缀表达式,遇到数字,直接压入s,
    遇到操作符怎判断当前字符与op栈顶的优先级关系。
    4 . 左括号直接压入op,遇右括号op栈顶弹出,并压入s直至遇到左括号。
    5 . 当前字符优先级比栈顶元素优先级高,也压入op,否则弹出栈顶元素压入s,当 前操作符压入op;
阅读更多

扫码向博主提问

jiangzhengfool

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • 数据结构
去开通我的Chat快问
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页