数据结构
@Xiao's blog
前端小白的进阶之路
展开
-
JS冒泡,快速,选择,插入,归并排序算法
本篇文章记录了sort()排序、冒泡排序、快速排序、选择排序、插入排序、归并排序,算法是从java转写过来的,所以js写法可能有更优质的。原创 2020-04-03 18:03:52 · 318 阅读 · 0 评论 -
将中缀表达式转化为后缀表达式
我们把平时所用的标准四则运算表达式,即 a*(b+c)-d 叫做中缀表达式。因为所有的运算符号都在两数字的中间,现在我们的问题就是中缀到后缀的转化。中缀表达式“a*(b+c)-d”转化为后缀表达式“abc+*d-”。规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级低于栈顶符号(乘除优先加减)则栈顶元...原创 2020-03-28 17:52:33 · 4222 阅读 · 0 评论