栈的应用

栈的应用举例

1 数制转换

十进制N和其他d进制的转换原理：

N=(N div d)*d + N mod d (其中，div为整除运算，mod为求余运算)

C语言求解：

void conversion(int N){sqStack S;initStack(&S);while(N){push(&S,N%8);N = N/8;}stackTraverse(&S,visit);}

?