摘要：题目链接 后缀表达式又称逆波兰表示法，不含括号，运算符放在两个参与运算的语法成分的后面。 后缀表达式运算求值 自左向右顺序扫描后缀表达式。最后栈中的数字就是答案。 （1）如果是数字，则压入栈中。 （2）如果是运算符，就从栈中弹出两个数字进行运算，将运算结果压入栈中。 中缀表达式转后缀表达式 从左向右 阅读全文

摘要：优先队列模板 优先队列是用堆实现的，所以优先队列中的push()、pop()操作的时间复杂度都是O(nlogn)。 优先队列的初始化需要三个参数，元素类型、容器类型、比较算子。 需要熟悉的优先队列操作： 数据结构 例-百练4078：实现堆结构 AC代码 阅读全文

摘要：题目链接 解题思路：利用堆栈对表达式求值的方法在任意一本数据结构教科书上都会做明确的阐述。这里简单的回顾： 1.设立两个堆栈，一个用来保存运算符，另一个用来保存数字。 2.在表达式首尾添加标记运算符，该运算符运算优先级最低。 3.从左至右依次遍历字符串，若遍历到运算符，则将其与运算符栈栈顶元素进行比 阅读全文

摘要：堆栈入门-括号匹配问题 时间限制：1 秒 内存限制：32 兆 题目描述： 在某个字符串（长度不超过 100）中有左括号、右括号和大小写字母；规定 （与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的 右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串， 并在下一行 阅读全文