Joovo的博客

数据结构课程实验题目，很长的模板类…值得去存一下。 主要实现原理： 后缀表达式又成为逆波兰表达式，在sicp里面有讲过，简单的加减乘除可以用栈很快写出来，但是要用到括号，幂运算等就要整理出符号的优先级，根据优先级的比较决定是否进行入栈。 ps.先占个坑#include <iostream>#include <cstdio>#include <cmath>#include <algorit

直接建立需要分析优先级，括号在最底层，+-比*/深度低。 这里直接采用之前的代码，先将中缀表达式转化为后缀表达式。后缀表达式直接建立表达式二叉树。 利用栈即可。 中缀转后缀 栈内保存树的指针。 每读入一个字符，都建立一个节点并把地址压入栈，遇到运算符就弹出栈顶两个节点，建立一个新的树并将树根地址压入栈。如ab*-(c-d)/e+f实现代码：d_tnodel.h#ifndef TREE_LI