3栈和队列.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4、栈和队列的应用 例如：10 进制和 8 进制之间的数的转换。 (1348)10 = 83 * a3 + 82 * a2 + 8 * a1 + 80 * a0 // 两边同除以 8 168 余 4 = ( 82 * a3 + 81 * a2 + a1 ) 余 4 即 a0 ＝ 4 168 = 82 * a3 + 81 * a2 + a1 // 两边同除以 8 21 余 0 = ( 8 * a3 + a2 ) 余 0 即 a1 ＝ 0 21 = 8 * a3 + a2 // 两边同除以 8 2 余 5 = ( a3 ) 余 5 即 a2 ＝ 5 a3 ＝ 2 4 0 5 2 · 数制转换： 4、栈和队列的应用 顺便提一句， 10 进制小数如何变成 2 进制小数： 例如： (0.4)10 = ( ? )2 0.4 × 8 = 3.2 ( 0.3 )2 ( 0.011 )2 · 数制转换： 4、栈和队列的应用 顺便提一句， 10 进制小数如何变成 2 进制小数： 例如： (0.4)10 = ( ? )2 0.4 × 8 = 3.2 ( 0.3 )2 ( 0.011 )2 0.2 × 8 = 1.6 ( 0.31 )2 ( 0.011001 )2 · 数制转换： 4、栈和队列的应用 · 数制转换： 顺便提一句， 10 进制小数如何变成 2 进制小数： 例如： (0.4)10 = ( ? )2 0.4 × 8 = 3.2 ( 0.3 )2 ( 0.011 )2 0.2 × 8 = 1.6 ( 0.31 )2 ( 0.011001 )2 0.6 × 8 = 4.8 ( 0.314 )2 ( 0.011001100 )2 4、栈和队列的应用 ·简单计算器的实现：重点为计算表达式的值；如：x = 3 × (7-2)。 如中缀式： 3 × (7-2) 相应的后缀式： 3. 7. 2. -. * 3 7 2 - 3 5 * 15 解：( ↑ * / + - ) # 。 。 4、栈和队列的应用 ·简单计算器的实现：重点为计算表达式的值；如：x = 3 × (7-2)。 解：( ↑ * / + - ) # 如中缀式： 3 × (7-2) 相应的后缀式： 3. 7. 2. -. * 。 。 运算符栈 OpStack 执行过程：# 3 × (7-2) # # 4、栈和队