栈的应用举例
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); }
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); }