元旦三天假，闲着没事干，就想着复习一下学数据结构时的那些算法吧。本来是想用C语言来写的，无奈啊，三四年没用C了，基本上忘光光，还是用C#来写吧，而且.Net基类库中已经有了栈、队列等的实现，直接拿来用用吧。第一个算法是用来判断表达式中的括号（仅限小括号）是否匹配的。（其实哥很想找个妹子 ...

问题：假设一个算术表达式只有“()"，"[]"，"{}"，这3种类型的括号，编写一个算法判断表达时括号是否匹配，表达式以“\0"结尾。 算法思想：括号匹配是栈的一个典型的应用，当扫描到左括号时，将其入栈，当扫描到右括号时，从栈中弹出一个元素，同时判断是否匹配（如果栈为空，弹出的元素为空，此时一定 ...

...

带括号表达式求值 算法1：双栈法 (2019.11) 算法描述： （1）规定运算符优先级（详见具体操作步骤） （2）对输入的字符逐一检验 　　（a）如果是数字字符：按位权转化为数值 　　（b）如果不是数字字符：将上一步的数值压栈 　　　　i 如果是'('或符号栈为空：将该字符压入符号 ...

树的应用：表达式解析 解析全括号表达式：(3+(4*5)) 创建过程： 创建空树，当前节点为根节点 读入'('，创建了左子节点，当前节点下降 读入'3'，当前节点设置为3，上升到父节点 读入'+'，当前节点设置为+，创建右子节点，当前节点 ...

...

计算： 运用后缀表达式进行计算的具体做法： 建立一个栈S 。从左到右读表达式，如果读到 操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上面过程 ...

通过数据结构与算法——栈（四）逆波兰计算器-后缀表达式的代码实现，可以看到：后缀表达式对于计算机来说很方便，但是对于我们人来说，后缀表达式却不是那么容易写出来的。 所以本篇就是来讲解怎么实现中缀表达式转换成后缀表达式,以及完成完整版的逆波兰计算器。 目录 ...