zoukankan      html  css  js  c++  java
  • 栈的应用

    1、利用栈,将中缀表达式(即标准形式的表达式)转换为后缀式

    例:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+

    数据结构:一个操作符栈

    方法:

    (1)读入字符

    (2)如果字符为操作数,直接输出

    (3)如果字符为左圆括号,压入栈中

    (4)如果字符为非括号操作符,则比较当前操作符与栈顶操作符的优先级:

      a. 当前操作符优先级<=栈顶操作符,弹出栈顶操作符直至当前操作符优先级>栈顶操作符,当前操作符压入栈中

      b. 当前操作符优先级>栈顶操作符,压入栈中

      PS:()优先级最高

    (5)如果字符为右圆括号,弹出并输出栈中操作符直至左圆括号,左圆括号也弹出,左右圆括号不输出

    (6)如果读到表达式的末尾,弹出栈中所有元素并输出

    2、利用栈,实现计算器

    例:1-2*3+(4*5+6)*7

    数据结构:一个操作符栈,一个操作数栈

    方法:

    (1)读入字符

    (2)如果字符为数字,压入操作数栈

    (3)如果字符为左括号,压入操作符栈

    (4)如果字符为非括号操作符,则比较当前操作符与栈顶操作符的优先级:

      a. 当前操作符优先级<=栈顶操作符,从操作符栈中弹出一个操作符,从操作数栈中弹出一个/两个操作数,计算结果压入操作数栈,重复此步直至当前操作符优先级>栈顶操作符,当前操作符压入栈中

      b. 当前操作符优先级>栈顶操作符,压入栈中

    (5)如果字符为右括号,弹出并处理操作符直至左括号,左括号弹出

    (6)如果读到表达式的末尾,弹出所有操作符并处理

  • 相关阅读:
    洛谷P1036 选数
    洛谷 P1009 阶乘之和
    codevs 4165 ​高精度求阶乘
    codevs 1553 互斥的数
    P2421 A-B数对(增强版)
    51nod 1081 子段求和
    codevs 3054 高精度练习-文件操作
    无聊写的高精的斐波那契数列
    51nod 1347 旋转字符串
    51nod 1212 无向图最小生成树(Kruskal模版题)
  • 原文地址:https://www.cnblogs.com/guo-xiang/p/4499653.html
Copyright © 2011-2022 走看看