阿泰

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1237题目描述:该题要求模拟实现计算器的加减乘除功能.解题思路:运算符有优先级高低之分,借助栈将表达式(中缀表达式)转化为后缀表达式存于队列中,接着再次借助栈实现加减乘除功能.#include  #include  #include  #include  using na

/**这是杭电OJ上的一道简单题*C++实现*第一次尝试用面向对象的思想去做题,感觉很不错*/#include  using namespace std;class Node{public:    Node()//construction     {        time=0;        flag=false;    }

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710题目描述：知道二叉树先序遍历序列和中序遍历序列,输出后序遍历序列.解题思路：先序遍历序列的第一个值为根节点,在中序遍历序列中找到根节点所在位置.中序遍历序列根节点之前的序列为左孩子树的所有节点,之后的序列为右孩子树的所有节点.接着又在先序遍历序列中找到左右子树根节点,照次递归建立二叉树.