(王道408考研数据结构)第三章栈和队列-第三节1:栈的应用之括号匹配问题和表达式问题(前缀、中缀和后缀)

前面我们就说过,栈是一种先进后出的线性表,这种先进后出的特性就决定了它在一类场合或问题中会经常被用到——递归。考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类

  • 括号匹配问题
  • 表达式转换、计算问题
  • 递归问题(篇幅限制,点击跳转-(王道408考研数据结构)第三章栈和队列-第三节2:栈的应用之递归)

文章目录

  • 一:括号匹配问题
  • 二:表达式问题
    • (1)表达式转换
      • A:手工转换
        • ①:中缀转前缀和中缀转后缀
        • ②:前缀转中缀和后缀转中缀
      • B:使用代码实现
        • ①:中缀转后缀
        • ②:中缀转前缀
    • (2)表达式求值

一:括号

你可能感兴趣的:(408王道考研数据结构,数据结构,后缀表达式,栈,算法)