《严蔚敏数据结构_08》

                               基本概念

   1.在表达式的前缀式、中缀式、后缀式里是没有括弧的
   2.无论表达式采用哪种方式操作数的相对位置是不变的，不同的只是操作数的位置
   3.中缀式丢失了括弧信息致使运算次序不确定
   4.前缀式的运算规则：连续出现的两个操作数和在它们之前且紧靠它们的运算符构成一个最小表达式
   5.后缀表达式的运算规则：运算符在式中的出现顺序与元表达式中的计算顺序一致
   6.求后缀表达式：先求运算符，再求操作数
   7.求后缀表达式的方法：a.创建一个运算符栈、b.预设运算符栈底为'#'、c.如果当前字符是操作数，则直接发给后缀表达式、d.如果当前运算符的优先级高于栈顶运算符的优先级，则入栈。否则，取出栈顶运算符发给后缀表达式，再将当前运算符与栈顶运算符比较，若是依旧小于，重复刚才的动作；否则将当前运算符入栈、e.'('对其前后的运算符其隔离作用，')'可视为从'('开始的表达式
   8.函数调用前要完成的动作：a.将所有实参和返回地址信息传给被调用函数保存、b.为被调用函数的局部变量分配存储区、c.将控制转移到被调用函数的入口
   9.被调用函数返回前的动作：a.保存被调用函数的结果、b.释放被调用函数的数据区、c.依据被调用函数所保存的返回地址将控制转移给调用函数
   10.多个函数潜逃调用规则：后调用先返回
   11.递归基本概念：a.递归过程指向过程中占用的数据区，称为递归工作站、b.每一层的递归参数合成一个记录，称为递归工作记录、c.栈顶记录指示当前层的执行情况，称为当前活动记录、d.栈顶指针，称为当前环境指针