栈的应用1——十进制转换任何进制

//十进制的转换问题
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct List
{
char date;
struct List *next;
}NODE,*LNode;
typedef struct
{
LNode top;
int date;//计数器用来计数
}Stack,*SeqStack;
SeqStack init_satck();//初始化
int empty_stack(SeqStack);
void push_stack(SeqStack,char);
void pop_stack(SeqStack,char*);
void change(SeqStack,int,int);
char fun(int);//将int转换为char
int main(void)
{
int m,n;
SeqStack ps=init_satck();
printf("请输入十进制数：");
scanf("%d",&m);
printf("请输入转换的进制：");
scanf("%d",&n);
change(ps,m,n);
return 0;
}
SeqStack init_satck()
{
SeqStack ps;
if((ps=(SeqStack)malloc(sizeof(Stack)))==NULL)
{
printf("动态内存分配失败！\n");
exit(-1);
}
else
{
ps->top=NULL;
ps->date=0;
}
return ps;
}
int empty_stack(SeqStack ps)
{
if(ps->top==NULL)
return 0;
else
return 1;
}
void push_stack(SeqStack ps,char ch)
{
LNode p=(LNode)malloc(sizeof(NODE));
p->date=ch;
p->next=ps->top;
ps->top=p;//就是变相的一个头插法
ps->date++;//个数加一
return ;
}
void pop_stack(SeqStack ps,char *ch)
{

LNode p=ps->top;
*ch=p->date;
ps->top=p->next;
free(p);
ps->date--;
}
char fun(int val)
{
char ch;
if(val>9)
{
ch=val-10+'A';
}
else
ch=val+'0';
return ch;
}
void change(SeqStack ps,int m,int n)
{
char ch;
printf("转换为：");
while(m)
{
push_stack(ps,fun(m%n));//此时我们压栈的字符。而fun函数就是将int转换为char行
m/=n;
}
while(empty_stack(ps))
{
pop_stack(ps,&ch);
printf(" %c",ch);
}
printf("\n");
return ;
}