数据结构第三章 栈和队列part2).ppt

如何从后缀式求值 先找运算符 再找操作数 * 3.3 栈的应用举例 例一 数制转换 例二 括号匹配的检验 例三 行编辑程序问题 例四 迷宫求解 例五 表达式求值 例七 实现递归 例六 二元运算符的表达式的标识 例一 数制转换 算法基于原理 N = (N div d)d + N mod d 例如 1348)10 = (2504)8 其运算过程如下 N N div 8 N mod 8 1348 168