1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构练习题集：表达式求值与树图算法.pdfVIP

  • 0
  • 0
  • 约2.14千字
  • 约 6页
  • 2026-09-02 发布于北京
  • 举报

数据结构练习题集：表达式求值与树图算法.pdf

    1.利用两个栈来求解表达式5+8-3*2+4的值，写出每一步栈内的情况。

    两个栈S1和S2分别用于存放操作数和运算符。对于表达式的符号，逐个处理：

    ①操作数：将其压入S1

    ②优先级高于当前S2栈顶的运算符：将其压入S2

    ③优先级低于/等于当前S2栈顶运算符：取S1顶的两操作数和S2顶运算符进算，

    将计算结果压入S1，该待处理运算符入S2

    S1S2当前待处理表达式

    [][]5+8-3*2+4

    [5][]+8-3*2+4

    [5][+]8-3*2+4

    [5,8][+]

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >