利用栈解决括号匹配

学习23王道数据结构笔记

        这是我在23数据结构学习中的笔记，希望大佬闲的话能来指点一下我。

        第三章的栈及队列的应用中有：（帮助回忆，有事没事可以点开看看）

        这里我大多想已图片代替，因为有印象，回看时不会费事。

一、对栈：（3.3.1、3.3.2、3.3.3）

1.括号匹配

        我感觉这就是一个对栈的一个简单的应用。23王道数据结构3.3后的练习题的第一道综合体就是这个代码，所以我顺便做了放在了后面。

        思想：遇到左括号入栈，遇到右括号出栈，判断左右括号是否合法。

        考点：可能会考代码吧，但是我觉得主要是掌握这个思想再去举一反三。

 

2.前缀、中缀、后缀表达式的应用

        考点：对一个表达式求其后缀表达式或者前缀表达式是什么。

        巧计：前缀表达式遵循”右优先“原则：只要右边的运算符能先计算，就优先先算右边。后缀表达式遵循”左优先”原则：只要左边的运算符能先计算，就优先先算左边。

中缀转前缀：