数据结构笔记——栈的应用（表达式求值）

目录 一、熟悉的算数表达式 二、波兰数学家的灵感 三、中缀、后缀、前缀表达式 中缀转后缀的手算方法： 后缀表达式的计算（手算）： 后缀表达式的计算（机算）： 中缀转前缀的手算方法： 前缀表达式的计算（机算）： 四、总结   一、熟悉的算数表达式 由三个部分组成：操作数、运算符、界限符 界限符是必不可少的，反映了计算的先后顺序   二、波兰数学家的灵感 可以不用界限符也能无歧义地表达运算顺序 逆波兰

>>阅读原文<<