数据结构第3章：数制转换的完整代码

此代码在VC++ 6.0 及Dev-C++下编译通过。

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
#define  STACK_INIT_SIZE  100
#define  STACKINCREMENT   10
typedef struct 
{
	int  *base;
	int  *top;
	int  stacksize;    
}SqStack;

int InitStack(SqStack &S)
{
	S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));
	if (!S.base) exit(-2); 
	S.top = S.base;
	S.stacksize = STACK_INIT_SIZE;
	return 1;
}

int DestroyStack(SqStack &S)
{
	free(S.base);
	S.base=NULL;
	S.top=NULL;
	S.stacksize=0;
	return 0;
}

int StackEmpty(SqStack S)
{ 
	if(S.top==S.base)
		return 1;
	else
		return 0;
}

int Push(SqStack &S, int e) 
{
	if(S.top - S.base >= S.stacksize) 
	{//栈满，追加存储空间
		S.base = (int *) realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof (int));
		if (!S.base) 
			exit(-2); //存储分配失败
		S.top = S.base + S.stacksize;
		S.stacksize += STACKINCREMENT;
	}
	*S.top++ = e;
	return 1;
}

int Pop(SqStack &S, int &e) 
{
	if(S.top == S.base) 
		return 0;
	S.top--;
	e = *S.top;
	return 1;
}

void conversion()
{
	int N,e;
	SqStack s;
	InitStack(s);
	printf("请输入一个整数：");
	scanf("%d",&N);
    while(N) 
	{
		Push(s,N%8);
		N=N/8;
	}
	printf("转换后的8进制为：\n");
	while(!StackEmpty(s))
	{
		Pop(s,e);
		printf("%d",e);
	}
	printf("\n");
	DestroyStack(s);
}

int main()
{
	conversion();
	return 0;
}