第三章数据结构1.ppt

第三章 栈和队列 杨卫民老师 如何从后缀式求值？ 先找运算符， 再找操作数 例一、 数制转换 算法基于原理： N = (N div d)×d + N mod d  例如：（1348)10 = (2504)8 ，其运算过程如下： N N div 8 N mod 81348 168 4 168 21 0 21 2 5 2 0 2 计算顺序 输出顺序 void conversion () { // 对于输入的任意一个非负十进制整数， //打印输出与其等值的八进制数 InitStack(S); scanf (%d,N); while (N) { Push(S, N % 8); N = N/8; } while (!StackEmpty(S)) { Pop(S,e); printf ( %d, e ); } } // conversion 例二、 括号匹配的检验 假设在表达式中 （［］（））或［（［ ］［ ］）］ 等为正确的格式， ［（ ］）或（［（ ））或 （（）］)