进制转换

数据结构实验之栈一：进制转换

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。

输入

第一行输入需要转换的十进制数；

第二行输入R。

输出

输出转换所得的R进制数。

示例输入

1279

8

示例输出

2377

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

void InitStack(SqStack&S);
void Push(SqStack&S,SelemType e);
void Pop(SqStack&S,SelemType&e);
/*栈空返回ture*/
bool StackEmpty(SqStack&S);

int main()
{
int N,R,e;
scanf("%d%d",&N,&R);
SqStack S;
InitStack(S);
while(N)
{
Push(S,N % R);
N = N / R;
}
while(! StackEmpty(S))
{
Pop(S,e);
printf("%d",e);
}
printf("\n");
DestroyStack(S);
return 0;
}

void InitStack(SqStack&S)
{
S.base = (SelemType*)malloc(STACK_INIT_SIZE*sizeof(SelemType));
if(!S.base)
{
exit(0);
}
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
}

void Push(SqStack&S,SelemType e)
{
/*判断栈是否已满*/
if(S.top - S.base >= S.stacksize)
{
/*增大栈的规模*/
S.base = (SelemType*)realloc(S.base,(STACK_INIT_SIZE + STACKINCREMENT) * sizeof(SelemType));
if(!S.base)
{
exit(0);
}
/*重置S.top和S.stacksize*/
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
/*放入添加的元素*/
*S.top = e;
/*栈顶S.top上移*/
S.top++;
//*S.top++ = e;
}

void Pop(SqStack&S,SelemType&e)
{
/*判断栈是否为空,若为空直接返回*/
if(S.top == S.base)
return;
else
{
//e = *--S.top;
/*栈顶下移找到要Pop的元素*/
S.top--;
/*获取要出栈的元素*/
e = *S.top;
}
}
bool StackEmpty(SqStack&S)
{
if(S.top == S.base)
return true;
else
return false;
}