栈的应用举例.pptxVIP

例一、 大整数相加例二、 数制转换例三、 括号匹配的检验例四、 迷宫求解例五、 表达式求值大整数相加相加从低位开始,输出从高位开始用两个栈保存操作数（大整数）结果保存到结果栈计算顺序输出顺序数制转换数制转换的原理为： 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 2void 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检验含两种括弧的表达式中括弧匹配的正确性。如表达式中 （［］（））或［（［ ］［ ］）］等为正确的匹配， ［（］）或（［（）] 或 [ ( ) ] )均为不正确的匹配。检验括弧匹配的方法可用“按期待的急迫程度进行处理