![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
ppden
有诗云:宠辱不惊,看庭前花开花落;去留无意,望天边云卷云舒。
展开
-
前缀 中缀 后缀 波兰式 逆波兰式
中缀就是平常我们用的表达式前缀就是操作数在操作符之后——波兰式——主要用于学术研究——树的前序遍历后缀就是操作数在操作符之前——逆波兰式——树的后序遍历解释:逆波兰记法中,操作符置于操作数的后面。例如表达“三加四”时,写作“3 4 +”,而不是“3 + 4”。如果有多个操作符,操作符置于第二个操作数的后面,所以常规中缀记法原创 2011-06-12 00:06:00 · 706 阅读 · 0 评论 -
排序算法总结
总结一下数据结构经典排序算法,加深印象。 序号 分类 算法 1 插入排序 1)直接插入排序;2)折半插入排序;3)希尔排序 2 交换排序 1)冒泡排序;2)快速排序 3 选择排序 1)简单选择排序;2)堆排序 4 归并排序原创 2011-07-13 00:04:24 · 659 阅读 · 0 评论