![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
crackcat
这个作者很懒,什么都没留下…
展开
-
图论——链式前向星(个人认为比较易懂的理解方式)
目录链式前向星概括链式前向星范例链式前向星实现完整代码样例输入样例输出链式前向星概括以同起点为一条链,数组head[a]存储起点a的最新录入的一条边的索引,每条边以结构体的形式存储该边信息(该边终点,权值,同起点的边中的上一条边即上一次录入的边的位置),所有边构成一个结构体数组。很多帖子说到的是存储的是下一条边,这种理解很容易给人误导,应该是每一条边都能通过自身结构体存储的信息回溯到上一条边,所以叫前向星。假如我们要找出一条a -> b的边,先根据head[a]找出从起点a出发的所有边里最新录原创 2020-05-22 13:27:35 · 2586 阅读 · 2 评论 -
前缀表达式、中缀表达式与后缀表达式的四则运算
前缀表达式、中缀表达式与后缀表达式的四则运算表达式的四则运算比较好理解,弄懂了就能简单地运用栈了。1.根据任意表达式画出语法树**如表达式1:**1+22*333/4444-1+55555/22...原创 2020-01-06 21:11:07 · 1006 阅读 · 0 评论