栈的应用——进制转换

通过栈实现：对于任意一个非负十进制正数，输出与之等值的八进制数。

#include<stdio.h>
#include<stdlib.h> 
#define STACK_INIT_SIZE 100//顺序栈存储空间的初始分配量
#define STACKINCREMENT 10//顺序栈存储空间的分配增量 
#define	OVERFLOW	-2			//堆栈上溢
#define UNDERFLOW	-3			//堆栈下溢
typedef int ElemType;
typedef int Status;
typedef struct{
	ElemType *base;//在栈构造之前和销毁之后，base的值为NULL
	ElemType *top; //栈顶指针 
	int stacksize;//当前已分配的存储空间，以元素为单位 
}SqStack;
//▲01初始化顺序栈,构造空栈S 
Status InitStack_Sq(SqStack &S){
	S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
	if(!S.base){
		exit(OVERFLOW);
	} 
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
}
//▲04 判断栈是否为空
Status StackEmpty_Sq(SqStack S){
	if(S.top==S.base){
		return 1;
	}else{
		return 0;
	}
} 
//▲07元素e进栈 
Status Push_Sq(SqStack &S,const ElemType &e){
	if(S.top-S.base>=S.stacksize){//栈满，追加存储空间 
		S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));	
		if(!S.base){
			exit(OVERFLOW);
		} 
		S.top=S.base+S.stacksize;
		S.stacksize+=STACKINCREMENT;
	}
	//以下两句可以写成*S.top++=e; 
	*(S.top)=e;
	S.top++;
	
} 
//▲08出栈，并用e返回其值
Status Pop_Sq(SqStack &S,ElemType &e){
	if(S.top==S.base){
		return 0;
	}
	//以下两句可以写成e=*--S.top; 
	S.top--;	//出栈栈顶指针先递减，再赋值 
	e=*(S.top);
} 
void conversion(int n){
	SqStack S;
	ElemType e;
	InitStack_Sq(S);
	while(n){
		Push_Sq(S,n%8);
		n/=8;
	}
	while(!StackEmpty_Sq(S)){
		Pop_Sq(S,e);
		printf("%d",e);
	}
	printf("\n");
} 
int main(){
	int N;
	printf("输入任意一个非负十进制正数："); 
	scanf("%d",&N);
	conversion(N);
	return 0;
}