栈的应用

栈的应用举例

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);
}