- 博客(4)
- 资源 (3)
- 收藏
- 关注
转载 前缀、中缀、后缀表达式
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。 举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式表示方法
2011-11-29 16:55:11 528
转载 快速排序(QuickSort)
快速排序是现有的比较排序算法中,效率最好的一种排序算法. 所谓比较排序,是对排序对象的值的比较, 它不特定于排序对象本身的额外特征或排序对象因特定的数据结构而获得的额外条件. 快速排序主要体现分而治之的思想, 主要做法是不断的"选取基准点 - 划分子序列",直至子序列长度为1. 假定数组A[p.......r] - p,r都是数组下标. 算法的C#实现: public
2011-11-29 14:01:11 338
转载 中缀表达式转后缀表达式
我们在数学中常见的计算式,例如2+(3*4)叫做中缀表达式。表达式中涉及到了多个运算符,而运算符之间是有优先级的。计算机在计算并且处理这种表达式时,需要将中缀表达式转换成后缀表达式,然后再进行计算。 中缀表达式转后缀表达式遵循以下原则: 1.遇到操作数,直接输出; 2.栈为空时,遇到运算符,入栈; 3.遇到左括号,将其入栈;
2011-11-29 09:07:40 395
转载 中缀表达式 前缀表达式 后缀表达式 转换
35,15,+,80,70,-,*,20,/ //后缀表达方式 (((35+15)*(80-70))/20)=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式 人们习惯的运算方式是中缀表达式。而碰到前缀,后缀方式。。迷茫 其实仅仅是一种表达式
2011-11-29 09:05:58 415
需求编写的几点经验之谈
2011-09-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人