计算表达式
需要注意的是，合法表达式不能为空，可以出现在表达式中的字符有：运算符“+”、“-”、“*”、“／”；左右括号“(”、“)”；整数(可以是多位的)；（难点：如何识别？）空格符和制表符。测试用例：20 + ( 3 * ( 4 + 46 ) – 6 )／2 - 134预期测试结果：-42设计内容：设计一个程序，把中缀表达式转换成一棵二叉树，然后通过后序（根）遍历计算表达式的值。设计要求：对于输入的一个中缀表达式，判断表达式是否合法。（表达式的输入符合四则运算的显示规范）如果合法，把中缀表达式转换成一棵二叉树。（创建二叉链表，数据结构为二叉链表）通过后序（根）遍历计算表达式的值，输出运算结果。（表达式求值） C++STL库相关介绍map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 map的功能自动建立Key － value的对应。key和value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有100
文件大小：3.52KB
评论区