3-1.c

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1	
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#include <stdio.h>
#include <stdlib.h>
typedef int status;
typedef char SelemType;
typedef struct {
	SelemType *base;
	SelemType *top;
	int stacksize;

}SqStack;
status InitStack(SqStack *S)
{
	(*S).base=(SelemType *)malloc(STACK_INIT_SIZE*sizeof(SelemType));
	if(!(*S).base)
		exit(OVERFLOW);
	(*S).top=(*S).base;
	(*S).stacksize=STACK_INIT_SIZE;
	return  OK;
}
status Push(SqStack *S,SelemType e)
{
	if((*S).top-(*S).base>=(*S).stacksize)
	{
		(*S).base=(SelemType *)realloc((*S).base,((*S).stacksize+STACKINCREMENT)*sizeof(SelemType));
		if(!(*S).base)
			exit(OVERFLOW);
		(*S).top=(*S).base+(*S).stacksize;
		(*S).stacksize+=STACKINCREMENT;
	}
		*(++S->top)=e;//入栈是先让Top指针向上移动，再填入数据
		return OK;
	

}
status Pop(SqStack *S,SelemType *e)
{
	if((*S).top==(*S).base)
		return ERROR;
	*e=*(S->top--);//出栈是先读取数据再使指针向下移动
	return OK;

}
status StackEmpty(SqStack S)
{
	if(S.top==S.base)
		return TRUE;
	else
		return FALSE;
}
void converson()
{
	SqStack S;
	int N,d,ys;
	SelemType x,e;
	InitStack(&S);
	while(1)
	{
		printf("请输入一个非负十进制数(0结束): ");
		scanf("%d",&N);
		if(N==0)
			break;
		printf("请输入要转换的进制: ");
		scanf("%d",&d);
		while(N)
		{

			ys=N%d;
			if(ys<=9)
				x=ys+'0';
			   else
				   x=ys-10+'A';
			   Push(&S,x);
			   N=N/d;
		}
		printf("转换所得%d进制数为:  ",d);
		while(!StackEmpty(S))
		{
			Pop(&S,&e);
			printf("%c",e);
		
		}
		printf("\n");
	}
}
void main()
{
	
	converson();
}