oathevil的专栏

(1)表达式的三种形式： 中缀表达式：运算符放在两个运算对象中间，如：(2+1)*3； 后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：2 1 + 3 *； 前缀表达式：同后缀表达式一样，不包含括号，运算符放在两个运算对象的前面，如：* + 2 1 3。 (2)表达式的计算： 由于后缀表达式中没有括号，不需判别优先

  中缀表达式转换成前缀或后缀表达式2009-05-16 20:5435,15,+,80,70,-,*,20,/                //后缀表达方式  (((35+15)*(80-70))/20）=25            //中缀表达方式   /,*,+,35,15,-,80,70, 20              //前缀表达方式  人的思维方

    顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢？这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑：┌───┬───────────────┬───────────────┐│      │       　　顺序表　　　       │　　       链表　　　         │├─┬─┼───────────────┼───────────────┤│基│分│静态

for(i=1;i   for(j=1;j     for(k=1;k       x++;    它的时间复杂度是多少？ 自己计算了一下，数学公式忘得差不多了，郁闷；（1）时间复杂性是什么？时间复杂性就是原子操作数，最里面的循环每次执行j次，中间循环每次执行    a[i]=1+2+3+...+i=i*(i+1)/2次   ，所以总的时间复杂性=a[1]+..