数据结构实验之栈与队列一：进制转换2131

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

#include stdio.h
#include stdlib.h
#define MAX 100000
typedef struct
{
int *base;//尾指针
int *top;//头指针
}stack;
void Init(stack *S)//创建栈
{
S -> base = (int*)malloc(MAX *sizeof(int));//分配存储空间
S-> top = S -> base;
}
void Push(stack *S, int e)//入栈函数
{
*(S -> top++) = e; //数据入栈，头指针上移
}
void Pop(stack *S)//出栈
{
S -> top–;
}
int Gettop(stack *S)//返回栈顶值
{
return *(S-> top -1);
}
int Empty(stack *S)//判定栈为空
{
if(S->base == S -> top)
return 1;
else
return 0;
}
void Transfer(stack *S, int n, int R, int flag)//进制转换
{
if(n ==0 )
flag = 1;
while(n != 0)
{
Push(S,n % R);
n /= R;
}
if(flag)
printf(“0”);
while(!Empty(S))
{
printf(“%d”,Gettop(S));
Pop(S);
}
}
int main()
{
int n ,R, flag = 0;
stack S;
Init(&S);
scanf(“%d%d”,&n,&R);
Transfer(&S,n,R,flag);
return 0;
}