![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程实验-数据结构
Joovo
成事不说,遂事不谏,既往不咎。
展开
-
中缀表达式转后缀表达式 && 后缀表达式计算
数据结构课程实验题目,很长的模板类…值得去存一下。 主要实现原理: 后缀表达式又成为逆波兰表达式,在sicp里面有讲过,简单的加减乘除可以用栈很快写出来,但是要用到括号,幂运算等就要整理出符号的优先级,根据优先级的比较决定是否进行入栈。 ps.先占个坑#include <iostream>#include <cstdio>#include <cmath>#include <algorit原创 2017-12-07 00:25:45 · 708 阅读 · 0 评论 -
中缀表达式建立表达式二叉树
直接建立需要分析优先级,括号在最底层,+-比*/深度低。 这里直接采用之前的代码,先将中缀表达式转化为后缀表达式。后缀表达式直接建立表达式二叉树。 利用栈即可。 中缀转后缀 栈内保存树的指针。 每读入一个字符,都建立一个节点并把地址压入栈,遇到运算符就弹出栈顶两个节点,建立一个新的树并将树根地址压入栈。如ab*-(c-d)/e+f实现代码:d_tnodel.h#ifndef TREE_LI原创 2017-12-07 10:18:15 · 6971 阅读 · 0 评论